Paralelní architektury počítačů

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačových systémů

Anotace:

Studenti v předmětu získají přehled o současných paralelních architekturách a procesorech: paralelní mikroarchitektury, vícevláknové a vícejádrové procesory, grafické akcelerátory a digitální signálové procesory. Studenti rovněž získají praktické dovednosti při programování těchto systémů.

Požadavky:

Programování v jazyce C/C++, základní paralelní algoritmy (paralelní redukce, paralelní prefixový součet), základy architektur počítačů, principy proudového zpracování.

Osnova přednášek:

1. Úvod do předmětu, opakování pojmů z architektur procesorů

2. Architektury SIMD, jejich programování, řešení datových závislostí, pokrytí latence instrukcí.

3. VLIW architektury, jejich programování, spekulativní řešení datových závislostí, řešení výjimek.

4. Homogenní vícejádrové procesory, architektura, řešení datových závislostí, programátorská prostředí a překladače pro vícejádrové procesory.

5. Grafické akcelerátory, architektura, možnosti programování

6. Programátorská prostředí a překladače pro grafické akcelerátory I.

7. Programátorská prostředí a překladače pro grafické akcelerátory II.

8. Programátorská prostředí a překladače pro grafické akcelerátory III.

9.Homogenní mnohojádrové procesory, architektura, programátorská prostředí a překladače pro vícejádrové procesory.

10. Heterogenní vícejádrové procesory, sdílená a lokální paměť, datové přenosy.

11. Digitálni signálové procesory, DSP VLIW architektury..

12. Speciální paralelní výpočetní architektury: virtuální počítače, systémy na čipu (SoC, NoC), přepínací sítě, synchronní a asynchronní propojování modulů, neuronové sítě.

13. Závěrečná přednáška, shrnutí, opakování

Osnova cvičení:

1. Úvod do předmětu, zadání projektů

2. Úvod do vývojových prostředí, technologie OpenMP

3. Konzultace k projektu, prezentace projektů I

4. Konzultace k projektu

5. Prezentace projektů II

6. Prezentace projektů III, zápočet

Cíle studia:

Význam paralelního programování v současnosti rapidně roste v důsledku toho, že Moorův zákon se přesunul do paralelizace procesorů. multiprocesorové systémy se stávají běžnou komoditou a s těmito systémy se tak setkává běžně i koncový uživatel PC. To se stává výzvou pro vývojáře programů, neboť běžné aplikace bude třeba maximálně paralelizovat. Cílem předmětu je poskytnout přehled paralelních architektur vyskytujících se v PC včetně grafických akcelerátorů. Cílem je také naučit studenty nástroje a metody pro programování takových systémů.

Studijní materiály:

1. Šimeček, I. - Sloup, J.: Programování grafických akcelerátorů. Praha: Česká technika - nakladatelství ČVUT, 2013.

2. Šimeček, I.: Moderní počítačové architektury a optimalizace implementace algoritmů. Praha: Česká technika - nakladatelství ČVUT, 2015.

3. Keckler, S. W., Olukotun, K., Hofstee, H. P. ''Multicore Processors and Systems''. Springer, 2009. ISBN 1441902627.

4. El-Rewini, H., Abd-El-Barr, M. ''Advanced Computer Architecture and Parallel Processing''. Wiley-Interscience, 2005. ISBN 0471467405.

5. De Micheli, G., Benini, L. ''Networks on Chips: Technology and Tools''. Morgan Kaufmann, 2006. ISBN 0123705215.

6. Jerraya, A., Wolf, W. ''Multiprocessor Systems-on-Chips''. Morgan Kaufmann, 2004. ISBN 012385251X.

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://courses.fit.cvut.cz/MI-PAP/

Další informace:

https://courses.fit.cvut.cz/MI-PAP/

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Mgr. obor Znalostní inženýrství, 2016-2017 (volitelný předmět)
• Mgr. obor Počítačová bezpečnost, 2016-2019 (volitelný předmět)
• Mgr. obor Počítačové systémy a sítě, 2016-2019 (povinný předmět oboru)
• Mgr. obor Návrh a programování vestavných systémů, 2016-2019 (volitelný předmět)
• Mgr. obor Webové a softwarové inženýrství, zaměření Informační systémy a management, 2016-2019 (volitelný předmět)
• Mgr. obor Webové a softwarové inženýrství, zaměření Softwarové inženýrství, 2016-2019 (volitelný předmět)
• Mgr. obor Webové a softwarové inženýrství, zaměření Webové inženýrství, 2016-2019 (volitelný předmět)
• Mgr. program Informatika, pro fázi studia bez oboru, 2016-2019 (VO)
• Mgr. obor Systémové programování, zaměření Systémové programování, 2016-2019 (volitelný předmět)
• Mgr. obor Systémové programování, zaměření Teoretická informatika, 2016-2017 (volitelný předmět)
• Mgr. specializace Teoretická informatika, 2018-2019 (volitelný předmět)
• Mgr. obor Znalostní inženýrství, 2018-2019 (volitelný předmět)