Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Paralelní systémy a výpočty

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah
XP36PSV ZK 4 3P+2S
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ů:
Platnost dat k 9. 4. 2020
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet11847004.html