Parallel Numerics - Winter 09

Term

Winter 09

Lecturer

Univ.-Prof. Dr. Thomas Huckle

Time and Place

Audience

CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul IN2012)

Tutorials

Martin Buchholz

Exam

]

Semesterwochenstunden / ECTS Credits

SWS (2V + 2Ü) / 5 Credits

TUMonline

{{{tumonline}}}

---

IN2012

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".

Contents

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

• [Lecture notes (Winter 2007)]
• [Outline of tutorial topics (Winter 2007)]

Excursus

1. Loop Optimisation ([Slides])
2. Open MP ([Slides])

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]

Exam

Old Exams

• [Winter 07]
• [Winter 06]
• [Winter 05]
• [Exam]