|
|
|
||
Last update: G_I (31.10.2001)
|
|
||
Last update: doc. Mgr. Jan Kynčl, Ph.D. (31.05.2019)
Ústní zkouška. |
|
||
Last update: prof. Mgr. Milan Hladík, Ph.D. (17.04.2013)
Literature according to the recommendation of the teacher. |
|
||
Last update: prof. RNDr. Luděk Kučera, DrSc. (13.10.2017)
Zkouška je pouze ústní. Požadována je znalost látky uvedené v syllabu a to v rozsahu, který bude odpřednášen; tento rozsah bude explicitně uveden na poslední přednášce. |
|
||
Last update: prof. RNDr. Luděk Kučera, DrSc. (13.10.2017)
1. Teoretické modely paralelismu a. PRAM b. CRCW PRAM c. logP 2. Paralelní počítače se sdílenou pamětí a. základní přehled b. cache coherence, základní pojmy a algoritmy c. příklady existujících systémů 3. Počítače s distribuovanou pamětí, spojovací sítě a. topologie sítí i. mřížka, torus ii. hyperkrychle iii. shuffle a odvozené sítě iv. náhodné topologie b. hledání cest i. neadaptivní směrování ii. minimální adaptivní směrování iii. deflekční algoritmy a plné adaptivní směrování c. strategie předávání zpráv i. store and forward ii. wormhole iii. virtual cut-through iv. zřetězené obvodové přepínání d. deadlock, jeho detekce a prevence e. směrovací algoritmy, jejich časová analýza f. příklady existujících systémů 4. Počítače s virtuální sdílenou pamětí a. hlavní architektury (NORMA, UMA, NUMA) b. přehled protokolů pro distribuovanou cache coherence c. příklady existujících systémů 5. Rekonfigurovatelné systémy. |