Computergrafik

Massively Parallel Computing INFO4173 (Master)

  • SWS: 2 Lectures + 2 Exercises - 6 ECTS
  • The block course will be offered in English.
  • We will cover the entire course including lectures and exercises within one week (21.03.-27.03.2019).

Notes:

  • The lectures start at 8:30 am.
  • Please arrange something to eat for yourself because there is no canteen or cafeteria at Sand and the vending machines run at limited capacity during term break.

Content

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

This year the course is offered as a one-week block course.


Please visit the course page on ILIAS for details on dates and material.

Criteria

Exercises during block course

  • groups of two students are allowed
  • formal exercises are handed out and are processed during the block course
  • it is recommended to participate in the practical course which continues in the summer term

Oral exam

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

Grading

  • oral exam
  • If you manage to get > 60% in all practical exercises you will earn a bonus of 0.6 grades.

Planned Schedule

Date Lectures Exercises
Do., 21.03.2019 Intro
Memory		 Assignment 1: Kernel Calls,Memory Transfer
Assignment 2: Cross Correlation, Reverse Arrays
Fr., 22.03.2019 Control Flow
Sorting		 Assignment 3: Reduction, Compaction
Assignment 4: Bucket Sort, Cell Coverage
Weekend   Assignment 4: Bucket Sort, Cell Coverage (continued)
Mo., 25.03.2019 08:00: Data Structures, Profiling
13:00: Searching		 Assignment 5: Matrix Multiplication, Searching
Di., 26.03.2019

08:00: N-Body
13:00: Systems, OpenCL

 Assignment 6: Particle Systems
Mi., 27.03.2019 08:30: PDEs
13:30: Numerics		 Assignment 6: Particle Systems (continued)