Parallel Architectures - NTIN055

• Title: Paralelní architektury
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2003
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Guarantor: prof. RNDr. Luděk Kučera, DrSc.
• Teacher(s): prof. RNDr. Luděk Kučera, DrSc.
• Class: Informatika Mgr. - volitelný
• Classification: Informatics > Theoretical Computer Science

Annotation

English

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

Last update: G_I (31.10.2001)

Czech

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.

Last update: ()

Course completion requirements

Ústní zkouška.

Last update: Kynčl Jan, doc. Mgr., Ph.D. (31.05.2019)

Literature

English

Literature according to the recommendation of the teacher.

Last update: Hladík Milan, prof. Mgr., Ph.D. (17.04.2013)

Czech

Literatura dle doporučení učitele.

Last update: Hladík Milan, prof. Mgr., Ph.D. (17.04.2013)

Requirements to the exam

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: Kučera Luděk, prof. RNDr., DrSc. (13.10.2017)

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.

Last update: Kučera Luděk, prof. RNDr., DrSc. (13.10.2017)