PV193 Akcelerace algoritmů

Fakulta informatiky
jaro 2008
Rozsah
2/0. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
prof. Ing. Václav Přenosil, CSc. (přednášející)
Garance
prof. Ing. Václav Přenosil, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Po 18:00–19:50 B011
Předpoklady
Žádné - bez návazností.
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á 37 mateřských oborů, zobrazit
Cíle předmětu
Principy akcelerace algoritmů, aplikace paralelismu, aplikace hybridních systémů, akcelerace podle typů dat, typů polí a podle programových konstrukcí.
Osnova
  • Principy akcelerace algoritmů Aplikace paralelismu a rozdělování výkonu Aplikace hybridních systémů a obvodových akcelerátorů Akcelerace podle typů dat - double, init a char Akcelerace podle typů polí - prázdná pole, skaláry, vektory Akcelerace podle podle programových konstrukcí - pro smyčky a podmíněné příkazy s podmínkami hodnocení skalárních hodnot
Literatura
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
Metody hodnocení
Zkouška se skládá ze dvou částí: 1) příklad - akcelerace algoritmu řešení vybraného problému, 2) ústní odpověď na teoretickou otázku z přehledu témat ke zkoušce.
Informace učitele
Součástí výuky je i praktická část, která bude probíhat na technickém a programovém vybavení v Laboratoři architektury a konstrukce číslicových počítačů. Vetšina studijních podkladů a veškerá technická dokumentace a návody k použití jsou k dispozici v jazyce anglickém.
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2017, jaro 2019, jaro 2020, jaro 2021, jaro 2022.