Difference between revisions of "Parallel Numerics - Winter 13"
Jump to navigation
Jump to search
(lecture 6 online) |
(tutorium 6 online) |
||
| Line 57: | Line 57: | ||
| '''5''' || Parallel Gaussian elimination & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet5.pdf sheet5.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet5_solution.pdf sheet5_solution.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/sheet5_task3.cpp sheet5_task3.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/Collective.pdf Collective.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/Pivoting.txt Pivoting.txt] | | '''5''' || Parallel Gaussian elimination & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet5.pdf sheet5.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet5_solution.pdf sheet5_solution.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/sheet5_task3.cpp sheet5_task3.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/Collective.pdf Collective.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/Pivoting.txt Pivoting.txt] | ||
|- | |- | ||
| − | | '''6''' || Tridiagonal Matrices, Hockney/Golub method & Message Tags || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet6.pdf sheet6.pdf] || | + | | '''6''' || Tridiagonal Matrices, Hockney/Golub method & Message Tags || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet6.pdf sheet6.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet6_solution.pdf sheet6_solution.pdf] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/sheet6_task1_serial.cpp sheet6_task1_serial.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/sheet6_task1_parallel.cpp sheet6_task1_parallel.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/sheet6_task3.cpp sheet6_task3.cpp] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/Hockney_Golub_Notes.pdf Hockney_Golub_Notes.pdf] |
|- | |- | ||
| '''7''' || Sparse Matrix-Vector Multiplication & MPI Communicators || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet7.pdf sheet7.pdf] || || <!--http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet7_solution.pdf sheet7_solution.pdf] <br>[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/ws7/ws7_task3.cpp ws7_task3.cpp]||--> | | '''7''' || Sparse Matrix-Vector Multiplication & MPI Communicators || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet7.pdf sheet7.pdf] || || <!--http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/sheet7_solution.pdf sheet7_solution.pdf] <br>[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS13/tutorium/code/ws7/ws7_task3.cpp ws7_task3.cpp]||--> | ||
Revision as of 09:05, 5 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 Notes
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
