I009 Paralelní výpočty

Fakulta informatiky
léto 1998
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
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čí.
Předmět je zařazen také v obdobích léto 1996, léto 1997, jaro 2000, jaro 2001, jaro 2002.