703105 VO Introduction to Parallel Computing and Parallel Algorithms

summer semester 2018 | Last update: 24.05.2018 | Place course on memo list

Department:

Department of Computer Science

Instructor:

Dipl.-Ing. Dr. Thoman Peter, Bakk., +43 512 507 53235

Course number:

703105

Title:

VO Introduction to Parallel Computing and Parallel Algorithms

Type/hours:

VO 2

ECTS credits:

Period:

weekly

Mode of repetition:

every 2nd year

Language of instruction:

English

Learning Outcome:

Acquire:

Knowledge of basic parallel algorithms
Skills in parallel program design and evaluation
An understanding of parallel hardware
Practical knowledge of the OpenCL parallel programming standard

Contents:

The 3 walls of hardware development
Task parallelism vs. data parallelism
Flynn 's Taxonomy
Key concepts of OpenCL
Scalability and other metrics for parallel computing
Modern accelerator hardware design
Understanding GPU memory
GPU threads, predication and occupancy
Matrix multiplication and matrix transpose
Parallel reduction and parallel prefix sum
Sorting networks and bitonic sorting
Wavefront parallelism

Methods:

Basic concepts will be presented in a normal lecture format and immediately examined on practical code examples and their performance on real parallel hardware.

Assessment:

One written exam.

Literature:

Benedict Gaster, Lee Howes et.al.:
"Heterogeneous Computing with OpenCL"

Aaftab Munshi et.al.:
"OpenCL Programming Guide"
(A reference book)

Prerequisites:

Solid knowledge of sequential C programming.

eLearning shares:

not applicable

OLAT:

https://lms.uibk.ac.at/url/RepositoryEntry/4319641817

Link:

http://www.dps.uibk.ac.at/en/teaching/

Start:

see dates

allocated to study field

Faculty of Mathematics, Computer Science and Physics

Bachelor's Programme Computer Science according to the Curriculum 2011 (180 ECTS-Credits, 6 semesters)

Elective Module 3: Introduction to Parallel Computing and Parallel Algorithms (5 ECTS-Credits, 3 h)

Dates

Group 0	Export course dates of this group as iCalendar (.ics) Help
Date	Time	Location
Thu 2018-03-08	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-03-15	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-03-22	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-04-12	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-04-19	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-04-26	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-05-03	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-05-17	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-05-24	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-06-07	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-06-14	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-06-21	13.15 - 15.00	HS 11 HS 11	Barrier-free
Thu 2018-06-28	13.00 - 15.00	HS B (Technik) HS B (Technik)	Barrier-free	Pr�fung
Thu 2018-06-28	13.15 - 15.00	HS 11 HS 11	Barrier-free