Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2018/2019

Paralelní a distribuované výpočty

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
B4B36PDV Z,ZK 6 2+2c česky
Přednášející:
Michal Jakob (gar.), Branislav Bošanský
Cvičící:
Michal Jakob (gar.), Branislav Bošanský, Daniel Fišer, Karel Horák, Peter Macejko, Jan Mrkos, Petr Tomášek
Předmět zajišťuje:
katedra počítačů
Anotace:

Cílem předmětu je studenty seznámit se základy programování paraleních a distribuovaných systémů. Studenti se naučí základním modelům a architekturám paralelních a distibuovaných výpočtů, seznámí se s technickými prostředky pro jejich programování a s vybranými základními paralleními a distribuovanými algoritmy.

Požadavky:
Osnova přednášek:

1.Platformy a modely pro paralelní programování.

2.Masivně paralelní architektury (GPU, Xeon Phi, atd.)

3.Principy návrhu paralelních algoritmů.

4.Programování se sdíleným paměťovým prostorem.

5.Programování s MPI.

6.Základní paralelní řadící algoritmy.

7.Základní paralelní maticové algoritmy.

8.Modely a architektury distribuovaných výpočtů.

9.Čas v distribuovaných systémech: fyzické a logické hodiny, kauzalita.

10.Problém atomického commitu, distribuované zajištění výlučného přístupu.

11.Detekce chyb a prevence uváznutí výpočtu, distribuované ukončení výpočtu.

12.Problém konsensu, dosažení distribuované shody.

13.Map-reduce výpočetní model a jeho implementace.

14.Rezerva.

Osnova cvičení:
Cíle studia:
Studijní materiály:

1.Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003.

2.Distributed Systems: Principles and Paradigms (2nd Edition), Prentice Hall of India, 2007.

Poznámka:
Rozvrh na zimní semestr 2018/2019:
Rozvrh není připraven
Rozvrh na letní semestr 2018/2019:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
místnost KN:E-107
Bošanský B.
Jakob M.

12:45–14:15
(přednášková par. 1)
Karlovo nám.
Zengerova posluchárna K1
místnost KN:E-310
Horák K.
Tomášek P.

14:30–16:00
(přednášková par. 1
paralelka 101)

Karlovo nám.
Lab K310 Linux
místnost KN:E-310
Horák K.
Tomášek P.

16:15–17:45
(přednášková par. 1
paralelka 102)

Karlovo nám.
Lab K310 Linux
Čt
místnost KN:E-310
Macejko P.
Mrkos J.

09:15–10:45
(přednášková par. 1
paralelka 105)

Karlovo nám.
Lab K310 Linux
místnost KN:E-310
Horák K.
Tomášek P.

12:45–14:15
(přednášková par. 1
paralelka 103)

Karlovo nám.
Lab K310 Linux
místnost KN:E-310
Macejko P.
14:30–16:00
(přednášková par. 1
paralelka 104)

Karlovo nám.
Lab K310 Linux
místnost KN:E-310
Macejko P.
Fišer D.

11:00–12:30
(přednášková par. 1
paralelka 106)

Karlovo nám.
Lab K310 Linux

Předmět je součástí následujících studijních plánů:
Platnost dat k 24. 7. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet4702806.html