Paralelní architektury

Sylabus

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.

Anotace

Teoretické modely paralelismu. Paralelní počítače se sdílenou pamětí.

Počítače s distribuovanou pamětí, spojovací sítě. Počítače s virtuální sdílenou pamětí. Rekonfigurovatelné systémy.