PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2008
Extent and Intensity
2/0. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Mon 18:00–19:50 B011
Prerequisites
Non sequece - introduction of the problem.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 37 fields of study the course is directly associated with, display
Course objectives
Principles of algorithm acceleration, aplication of the parallelism design, aplication of the hybrid systems, acceleration based on data types, data array, and program structures.
Syllabus
  • Principles of algotithm acceleraton Application of the parallelism and computional capacity distribution Using of the hybrid systems and harware accelerators Acceleration in depence on data types - double, init a char Acceleration based on data array types - blank, scalar, vector Acceleration in depence on program structures - cycles and conditional statement based on conditon of the acalar value.
Literature
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
Assessment methods (in Czech)
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.
Language of instruction
Czech
Further comments (probably available only in Czech)
The course is taught annually.
The course is also listed under the following terms Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.
  • Enrolment Statistics (Spring 2008, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2008/PV193