703105 VO/2 VO Introduction to Parallel Computing and Parallel Algorithms

summer semester 2019 | Last update: 12.06.2019 Place course on memo list
703105
VO 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
Thu 2019-03-07
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-03-14
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-03-21
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-03-28
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-04-04
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-04-11
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-05-02
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-05-09
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-05-16
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-05-23
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-06-06
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-06-13
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-06-27
13.15 - 15.00 HS 11 HS 11 Barrier-free
Thu 2019-07-04
13.00 - 15.00 HS B (Technik) HS B (Technik) Barrier-free 1. Klausurtermin