# 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**- February 4th, 11:30-13:30, room MW 1050
**Semesterwochenstunden / ECTS Credits**- SWS (2V + 2Ü) / 5 Credits
**TUMonline**- {{{tumonline}}}

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

## News

- First lecture: Monday, October 25: 10:15-11:45 am
- First tutorial: Friday, November 5: 10:15-11:45 am
- No lecture on Monday, November 1 because of holiday. Second lecture: Monday, November 8.
- Exam takes place February 4th, 2011. Please register till January 15th, 2011 via TumOnline.
- Last Lecture this year: Monday, December 20

Last Tutorial (Tutorial 7) this year: Friday, December 17

First Lecture in year 2011: Monday, January 10

First Tutorial (Tutorial 8) in year 2011: Friday, January 14 - Post-exam review in MI 02.07.023: Friday, February 11: 10:15-11:45 am
- New book: Introduction to High Performance Scientific Computing (Eijkhout, Chow, van de Geijn) [free download]
**Dates for the oral re-exam are known. See details below!**

## Contents

- High-Performance Computing
- Performance: Analysis, Modeling, and Measurements
- Basic Linear Algebra Subprograms
- Direct Solution of Sparse Linear Systems
- Iterative Methods for Linear Systems
- Linear Eigenvalue Problems
- Programming in MPI

## Course Material

### Lecture Notes

### Slides

- [Lecture 1, Introduction]
- [Lecture 2, MPI, OpenMP, Graphs]
- [Lecture 3, Graphs, Colouring, BLAS]
- [Lecture 4, BLAS, Linear equations with dense matrices]
- [Lecture 5, Linear equations with dense matrices, sparse storage formats]
- [Lecture 6, Sparse storage formats, Schur complement]
- [Lecture 7, Reordering, Perfect Matching, Iterative methods]
- [Lecture 8, Stationary Methods, CG]
- [Lecture 9, GMRES, Preconditioning]
- [Lecture 10, Sparse Approximate Inverses, Domain Decomposition]
- [Lecture 11, Multigrid, Eigenvalues]
- [Lecture 12, Eigenvalues (Jacobi-Davidson), MRRR, Twostep Tridiagonalization]

### Tutorials

Corrections with new version are marked in red.

## Literature & External Links

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

## Exam

**Date**: 2011 February 4th, 11:30-13:30**Room**: MW 1050 (Johann-Bauschinger-Zeichensaal, Departement of mechanical engineering)**Registration**: Via TumOnline till 2011, January 15th.

You can sign off till 2011, January 28th.

## Re-exam

**The re-exam will be oral.**

**Dates**: 24.2.2011 and 27.4.2011**Room**: 02.05.044 (Office of Prof. Dr. Huckle)**Registration: If you want to participate in the re-exam you have to register in TumOnline and in the hanged out lists on Prof. Dr. Huckle's office door (02.05.044). Choose a given time slot in the list and fill out all requested information, i.e. your name, matriculation number, and your E-Mail.**

### Allowed Material for the exam

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

### Regulations

The exam takes place on February 4th, 2011 at 11:30 in room MW 1050 (Departement of mechanical engineering). Make sure you are in place on time. As the lecture hall is reserved from 11:30, and as we have to leave at 13:30, there's no chance to wait for late arrivals. A handwritten sheet of paper (size A4, front and back page) may be used during the exam as mnemonic as well as the MPI operation reference distributed during the tutorials. No other material besides dictionaries is allowed.

Please study your examination regulations. Students in most disciplines have to register for the exams throughout the semester via TumOnline.

Students that did not pass the exam or did not participate and still need the credits should contact Prof. Thomas Huckle for an appointment as soon as possible. In this case, the appointment always is the second try, i.e. if you do not take part in the exam, it is a failed try.