Parallel Numerics - Winter 10: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 54: | Line 54: | ||
| '''5''' || Parallel Gaussian elimination & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet5.pdf worksheet5.pdf] || coming soon... | | '''5''' || Parallel Gaussian elimination & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet5.pdf worksheet5.pdf] || coming soon... | ||
|- | |- | ||
| '''6''' || Tridiagonal Matrices, Hockney/Golub method & Message Tags || | | '''6''' || Tridiagonal Matrices, Hockney/Golub method & Message Tags || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet6.pdf worksheet6.pdf] || coming soon... | ||
|- | |- | ||
| '''7''' || Sparse Matrix-Vector Multiplication & MPI Communicators || coming soon... || coming soon... | | '''7''' || Sparse Matrix-Vector Multiplication & MPI Communicators || coming soon... || coming soon... | ||
Revision as of 08:19, 20 October 2010
- 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
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
coming soon...
Tutorials
| Tutorial | Topics | Worksheet | Proposal for solution / code |
| 1 | Flynn's Taxonomy & MPI Basics | worksheet1.pdf | coming soon... |
| 2 | Numerical Integration & P2P Communication I | worksheet2.pdf | coming soon... |
| 3 | Vector-Vector Operations & P2P Communication II | worksheet3.pdf | coming soon... |
| 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 | coming soon... | coming soon... |
| 8 | Stationary Methods | coming soon... | 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
coming soon...
Allowed Material for the exam
- 1 two-sided hand-written sheet of paper
- "Message Passing Interface Quick Reference in C" [MPI Quick Reference]
Regulations
coming soon...