Parallel Numerics - Winter 10: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 44: | Line 44: | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
| '''Tutorial ''' || '''Topics''' || '''Worksheet''' || '''Proposal for solution / code''' | | '''Tutorial ''' || '''Topics''' || '''Worksheet''' || '''Proposal for solution / code''' || '''Slides''' | ||
|- | |- | ||
| '''1''' || Flynn's Taxonomy & MPI Basics || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet1.pdf worksheet1.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/code/ws1/ws1_task6.cpp ws1_task6.cpp] | | '''1''' || Flynn's Taxonomy & MPI Basics || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet1.pdf worksheet1.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/code/ws1/ws1_task6.cpp ws1_task6.cpp] || | ||
|- | |- | ||
| '''2''' || Numerical Integration & P2P Communication I || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet2.pdf worksheet2.pdf] || | | '''2''' || Numerical Integration & P2P Communication I || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet2.pdf worksheet2.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/code/ws1/ws2_task1.cpp ws2_task1.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/Flynn_SPMD.pdf Flynn_SPMD.pdf] | ||
|- | |- | ||
| '''3''' || Vector-Vector Operations & P2P Communication II || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet3.pdf worksheet3.pdf] || coming soon... || | |||
| '''3''' || Vector-Vector Operations & P2P Communication II || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet3.pdf worksheet3.pdf] || coming soon... | |||
|- | |- | ||
| '''4''' || Matrix-Matrix-Operations & P2P Communication III || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet4.pdf worksheet4.pdf] || coming soon... | | '''4''' || Matrix-Matrix-Operations & P2P Communication III || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet4.pdf worksheet4.pdf] || coming soon... || | ||
|- | |- | ||
| '''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 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet6.pdf worksheet6.pdf] || coming soon... | | '''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 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet7.pdf worksheet7.pdf] || coming soon... | | '''7''' || Sparse Matrix-Vector Multiplication & MPI Communicators || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet7.pdf worksheet7.pdf] || coming soon... || | ||
|- | |- | ||
| '''8''' || Stationary Methods || coming soon... || coming soon... | | '''8''' || Stationary Methods || coming soon... || coming soon... || | ||
|- | |- | ||
| '''9''' || Domain Decomposition || coming soon... || coming soon... | | '''9''' || Domain Decomposition || coming soon... || coming soon... || | ||
|} | |} | ||
== Literature & External Links == | == Literature & External Links == | ||
Revision as of 11:45, 12 November 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
- 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 | 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 | worksheet7.pdf | 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...