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

Fakulta informatiky
jaro 2020
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. Jiří Barnat, Ph.D.
Katedra teorie programování - Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jiří Barnat, Ph.D.
Dodavatelské pracoviště: Katedra teorie programování - Fakulta informatiky
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory
předmět má 61 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í.
Výstupy z učení
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ýkonnostní 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). Ukázky grafových paralelních algoritmů. Paralelní algoritmy pro many-core architektury.
Literatura
  • HERLIHY, Maurice a Nir SHAVIT. The art of multiprocessor programming. Amsterdam: Elsevier, 2008. xx, 508. ISBN 9780123705914. info
Výukové metody
Teoretická příprava, demonstrace jednoduchými aplikacemi.
Metody hodnocení
Zkončeno písemným testem.
Informace učitele
http://www.fi.muni.cz/~xbarnat/IB109/index.html
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Nachází se v prerekvizitách jiných předmětů
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 2017, jaro 2018, jaro 2019.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2020/IB109