Parallel Numerics - Winter 09

Term

Winter 09

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

Martin Buchholz

Exam

February 5th, 10:15-11:45, room MW 1050

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

News

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

Allowed Material for the exam

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

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

Slides

• [Introduction]
• [Graphs]
• [BLAS]
• [Dense Matrices]
• [Sparse Matrices]
• [Iterative Methods for Sparse Matrices]
• [Preconditioning]
• [Domain Decomposition]
• [OpenMP]
• [Eigenvalues]
• [Quantum Computing]

Tutorials

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]

Exam

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

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