FI:I009 Paralelní výpočty - Informace o předmětu

I009 Paralelní výpočty

Rozsah

3/0. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.

Vyučující

doc. Ing. Lenka Carr Motyčková, CSc. (přednášející)

Garance

Kontaktní osoba: doc. Ing. Lenka Carr Motyčková, CSc.

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

Osnova

• Flynnova klasifikace modelů; pseudoparalelismus.
• Složitost paralelních algoritmů, věta o paralelních výpočtech.
• Maticový procesor SIMD; Connection machine, DAP, MPP.
• Algoritmy pro vektorové stroje.
• Zřetězené procesory (pipeline), systolická pole.
• Sdílená paměť, fork-join, co-begin.
• Paralelismus na úrovni příkazů, procedur, programů.
• Základní techniky paralelních datových algoritmů.
• Problém kritické sekce: semafory, kritické regiony, monitory.
• Příklady jazyků pro sdílenou paměť.
• Předávání zpráv: kanály, mailboxy.
• Model klient-server, distribuovaný monitor.
• Příklady jazyků pro distribuovanou paměť.

Informace učitele

Výuka proběhne v prvních třech týdnech semestru ve zvýšeném počtu výukových hodin týdně (přibližný ekvivalent 9 tříhodinových přednášek) a dále budou studenti pracovat samostatně na zadaných projektech. Ke změně dochází vzhledem k odjezdu přednášející do zahraničí.

• Statistika zápisu (léto 1998, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/leto1998/I009