Paralelní systémy a výpočty

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Složitost a škálovatelnost paralelních algoritmů. Architektury a modely paralelních počítačů, PRAM, APRAM. Přímé a nepřímé propojovací sítě, vnořování, simulace. Komunikační algoritmy - směrování, přepínací techniky, problém zablokování, permutace, kolektivní komunikační operace. Základní paralelní algoritmy - redukce, prefixový výpočet, technika eulerovských cest. Paralelní algoritmy pro řazení a pro lineární algebru.

Paralelní prohledávání stavového prostoru. Teorie složitosti paralelních algoritmů.

Předmět není určen pro absolventy magisterského studia oboru Výpočetní

technika.

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studijní materiály:

Pavel Tvrdík: Paralelní systémy a algoritmy, Vydavatelství ČVUT, Praha. 2000.

Vipin Kumar, et al.: Introduction to parallel computing, The Benjamin/Cummings Publ. Co., 1994, ISBN 0-8053-3170

R. Greenlaw, et al.: Limits to parallel computation, Oxford University Press, 1995, ISBN 0-19-508591-4

J. Ja'Ja': An introduction to parallel algorithms, Addison-Wesley, 1992, ISBN 0-201-54856-9

T.Leighton: Introduction to parallel algorithms and architectures, Morgan Kaufmann Publ., 1992, ISBN 1-55860-117-1

J.Duato et al.: Interconnection networks: An engineering approach, IEEE CS Press, 1997, ISBN 0-8186-78003

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Doktorské studium, prezenční forma (povinně volitelný předmět)
• Doktorské studium, kombinovaná forma (povinně volitelný předmět)
• Doktorské studium, strukturované prezenční (povinně volitelný předmět)
• Doktorské studium, strukturované kombinované (povinně volitelný předmět)