Parallel Numerics - Winter 08
- Term
- Winter 08
- Lecturer
- Univ.-Prof. Dr. Thomas Huckle
- Time and Place
- Monday, 10:00-12:00, room 02.07.023
- Friday, 10:00-12:00, room 02.07.023
- Audience
- CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul IN2012)
- Tutorials
- Tobias Weinzierl
- Exam
- Friday, January 30, 10:00-12:00, room CH 21010
- 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".
News
- Monday, October 20: 10:15-11:45 am: First lecture; Remarks on the tutorials
- Friday, October 24: 10:15-11:45 am: First tutorial
- Monday, November 3: 10:15-11:45 am: Tutorial instead of lecture
- Friday, November 7: 10:15-11:45 am: Lecture instead of tutorial
- Friday, January 9: No tutorial
- Monday, January 12: 10:15-11:45 am: First lecture in 2009
- Friday, January 16: 10:15-11:45 am: First tutorial in 2009
- Friday, January 30: 10:00-12:00 am: Exam
- Monday, February 2: 10:15-11:45 am: Exam Solution
- Friday, February 13: 10:15-11:45 am: Post-exam review in MI 02.05.044
Oral re-exam will be on Tuesday, April 21st, and Wednesday, April 22nd. Please enregister in the list at the door of room 02.05.044
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
- Introduction ([Slides])
- Data Dependency Graphs ([Slides])
- BLAS ([Slides])
- Dense Matrices ([Slides])
- Sparse Matrices ([Slides])
- Iterative Methods ([Slides])
- Preconditioners ([Slides])
- Domain Decomposition ([Slides])
- Fourier Transformation ([Slides])
- Eigenvalues ([Slides])
- Quantum Chemistry ([Slides])
Tutorials
- Flynn's Taxonomy & MPI Basics ([Worksheet], [Source Code])
- Numerical Integration & P2P Communication I ([Worksheet], [Source Code])
- Vector-Vector Operations & P2P Communication II ([Worksheet], [Source Code])
- Matrix / Matrix Operations & P2P Communication III ([Worksheet], [Source Code])
- Parallel Gauss Elimination & Collaborative Operations ([Worksheet], [Source Code])
- Tridiagonal Matrices, the Hockney/Golub Method & Message Tags ([Worksheet])
- Sparse Matrix-Vector Multiplication & MPI Communicators ([Worksheet])
- Stationary Methods ([Worksheet])
- Domain Decomposition ([Worksheet])
Excursus
Literature & External Links
- 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
Regulations
The exam takes place Friday, January 30, 2009 at 10:00 in room CH 21010 (Department of Chemistry). Make sure you are in place on time. As the lecture hall is reserved till 10:00, and as we have to leave at 11:45, 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. In CSE, e.g., you have to register at Dr. Bader's office, in Computer Science, e.g., there is a centralised online registration via MyTUM. The grades will be published via MyTUM exclusively.
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.
Oral re-exam will be on Tuesday, April 21st, and Wednesday, 22nd. Please enregister in the list at the door of room 02.05.044
Old Exams
This Year's Exam
[Exam]