IB109 Návrh a implementace paralelních systémů

Fakulta informatiky
jaro 2017
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
prof. RNDr. Jiří Barnat, Ph.D. (přednášející)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jiří Barnat, Ph.D.
Dodavatelské pracoviště: Katedra teorie programování – Fakulta informatiky
Rozvrh
St 16:00–17:50 A318
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
předmět má 24 mateřských oborů, zobrazit
Cíle předmětu
Cílem předmětu je seznánit studenty s problematikou návrhu a implementace paralelních programů a programátorskými prostředky pro vývoj paralelních aplikací. Absolovent předmětu má základní povědomí o problémech spojených s paralelním programováním, nebojí se navrhnout a implementovat vlastní jednoduché paralelní aplikace, umí správně použít vybrané knihovny pro podporu paralelního programování a rozumí tomu, co se děje v zákulisí těchto knihoven.
Osnova
  • Motivace pro paralelní programování. Základní metody v návrhu paralelních algoritmů - dekompozice, komunikační primitiva. Výkonostní analýza paralelních algoritmů. Paralelní algoritmy v prostředí se sdílenou pamětí. OpenMP standard. Intel TBB. POSIX Threads. Lock-free algoritmika. Paralelní algoritmy v prostředí s distribuovanou pamětí. Message Passing Interface (MPI).
Literatura
  • HERLIHY, Maurice a Nir SHAVIT. The art of multiprocessor programming. Online. Amsterdam: Elsevier, 2008. xx, 508. ISBN 9780123705914. [citováno 2024-04-24] info
Výukové metody
Teoretická příprava, demonstrace jednoduchými aplikacemi.
Metody hodnocení
Zkončeno písemným testem.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2007, jaro 2008, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024.