Parallel Numerics - Winter 14

Term

Winter 14

Lecturer

Univ.-Prof. Dr. Thomas Huckle

Time and Place

tba

Audience

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

Tutorials

Exam

Semesterwochenstunden / ECTS Credits

SWS (2V + 2Ü) / 5 Credits

TUMonline

[reference]

---

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

Literature & External Links

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

Repetition 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

• [Winter 10], [solution]
• [Winter 09], [solution]
• [Winter 08], [partial solution]
• [Winter 07]
• [Winter 06]
• [Winter 05]