Overview

• SWS: 2V + 2Ü - 4 ECTS
• The lecture will be offered in English.
• There is a practical course complementing this lecture. It is highly recommended to take part in both the lecture and the practical course.

Graphics processors contain hundreds of parallel processing elements and thus enable us to explore this realm of massively parallel computing today. The high number of parallel cores poses a great challenge for software design that must expose massive parallelism to benefit from the new hardware. The main purpose of the lecture is to teach practical algorithm design for such parallel hardware.

• Introduction to Parallel Computing
• Basic Algorithms:
  • Map, reduce, parallel branching, sorting
  • Parallel data storage and retrieval
• Parallel Computation:
  • FFT, particle systems
  • Parallel linear equation solvers, parallel PDEs
  • Parallel complexity analysis and profiling
  • System integration and graphics processor clusters
• Student Projects

Script, schedule and projects

You register for the exercises by registering for the mailing list and submitting the results for the first exercise sheet. Details about how to submit which information are on the first exercise sheet.

Exam dates - slots for the oral exam are:

30.07 – 01.08.
30.08. – 31.08.

Please coordinate directly via email with Hendrik Lensch.

Weekly Exercises

Oral exam

• There will be an oral exam at the end of term

Grading