Popis předmětu - B4B36PDV
| B4B36PDV | Paralelní a distribuované výpočty | ||
|---|---|---|---|
| Role: | P | Rozsah výuky: | 2P+2C |
| Katedra: | 13136 | Jazyk výuky: | CS |
| Garanti: | Jakob M. | Zakončení: | Z,ZK |
| Přednášející: | Jakob M., Kafka M. | Kreditů: | 6 |
| Cvičící: | Osob je mnoho | Semestr: | L |
Webová stránka:
https://pdv.pages.fel.cvut.cz/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.Osnovy 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. |
Osnovy cvičení:
Literatura:
| 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 |
Požadavky:
Předmět je zahrnut do těchto studijních plánů:
| Stránka vytvořena 17.4.2026 15:50:41, semestry: L/2026-7, L/2029-30, L/2025-6, Z/2028-9, L/2027-8, Z/2026-7, Z/2027-8, L/2028-9, Z/2025-6, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |