Pokročilé paralelní algoritmy

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Návrh a analýza časově a cenově efektivních paralelních algoritmů na PRAM a

paralelních počítačích s distribuovanou pamětí. Soubor pokročilých paralelních algoritmů zahrnuje:

algoritmy pro prefixový výpočet nad poli a seznamy, optimální PRAM

řazení, optimální řazení na mřížce, výpočet souvislých komponent, kontrakce a vyhodnocování stromů a vyhledávání vzorku

v textu.

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studijní materiály:

J. H. Reif, ed. Synthesis of parallel algorithms, Morgan Kaufmann Publ., 1993, ISBN 1-55860-135-X

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)