703105 VO/2 Introduction to Parallel Computing and Parallel Algorithms

winter semester 2016/2017 | Last update: 13.04.2017 Place course on memo list
703105
Introduction to Parallel Computing and Parallel Algorithms
VO 2
3
weekly
every 2nd year
English

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

  • 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

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

One written exam.

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

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

Solid knowledge of sequential C programming.

not applicable
see dates
Group 0
Date Time Location
Mon 2016-10-03
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-10-10
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-10-17
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-10-24
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-10-31
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-11-07
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-11-14
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-11-21
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-11-28
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-12-05
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2016-12-12
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2017-01-09
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2017-01-16
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2017-01-23
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2017-01-30
12.15 - 14.00 HS 10 HS 10 Barrier-free
Mon 2017-02-06
14.00 - 16.00 HSB 1 HSB 1 Barrier-free Klausur
Thu 2017-05-04
13.00 - 15.00 HS B (Technik) HS B (Technik) Barrier-free 2. Klausur