Paralelní a distribuované výpočty

Garant předmětu:

Michal Jakob

Přednášející:

Michal Jakob, Matěj Kafka, Jakub Mareček

Cvičící:

Jakub Dupák, Jáchym Herynek, Max Hollmann, Michal Jakob, Matěj Kafka, Peter Macejko, Jakub Mareč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.Úvod, HW, False Sharing .

2.Vlákna v C++11.

3.OpenMP.

4.Datové struktury s vícevláknovým přístupem.

5.Techniky dekompozice.

6.Paralelní řadící algoritmy a vektorove instrukce.

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

8.Úvod do distribuovaných systémů.Detekce selhání.

9.Čas a kauzalita v distribuovaných systémech.

10.Globální snapshot.

11. Vzájemné vyloučení procesů.

12.Volba lídra.

13.Problém konsensu.

Osnova cvičení:

Cíle studia:

Studijní materiály:

1. An Introduction to Parallel Programming (by Peter Pacheco) , 2011

2. Programming on Parallel Machines (by Norm Matloff), 2012

3. Distributed Systems (by Maarten van Steen, Andrew S. Tanenbaum), 3.01 Edition, 2017, k dispozici on-line

4. Distributed Systems: Concepts and Design (by George Coulouris Jean Dollimore Tim Kindberg Gordon Blair), 5th Edition), 2011

Poznámka:

Další informace:

https://cw.fel.cvut.cz/wiki/courses/b4b36pdv/start

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

	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 12:45–14:15 (přednášková par. 1) Karlovo nám. Zengerova posluchárna K1místnost KN:E-311 16:15–17:45 (přednášková par. 1 paralelka 101) Karlovo nám. Lab K311místnost KN:E-311 18:00–19:30 (přednášková par. 1 paralelka 102) Karlovo nám. Lab K311 místnost KN:E-107 12:45–14:15 (přednášková par. 1) Karlovo nám. Zengerova posluchárna K1místnost KN:E-311 16:15–17:45 (přednášková par. 1 paralelka 101) Karlovo nám. Lab K311místnost KN:E-311 18:00–19:30 (přednášková par. 1 paralelka 102) Karlovo nám. Lab K311
Čt	místnost KN:E-311 11:00–12:30 (přednášková par. 1 paralelka 106) Karlovo nám. Lab K311místnost KN:E-310 16:15–17:45 (přednášková par. 1 paralelka 104) Karlovo nám. Lab K310 Linuxmístnost KN:E-310 18:00–19:30 (přednášková par. 1 paralelka 107) Karlovo nám. Lab K310 Linux místnost KN:E-311 11:00–12:30 (přednášková par. 1 paralelka 106) Karlovo nám. Lab K311místnost KN:E-310 16:15–17:45 (přednášková par. 1 paralelka 104) Karlovo nám. Lab K310 Linuxmístnost KN:E-310 18:00–19:30 (přednášková par. 1 paralelka 107) Karlovo nám. Lab K310 Linux místnost KN:E-310 14:30–16:00 (přednášková par. 1 paralelka 105) Karlovo nám. Lab K310 Linux místnost KN:E-310 14:30–16:00 (přednášková par. 1 paralelka 105) Karlovo nám. Lab K310 Linux
Pá

Předmět je součástí následujících studijních plánů:

• Otevřená informatika - Informatika a počítačové vědy 2016 (povinný předmět programu)
• Otevřená informatika - Internet věcí 2016 (povinný předmět programu)
• Otevřená informatika - Software 2016 (povinný předmět programu)
• Otevřená informatika - Počítačové hry a grafika 2016 (povinný předmět programu)
• Otevřená informatika - před rozřazením do oborů (povinný předmět programu)
• Otevřená informatika - před rozřazením do specializací (povinný předmět programu)
• Otevřená informatika - Základy umělé inteligence a počítačových věd 2018 (povinný předmět programu)
• Otevřená informatika - Internet věcí 2018 (povinný předmět programu)
• Otevřená informatika - Software 2018 (povinný předmět programu)
• Otevřená informatika - Počítačové hry a grafika 2018 (povinný předmět programu)