Parallel Numerics - Winter 09

From Sccswiki
Jump to navigation Jump to search
Winter 09
Univ.-Prof. Dr. Thomas Huckle
Time and Place
Lecture: Monday 10:15 - 11:45 Uhr (MI 02.07.023), Tutorial Friday 10:15 - 11:45 Uhr (MI 02.07.023)
CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul IN2012)
Martin Buchholz
February 5th, 10:15-11:45, room MW 1050
Semesterwochenstunden / ECTS Credits
SWS (2V + 2Ü) / 5 Credits


This course will be given in every winter term. The lectures and tutorials are conducted in English, and the course substitutes the German lecture "Numerik auf Parallelrechnern".


  • Reexam for Parallel Numerics will be oral on March 25, Thursday, 9:00-17:00.

There will be a list on office 02.05.044. So every participant can register by writing his name to one of the given time slots. Furthermore everybody has to register in TUMOnline for the reexam!


  1. High-Performance Computing
  2. Performance: Analysis, Modeling, and Measurements
  3. Basic Linear Algebra Subprograms
  4. Direct Solution of Sparse Linear Systems
  5. Iterative Methods for Linear Systems
  6. Linear Eigenvalue Problems
  7. Programming in MPI

Course Material

Lecture Notes



  1. Flynn's Taxonomy & MPI Basics ([Worksheet], [Sourcecode])
  2. Vector-Vector Operations & P2P Communication II ([Worksheet], [Sourcecode])
  3. Matrix-Matrix-Operations & P2P Communication III ([Worksheet], [Source Code])
  4. Parallel Gaussian elimination & Collective Operations ([Worksheet], [Source Code])
  5. Tridiagonal Matrices, the Hockney/Golub method & Message Tags ([Worksheet])
  6. Sparse Matrix-Vector Multiplication & MPI Communicators ([Worksheet])
  7. Stationary Methods ([Worksheet])
  8. Domain Decomposition ([Worksheet])

Literature & External Links

  1. Numerical Linear Algebra for High-Performance Computers (Dongarra, Duff, Sorensen, van der Vorst)
  2. Parallel Algorithms for Matrix Computations (Gallivan, Heath, Ng, Ortega,...)
  3. A User's Guide to MPI (Pacheco)
  4. Iterative Methods for Sparse Linear Systems (Saad)
  5. Loesung linearer Gleichungssysteme auf Parallelrechnern (Frommer)
  1. [An Introduction To Quantum Computing for Non-Physicists]


  • This years exam: February 5th, 10:15-11:45, room MW 1050
  • [Exam]

Allowed Material for the exam

  • 1 two-sided hand-written sheet of paper
  • "Message Passing Interface Quick Reference in C" [MPI Quick Reference]


Old Exams