FI:IB109 Návrh paralelních systémů - Informace o předmětu
IB109 Návrh a implementace paralelních systémů
Fakulta informatikyjaro 2014
- 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
- Po 12:00–13:50 G101
- Předpoklady
- ! PV192 Paralelní technické systémy && ! NOW ( PV192 Paralelní technické systémy )
- 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
- Aplikovaná informatika (program FI, B-AP)
- Aplikovaná informatika (program FI, N-AP)
- Bioinformatika (program FI, B-AP)
- Informatika a druhý obor (program FI, B-EB)
- Informatika a druhý obor (program FI, B-FY)
- Informatika a druhý obor (program FI, B-GE)
- Informatika a druhý obor (program FI, B-GK)
- Informatika a druhý obor (program FI, B-CH)
- Informatika a druhý obor (program FI, B-IO)
- Informatika a druhý obor (program FI, B-MA)
- Informatika a druhý obor (program FI, B-TV)
- Informatika ve veřejné správě (program FI, B-AP)
- Matematická informatika (program FI, B-IN)
- Paralelní a distribuované systémy (program FI, B-IN)
- Počítačová grafika a zpracování obrazu (program FI, B-IN)
- Počítačové sítě a komunikace (program FI, B-IN)
- Počítačové systémy a zpracování dat (program FI, B-IN)
- Programovatelné technické struktury (program FI, B-IN)
- Programovatelné technické struktury (program FI, N-IN)
- Služby - výzkum, řízení a inovace (program FI, N-AP)
- Sociální informatika (program FI, B-AP)
- Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
- Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)
- 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 2014, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2014/IB109