PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2009
Extent and Intensity
2/0. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
Ing. Jiří Novotný (lecturer)
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
Thu 8:00–9:50 B411
Prerequisites
Courses PA174 - Design of Digital Computers II, PA176 - Digital Computers Architecture II, PB161 - C++ programming and PV094 - Hardware and peripherals are necessary for current course.
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
Course objectives
Main aim of this courese is understand and master theoretical knowledges necessary for design of the acceleration mechanism for use in the digital system design. The lessons are specialized in particular into following topics:
Principles of algorithm acceleration;
aplication of the hybrid systems.
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 scalar 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
Final examination consist from 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - teoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
Study Materials
The course is taught annually.
The course is also listed under the following terms Spring 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.
  • Enrolment Statistics (Spring 2009, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2009/PV193