Paralelní architektury - NTIN055

• Anglický název: Parallel Architectures
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2003
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Garant: prof. RNDr. Luděk Kučera, DrSc.
• Vyučující: prof. RNDr. Luděk Kučera, DrSc.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Teoretická informatika

Anotace

čeština

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.

Poslední úprava: ()

angličtina

Theoretical models of parallelism. Computers with shared memory. Computers with distrivbuted memory. Connection networks. Reconfigurable systems.

Poslední úprava: G_I (31.10.2001)

Podmínky zakončení předmětu

Ústní zkouška.

Poslední úprava: Kynčl Jan, doc. Mgr., Ph.D. (31.05.2019)

Literatura

čeština

Literatura dle doporučení učitele.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (17.04.2013)

angličtina

Literature according to the recommendation of the teacher.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (17.04.2013)

Požadavky ke zkoušce

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.

Poslední úprava: Kučera Luděk, prof. RNDr., DrSc. (13.10.2017)

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.

Poslední úprava: Kučera Luděk, prof. RNDr., DrSc. (13.10.2017)