Popis předmětu - B4M35PAG
Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
| B4M35PAG | Paralelní algoritmy | ||
|---|---|---|---|
| Role: | PS, PO | Rozsah výuky: | 2P+2S |
| Katedra: | 13135 | Jazyk výuky: | CS |
| Garanti: | Šůcha P. | Zakončení: | Z,ZK |
| Přednášející: | Šůcha P. | Kreditů: | 6 |
| Cvičící: | Kučerová A., Ševic J., Šůcha P. | Semestr: | Z |
Webová stránka:
https://cw.fel.cvut.cz/wiki/courses/b4m35pag/startAnotace:
V úvodních přednáškách se zaměříme na obecné principy návrhu paralelních algoritmů a jejich základní vlastnosti, které jsou důležité pro pochopení principu jak paralelních, tak i distribuovaných algoritmů. Dále si vysvětlíme základní paralelní algoritmy, typicky tvořící stavební kameny řešení reálných problémů. Úlohy na cvičení budou zaměřeny na hardwarové platformy, se kterými se studenti běžně setkají v praxi.Osnovy přednášek:
| 1. | Úvod do paralelního programování | |
| 2. | Principy návrhu paralelních algoritmů | |
| 3. | Základní komunikační operace | |
| 4. | Analytické modelování paralelních algoritmů | |
| 5. | Maticové algoritmy | |
| 6. | Algoritmy pro lineární algebru | |
| 7. | Řazení, TEST | |
| 8. | Paralelní akcelerátory | |
| 9. | Kombinatorické algoritmy | |
| 10. | Grafové algoritmy I. | |
| 10. | Grafové algoritmy II. | |
| 12. | Dynamické programování | |
| 13. | Rychlá Fourierova transformace |
Osnovy cvičení:
| 1. | Úvod do paralelního programování, nastavení prostředí | |
| 2. | OpenMP | |
| 3. | MPI | |
| 4. | Teoretický seminář 1 | |
| 5. | Prezentace tématu semestrální práce | |
| 6. | Teoretický seminář 2 (příprava na TEST) | |
| 7. | Python Numba část 1 | |
| 8. | Python Numba část 2 | |
| 9. | Prezentace řešení semestrálního projektu | |
| 10. | Teoretický seminář 3 | |
| 11. | Teoretický seminář 4 | |
| 12. | Konzultace | |
| 13. | Závěrečná prezentace semestrálního projektu |
Literatura:
| [1] | Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003. | |
| [2] | Georg Hager, Gerhard Wellein: Introduction to High Performance Computing for Scientists and Engineers, CRC Press, 2011. | |
| [3] | James Reinders, Jim Jeffers: Intel Xeon Phi Coprocessor High-Performance Programming, Newnes, 2013. |
Požadavky:
Základní znalost jazyků C++ and Python a algoritmizace.Předmět je zahrnut do těchto studijních plánů:
| Plán | Obor | Role | Dop. semestr |
| MPOI6_2018 | Softwarové inženýrství | PO | 3 |
| MPOI6_2026 | Softwarové inženýrství | PS | 3 |
| MPOI4_2026 | Počítačové inženýrství | PS | 1 |
| MPOI4_2018 | Počítačové inženýrství | PO | 1 |
| Stránka vytvořena 17.10.2026 17:54:55, semestry: Z/2027-8, Z/2028-9, Z,L/2026-7, L/2029-30, L/2028-9, L/2027-8, L/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) |