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

summer semester 2018 | Last update: 24.05.2018 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 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