FI:PV193 Akcelerace algoritmů - Informace o předmětu

PV193 Akcelerace algoritmů

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
Dodavatelské pracoviště: Katedra strojového učení a zpracování dat – Fakulta informatiky

Rozvrh

St 14:00–15:50 B202

Předpoklady

Předpokladem pro úspěšné studium je absolvování předmětů PA174, PA176, PB161.

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)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, B-AP)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika a druhý obor (program FI, B-EB)
• Informatika a druhý obor (program FI, B-FY)
• Informatika a druhý obor (program FI, B-IO)
• Informatika a druhý obor (program FI, B-MA)
• Informatika a druhý obor (program FI, B-TV)
• Matematická informatika (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika a zpracování obrazu (program FI, B-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, B-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy a zpracování dat (program FI, B-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Teoretická informatika (program FI, N-IN)
• 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)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

Cíle předmětu

Základní cílem předmětu je osvojení znalostí o vlastnostech, struktuře a návrhu akceleračních mechanismů aplikovatelných u číslicových systémů s důrazem na:
principy akcelerace algoritmů;
aplikace hybridních systémů.

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,

Výukové metody

Teoretická příprava korespondující se zamýšlenými výstupy učení.

Metody hodnocení

Zkouška se skládá ze dvou částí:
1) písemný test - akcelerace algoritmu řešení vybraného problému;
2) ústní odpověď na teoretickou otázku z přehledu témat ke zkoušce.

Navazující předměty

• IA162 Design of Embedded Systems
• PV191 Embedded systems seminar

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

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

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