|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KIV / PPR
:
Popis předmětu
Pracoviště / Zkratka
|
KIV
/
PPR
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Paralelní programování
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
6
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
4
[HOD/TYD]
Cvičení
1
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Čeština, Angličtina
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
15 / -
|
4 / -
|
0 / 10
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Zimní semestr
|
Vyučovaný semestr
|
Zimní semestr
|
Minimum (B + C) studentů
|
10
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Čeština, Angličtina
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
1|2|3|4 |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ano
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ano
|
Hodnotící stupnice |
1|2|3|4 |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
KIV/PPR-E
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
KIV/OS a KIV/PC a KIV/CPP
|
Předměty,které předmět podmiňuje
|
KIV/DISZ, KIV/PES, KIV/RSSZ, KIV/SDSZ, KIV/SZD, KMA/PNM
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Po praktické i teoretické stránce důkladně seznámit studenty s metodami řešení paralelních výpočtů ve výpočetním prostředí se sdílenou i distribuovanou pamětí a systému reálného času. Pokrýt paralelní aplikace, prostředky pro jejich podporu a běh.
|
Požadavky na studenta
|
Zápočet bude udělen za semestrální práci a přednesení průběžné a
závěrečné prezentace. Řádný termín odevzdání semestrální práce jsou dva
týdny před datem závěrečné prezentace semestrální práce. Mezní termín
odevzdání semestrální práce je 31.1. daného akademického roku.
Z důvodu průběžné aktualizace předmětu je pro získání zápočtu při opakovaném zapsání předmětu (viz SZŘ čl. 24 odst. 3) nutné souhlasné vyjádření garanta předmětu.
Upozornění:
Termíny a forma ověřování splnění požadavků mohou být upraveny s ohledem na opatření vyhlášená v souvislosti s vývojem epidemiologické situace v ČR.
|
Obsah
|
1. Definice, architektury, taxonomie, ukazatele
2. Formy interakce a sdílení, granularita, modely výpočtů a temporální logika
3. Paralelismus na úrovni instrukcí
4. Vlákna, atomická synchronizace, spurious wakeu-up, escape analýza, Rendez-Vous
5. C++14 multihreading
6. Intel Threading Building Blocks - task stealing plánovač
7. GPGPU - OpenCL, C++AMP, CUDA
8. OS API - WinAPI, POSIX
9. Distribuovaný výpočet - topologie, wormhole switching, modely výpočtů, Lamport
10. MPI - komunikátor, datové typy, persistentní komunikace, skupinové a redukční operadce, práce se soubory
11. Pokročilé techniky urychlení výpočtu v distribuovaném prostředí.
12. Big Data & Cloud Computing
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Základní:
Peter Sanders, Kurt Mehlhorn, Martin Dietzfelbinger. Sequential and Parallel Algorithms and Data Structures: The Basic Toolbox. 2019. ISBN 978-3030252083.
-
Rozšiřující:
Björn Andrist, Viktor Sehr. C++ High Performance: Master the art of optimizing the functioning of your C++ code. 2020. ISBN 978-1839216541.
-
Rozšiřující:
Dahlia Malkhi. Concurrency: The Works of Leslie Lamport. 2019. ISBN 978-1450372701.
-
Rozšiřující:
Ali Sunyaev. Internet Computing: Principles of Distributed Systems and Emerging Internet-Based Technologies. 2020. ISBN 978-3030349561.
-
Doporučená:
James Reinders, Ben Ashbaugh, James Brodman, Michael Kinsner, John Pennycook, Xinmin Tian. Data Parallel C++: Mastering DPC++ for Programming of Heterogeneous Systems using C++ and SYCL. 2020. ISBN 978-1484255735.
-
Doporučená:
Rob H. Bisseling. Parallel Scientific Computation: A Structured Approach Using BSP. 2020. ISBN 978-0198788355.
-
On-line katalogy knihoven
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Vypracování seminární práce v magisterském studijním programu [5-100]
|
52
|
Příprava na zkoušku [10-60]
|
104
|
Celkem
|
156
|
|
Předpoklady
|
Odborné znalosti - pro úspěšné zvládnutí předmětu se předpokládá, že je student před zahájením výuky schopen: |
aplikovat základní znalosti počítačových sítí |
aplikovat znalosti základů operačních systémů |
používat funkce operačního systému pro práci s vlákny |
Odborné dovednosti - pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky dokáže: |
nainstalovat a použít knihovnu jiného vývojáře |
programovat v pointerovém jazyce, např. C či C++ |
Obecné způsobilosti - před zahájením studia předmětu je student schopen: |
mgr. studium: používají své odborné znalosti, odborné dovednosti a obecné způsobilosti alespoň v jednom cizím jazyce, |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
orientovat v technologiích pro paralelní výpočty |
popsat možnosti paralelizace kódu pro SMP |
popsat možnosti paralelizace pro CPU+GPGPU |
popsat možnosti paralelizace pro MPI |
popsat principy a vlastnosti paralelních a distribuovaných systémů, včetně plánování, koordinace, synchronizace a komunikace procesů, a způsoby komunikace běžnými síťovými protokoly |
Odborné dovednosti - po absolvování předmětu prokazuje student dovednosti: |
rozhodnout se, jakou technologii použít pro vývoj paralelního programu |
vytvořit paralelní program pro alespoň dva ze tří následujícíh scénářů: SMP, CPU+GPGPU a MPI |
Obecné způsobilosti - po absolvování předmětu je student schopen: |
mgr. studium: samostatně a odpovědně se na základě rámcového zadání rozhodují v souvislostech jen částečně známých, |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
Seminární práce, |
Kombinovaná zkouška, |
Skupinová prezentace, |
Odborné dovednosti - odborné dovednosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Seminární práce, |
Skupinová prezentace, |
Individuální prezentace, |
Kombinovaná zkouška, |
Obecné způsobilosti - obecné způsobilosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
Kombinovaná zkouška, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška s diskusí, |
Řešení problémů, |
Samostudium, |
Odborné dovednosti - pro dosažení odborných dovedností jsou užívány vyučovací metody: |
Prezentace práce studentů, |
Samostatná práce studentů, |
Obecné způsobilosti - pro dosažení obecných způsobilostí jsou užívány vyučovací metody: |
Přednáška s diskusí, |
|
|
|
|