Přeskočit na hlavní obsah
Přeskočit hlavičku

Paralelní algoritmy

Anotace

Předmět poskytuje nezbytné teoretické i praktické základy v oblasti paralelního programování a algoritmizace, aby posluchači byli s to efektivně využít moderních multiprocesorových strojů včetně superpočítačů pro řešení výpočetně náročných úloh z různých aplikačních oblastí. Probírají se algoritmy a různé technické i programové prostředky, které se uplatňují na poli náročných výpočtů, přičemž primárním tématem jsou tzv. volně vázané systémy (bez sdílené paměti), kde kooperace paralelních aktivit se řeší na bázi modelu předávání zpráv. Výuka klade důraz na individuální přístup, dovolující aplikaci a prohloubení získaných poznatků ve specifickém odborném zaměření Ph.D. studia jednotlivých posluchačů.

Povinná literatura

• I. Foster: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Standardizační dokumentace k MPI, OpenMP

Doporučená literatura

• A. Grama et al.: Introduction to Parallel Computing, Second Edition. Pearson, 2003.
• C. Lyn, L. Snyder: Principles of Parallel Programming. Pearson, 2009.
• J. JáJá: An Introduction to Parallel Algorithms. Addison-Wesley, 1992.


Jazyk výuky čeština, angličtina
Kód 460-6008
Zkratka PA
Název předmětu česky Paralelní algoritmy
Název předmětu anglicky Parallel Algorithms
Garantující katedra Katedra informatiky
Garant předmětu prof. Ing. Pavel Krömer, Ph.D.