FI:IB109 Návrh paralelních systémů - Informace o předmětu

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

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.

Rozvrh

St 12:00–13:50 B410

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á 28 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). 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

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (jaro 2010, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2010/IB109