Parallel Numerics - Winter 10

Term

Winter 10

Lecturer

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)

Audience

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

Tutorials

Matous Sedlacek

Exam

To be announced

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)]

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

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 09], [solution]
• [Winter 08], [partial solution]
• [Winter 07]
• [Winter 06]
• [Winter 05]