Difference between revisions of "Parallel Numerics - Winter 13"
Jump to navigation
Jump to search
| Line 34: | Line 34: | ||
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131022-parnum.pdf Lecture 1]] | * [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131022-parnum.pdf Lecture 1]] | ||
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131029-parnum.pdf Lecture 2]] | * [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131029-parnum.pdf Lecture 2]] | ||
| + | * [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131105-parnum.pdf Lecture 3], [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131105-parnum.m Material]] | ||
=== Slides === | === Slides === | ||
Revision as of 11:16, 5 November 2013
- Term
- Winter 13
- Lecturer
- Univ.-Prof. Dr. Thomas Huckle
- Time and Place
- Tuesday, 09:15-10:45, Room 02.07.023
- Audience
- CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul IN2012)
- Tutorials
- Friday, 10:15-11:45, Room 02.07.023, Organization: Michael Lieb
- Exam
- to be defined
- Semesterwochenstunden / ECTS Credits
- SWS (2V + 2Ü) / 5 Credits
- TUMonline
- [reference]
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
| 19.09.2013 | First lecture will be on 22.10.2013, first tutorial will be on 25.10.2013. |
|---|
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 | Additional (Slides) |
| 1 | Flynn's Taxonomy & MPI Basics | sheet1.pdf | sheet1_solution.pdf ws1_task6.cpp |
|
| 2 | Numerical Integration & P2P Communication I | sheet2.pdf | ||
| 3 | Vector-Vector Operations & P2P Communication II | sheet3.pdf | ||
| 4 | Matrix-Matrix-Operations & P2P Communication III | sheet4.pdf | ||
| 5 | Parallel Gaussian elimination & Collective Operations | sheet5.pdf | ||
| 6 | Tridiagonal Matrices, Hockney/Golub method & Message Tags | sheet6.pdf | ||
| 7 | Sparse Matrix-Vector Multiplication & MPI Communicators | sheet7.pdf | ||
| 8 | Stationary Methods | sheet8.pdf | ||
| 9 | Gradient Methods, Preconditioning & Eigenvalues | sheet9.pdf | ||
| 10 | Domain Decomposition | sheet10.pdf |
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)
- An Introduction To Quantum Computing for Non-Physicists
