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}}}
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
- 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.
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
Tutorials
| Tutorial | Topics | Worksheet | Proposal for solution / code | Slides |
| 1 | Flynn's Taxonomy & MPI Basics | worksheet1.pdf | ws1_task6.cpp | |
| 2 | Numerical Integration & P2P Communication I | worksheet2.pdf | ws2_task1.cpp | Flynn_SPMD.pdf |
| 3 | Vector-Vector Operations & P2P Communication II | worksheet3.pdf | ws3_task5.cpp | |
| 4 | Matrix-Matrix-Operations & P2P Communication III | worksheet4.pdf | coming soon... | |
| 5 | Parallel Gaussian elimination & Collective Operations | worksheet5.pdf | coming soon... | |
| 6 | Tridiagonal Matrices, Hockney/Golub method & Message Tags | worksheet6.pdf | coming soon... | |
| 7 | Sparse Matrix-Vector Multiplication & MPI Communicators | worksheet7.pdf | coming soon... | |
| 8 | Stationary Methods | worksheet8.pdf | coming soon... | |
| 9 | Domain Decomposition | coming soon... | coming soon... |
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
t.b.a. ...
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 t.b.a.. Make sure you are in place on time. As the lecture hall is reserved till t.b.a., and as we have to leave at t.b.a., 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. t.b.a.
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.