Syllabus
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.
Annotation
Theoretical models of parallelism. Computers with shared memory.
Computers with distrivbuted memory. Connection networks. Reconfigurable systems.