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)

For the first lectures we will meet on oct. 23rd (friday), 26th (monday), and 30th (friday). The lecture on nov. 2nd does not take place

Audience

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

Tutorials

Martin Buchholz

Exam

tba

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-12:15, room MW 1050 |Material for the exam: 1 two-sided hand-written sheet of paper | "Message Passing Interface Quick Reference in C" (1 sheet without any further notes)

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]

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

Old Exams

• [Winter 08]
• [Winter 07]
• [Winter 06]
• [Winter 05]

This Year's Exam

February 5th, 10:15-12:15, room MW 1050