Difference between revisions of "Parallel Numerics - Winter 13"
Jump to navigation
Jump to search
(tutorium 6 online) |
(added lecture 7) |
||
| Line 30: | Line 30: | ||
== Course Material == | == Course Material == | ||
| − | === Lecture | + | === Lecture Slides === |
* [[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]] | ||
| Line 38: | Line 38: | ||
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131126-parnum.pdf Lecture 5]] | * [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131126-parnum.pdf Lecture 5]] | ||
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131203-parnum.pdf Lecture 6]] | * [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131203-parnum.pdf Lecture 6]] | ||
| − | + | * [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/vorlesung/20131210-parnum.pdf Lecture 7]] | |
| − | |||
Revision as of 19:36, 10 December 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
- Do 20.2.14, 12:00-13:30, 5503.EG.350 (MW 0350, Egbert-von-Hoyer-Hörsaal)
- 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
| 14.11.2013 | The tutorial on 15.11.2013 will take place. |
|---|
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 Slides
Tutorials
| Tutorial | Topics | Worksheet | Proposal for solution / code | Additional (Slides) |
| 1 | Flynn's Taxonomy & MPI Basics | sheet1.pdf | sheet1_solution.pdf sheet1_task6.cpp |
|
| 2 | Numerical Integration & P2P Communication I | sheet2.pdf | sheet2_solution.pdf sheet2_task1.cpp |
|
| 3 | Vector-Vector Operations & P2P Communication II | sheet3.pdf | sheet3_solution.pdf sheet3_task5.cpp |
|
| 4 | Matrix-Matrix-Operations & P2P Communication III | sheet4.pdf | sheet4_solution.pdf sheet4_task5.cpp |
AmdahlGustaf.txt |
| 5 | Parallel Gaussian elimination & Collective Operations | sheet5.pdf | sheet5_solution.pdf sheet5_task3.cpp |
Collective.pdf Pivoting.txt |
| 6 | Tridiagonal Matrices, Hockney/Golub method & Message Tags | sheet6.pdf | sheet6_solution.pdf sheet6_task1_serial.cpp sheet6_task1_parallel.cpp sheet6_task3.cpp |
Hockney_Golub_Notes.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
