HPC - Algorithms and Applications - Winter 12

From Sccswiki
Jump to navigation Jump to search
Winter 12/13
Prof. Dr. Michael Bader
Time and Place
Lecture: Monday, 14.15-15.45, MI 02.07.023 (starts Oct 22)
Tutorial: Wednesday, 10-12, MI 02.07.023 (starts Nov 7)
Elective topic in Informatik Bachelor/Master/Diplom subject area Algorithms and Scientific Computing
students in mathematics or in any science or engineering discipline are welcome!
Oliver Meister
Monday, Feb 4, 2013; 14-16 in room MI 02.07.023 (time and room of the lecture) - Review: Wednesday, March 27th/March 6th; 10am to 12am in LRZ Room E.2.040
Semesterwochenstunden / ECTS Credits
3 SWS (2V + 1Ü) / 4 ECTS



The lecture will have a focus on parallel algorithms and implementation techniques in the field of numerical simulation and high performance computing, such as:

  • linear algebra problems on dense and sparse matrices
  • simulation on structured and unstructured meshes
  • particle-based simulations (with long-range and short-range interactions)
  • spectral methods (parallel FFT and related algorithms)
  • Monte Carlo and statistical methods

(a.k.a. the seven dwarfs of HPC).

The accompanying tutorials will include practical assignments, and will concentrate on the programming of GPU and accelerator platforms.

Lecture Material

Lecture slides will be published here after the lessons:


Roughly every second week a two hour tutorial will take place (details at page top; days and time will be announced here and in the lectures). The assignments and their solutions will be gradually posted here.

Source code for Exercise 1 Solution

Source code for Exercise 2 Solution

Source code for Exercise 3 Solution

Source code for Exercise 4 Solution

Source code for Exercise 5 (my.mtx and resp. solution included) Solution

Source code for the heat equation solver

Repeat Exam

  • the repeat exam will be a written exam, if more than 12 students register for the exam; otherwise it will be an oral exam
  • a written exam would take place on April, 16, from 16.00 (room to be announced); oral exam will be on this day and further days in the same week
  • no helping material of any kind will be allowed for the exam
  • please make sure that you register for the exam in TUMonline
  • the exam will extend over all topics discussed in the lectures and tutorials:
    • approx. 30% of the questions will deal with questions related to the tutorials; basic knowledge about GPU programming with CUDA is thus necessary
    • the part on tree methods (Barnes-Hut and Fast Multipole algorithms) for N-body problems are excluded from the exam

Literature and Online Material


Lecture IN0019 Numerical Programming or similar basic knowledge in numerical methods. Basic knowledge in parallel programming (lecture Parallel Programming, Parallele Algorithmen und Höchstleistungsrechnen, or similar) is helpful (as is a certain interest in problems from scientific computing and numerical simulation), but not strictly required.