• SWS: 2V + 2Ü   - 6 ECTS
  • prerequisites: CS or Medieninformatik (Semester >= 5)
  • the lecture will be offered in English


  • 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


  • Students are required to register on this mailing list for the lecture.
  • First lecture on Tuesday, October 13, O27/3211.


Weekly Exercises

  • groups of two students are allowed
  • formal exercises are handed out during the first six weeks

Student Project

  • from beginning of December until Feb/Mar 2010
  • sample problems on current research topics in various fields will be announced
  • students are required to provide a written project proposal
  • they need to implement the project and
  • present the solution during the last lectures
  • written project summary is due in Feb/Mar 2010


  • will depend on the quality of the project solution on the difficulty and the realization
  • (you need to register for the grading as if it were an oral exam)


Please see the course page for details.

Teaching Assistant

Holger Dammertz



  • Room: 027/3211
  • Time: Tuesday 10-12


  • Room: 027/3211
  • Time: Wednesday, 14-16