|
|
|
||
Předmět je zaměřen na problematiku paralelního programování a distribuovaného zpracování dílčích procedur. Součástí předmětu je i rozbor komunikace a časové náročnosti jednotlivých procesů a odhad výkonnosti navržených paralelních procedur. Implementace studovaných metod je v programovacím jazyku JAVA a MATLAB.
Poslední úprava: Cejnar Pavel (12.09.2021)
|
|
||
Pro udělení klasifikovaného zápočtu je třeba úspěšně složit zkouškový test pokrývajícího praktické dovednosti studenta a úspěšné složit ústní zkoušku pokrývající teoretické znalosti studenta. Výsledná známka se určí podle dosažených bodů za docházku (max. 40 b, v odůvodněných případech lze nahradit zápočtovým testem), zkouškový test (max. 30 b) a ústní část zkoušky (max. 30 b). Poslední úprava: Švihlík Jan (26.04.2018)
|
|
||
Přednášky a cvičení. Poslední úprava: Pátková Vlasta (20.04.2018)
|
|
||
1. Distribuované a paralelní zpracování dat, paralelizace na vícejádrových procesorech. Softwarové možnosti optimalizace úloh. 2. Jednoduché synchronizační operace a blokující synchronizační prvky. 3. Modelové problémy synchronizace. Podpora synchronizace v programovacím jazyku. 4. Základní pojmy z asymptotické paralelní složitosti a jejich aplikace. Výpočetní model PRAM. 5. Složitost rekurzivního zpracování a paralelizace rekurzivních úloh. Paralelizace násobení matic. 6. Paralelní třídící algoritmy. 7. Algoritmus paralelního prefixového součtu a jeho aplikace (paralelní sčítání, RadixSort, SPPS). 8. Paralelizace grafových algoritmů a algoritmy lineární algebry. 9. Distribuované zpracování a vzájemná komunikace. Vzdálené zpracování procedur. 10. Současné hardwarové architektury používané pro paralelní zpracování dat. 11. STUDIE podpory distribuovaných a paralelních výpočtů: MATLAB. 12. STUDIE podpory distribuovaných a paralelních výpočtů: Python, C++, GPU programming. 13. Pokročilé techniky při paralelizaci úloh, optimalizace distribuovaného a paralelního zpracování dat. Poslední úprava: Cejnar Pavel (04.09.2023)
|
|
||
Poslední úprava: Pátková Vlasta (20.04.2018)
|
|
||
Studenti budou schopni:
Poslední úprava: Cejnar Pavel (12.09.2021)
|
|
||
žádné Poslední úprava: Mareš Jan (18.06.2018)
|
Zátěž studenta | ||||
Činnost | Kredity | Hodiny | ||
Konzultace s vyučujícími | 0.1 | 2 | ||
Účast na přednáškách | 1 | 28 | ||
Práce na individuálním projektu | 0.5 | 14 | ||
Příprava na zkoušku a její absolvování | 1.4 | 40 | ||
Účast na seminářích | 1 | 28 | ||
4 / 4 | 112 / 112 |