PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2022
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Tue 15. 2. to Tue 10. 5. Tue 12:00–13:50 A319
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 70 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Learning outcomes
Student will be able to understand and use all the common methods of acceleration of computation that is realised at the level of cirquits.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical 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 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2021
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Tue 10:00–11:50 Virtuální místnost
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 70 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Learning outcomes
Student will be able to understand and use all the common methods of acceleration of computation that is realised at the level of cirquits.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical 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 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2022.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2020
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Mon 17. 2. to Fri 15. 5. Thu 10:00–11:50 C416
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 70 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Learning outcomes
Student will be able to understand and use all the common methods of acceleration of computation that is realised at the level of cirquits.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical 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 once in two years.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2021, Spring 2022.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2019
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)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
doc. RNDr. Aleš Horák, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Thu 21. 2. to Thu 16. 5. Thu 14:00–15:50 A415
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 33 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition of the scalar value.
Literature
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical 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 once in two years.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2017
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
doc. RNDr. Aleš Horák, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Tue 10:00–11:50 A415
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 33 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition of the scalar value.
Literature
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical 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 once in two years.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2013
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
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Tue 8:00–9:50 B202
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 32 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition of the scalar value.
Literature
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical 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 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2012
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
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Wed 14:00–15:50 B202
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 32 fields of study the course is directly associated with, display
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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 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 2009, Spring 2010, Spring 2011, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2011
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)
Ing. Jiří Novotný (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Thu 14:00–15:50 B202
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 36 fields of study the course is directly associated with, display
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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 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 2009, Spring 2010, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2010
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
Tue 12:00–13:50 B410
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 40 fields of study the course is directly associated with, display
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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 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 2009, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

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
there are 33 fields of study the course is directly associated with, display
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.

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.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2025

The course is not taught in Spring 2025

Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
In-person direct teaching
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 37 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Learning outcomes
Student will be able to understand and use all the common methods of acceleration of computation that is realised at the level of cirquits.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2024

The course is not taught in Spring 2024

Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 70 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Learning outcomes
Student will be able to understand and use all the common methods of acceleration of computation that is realised at the level of cirquits.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2023

The course is not taught in Spring 2023

Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. Ing. Václav Přenosil, CSc. (lecturer)
doc. RNDr. Zdeněk Matěj, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 70 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Learning outcomes
Student will be able to understand and use all the common methods of acceleration of computation that is realised at the level of cirquits.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerating Algorithms at Circuit Level

Faculty of Informatics
Spring 2018

The course is not taught in Spring 2018

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
doc. RNDr. Aleš Horák, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 33 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition of the scalar value.
Literature
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught once in two years.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2016

The course is not taught in Spring 2016

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
doc. RNDr. Aleš Horák, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 33 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition of the scalar value.
Literature
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2015

The course is not taught in Spring 2015

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
doc. RNDr. Aleš Horák, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 32 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition of the scalar value.
Literature
  • Bull, M.: Writing Parallel Programs Using OpenMP, Version 1.2. EPCC, University of Edinburgh,
  • Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995.
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2014

The course is not taught in Spring 2014

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
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Prerequisites
Courses PA174 - Design of Digital Systems II, PA176 - Digital Systems Architecture II, PB161 - C++ 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
there are 32 fields of study the course is directly associated with, display
Course objectives
Main aim of this course 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;
application of the hybrid systems.
Syllabus
  • Principles of algorithm acceleration;
  • application of the parallelism and computational capacity distribution;
  • using of the hybrid systems and hardware accelerators;
  • Acceleration depending on the types of data fields - double, init a char;
  • acceleration based on data array types - blank, scalar, vector;
  • acceleration depending on program structures - cycles and conditional statement based on condition 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,
Teaching methods
Lectures that correspond to intended aims of tuition.
Assessment methods
Final examination consists of 2 parts:
1) written test - acceleration of the selected algorithm;
2) oral exam - theoretical problems from list of the passed subjects.
Language of instruction
Czech
Follow-Up Courses
Further comments (probably available only in Czech)
The course is taught annually.
The course is taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.

PV193 Accelerated Algorithms

Faculty of Informatics
Spring 2007

The course is not taught in Spring 2007

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
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
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 taught every week.
The course is also listed under the following terms Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022.
  • Enrolment Statistics (recent)