Parallel Numerics - Winter 14: Difference between revisions
Jump to navigation
Jump to search
| Line 53: | Line 53: | ||
| '''Number''' || '''Date''' || '''Topic''' ||'''Material''' | | '''Number''' || '''Date''' || '''Topic''' ||'''Material''' | ||
|- | |- | ||
| 1 || 17.10.2014 || Flynn's Taxonomy & MPI Basics || - | | 1 || 17.10.2014 || Flynn's Taxonomy & MPI Basics || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS14/tutorium/description01.pdf description01.pdf] || - || - | ||
|- | |- | ||
| 2 || - || Numerical Integration & P2P Communication I || - | | 2 || - || Numerical Integration & P2P Communication I || - || - || - | ||
|- | |- | ||
| 3 || - || Vector-Vector Operations & P2P Communication II || - | | 3 || - || Vector-Vector Operations & P2P Communication II || - || - || - | ||
|- | |- | ||
| 4 || - || Matrix-Matrix-Operations & P2P Communication III || - | | 4 || - || Matrix-Matrix-Operations & P2P Communication III || - || - || - | ||
|- | |- | ||
| 5 || - || Parallel Gaussian elimination & Collective Operations || - | | 5 || - || Parallel Gaussian elimination & Collective Operations || - || - || - | ||
|- | |- | ||
| 6 || - || Tridiagonal Matrices, Hockney/Golub method & Message Tags || - | | 6 || - || Tridiagonal Matrices, Hockney/Golub method & Message Tags || - || - || - | ||
|- | |- | ||
| 7 || - || Sparse Matrix-Vector Multiplication & MPI Communicators || - | | 7 || - || Sparse Matrix-Vector Multiplication & MPI Communicators || - || - || - | ||
|- | |- | ||
| 8 || - || Stationary Methods || - | | 8 || - || Stationary Methods || - || - || - | ||
|- | |- | ||
| 9 || - || Gradient Methods, Preconditioning & Eigenvalues || - | | 9 || - || Gradient Methods, Preconditioning & Eigenvalues || - || - || - | ||
|- | |- | ||
| 10 || - || Domain Decomposition || - | | 10 || - || Domain Decomposition || - || - || - | ||
|- | |- | ||
|} | |} | ||
Revision as of 14:44, 30 September 2014
- Term
- Winter 2014
- Lecturer
- Univ.-Prof. Dr. Thomas Huckle
- Time and Place
- Lecture: Tuesday (first lecture: 07.10.2014), 09:15 - 10:45, MI 02.07.023
- Tutorial: Friday (first tutorial: 17.10.2014), 10:15 - 11:45, MI 02.07.023, see Tutorials
- Audience
- IN2012
- Master CSE
- Master Mathematics
- Master Informatics
- Tutorials
- Christoph Riesinger, Sebastian Rettenberger
- Exam
- tba
- Semesterwochenstunden / ECTS Credits
- 4 SWS (2V + 2Ü) / 5 credits
- TUMonline
- Lecture and tutorials Parallel Numerics
News
| 28.08.2014 | There are NO lectures and tutorials in the weeks from 22.12.2014 to 09.01.2015. |
|---|---|
| 28.08.2014 | Tutorials take place on Friday from 10:15 und 11:45 Uhr in room MI 02.07.023. First tutorial takes place on 17.10.2014. |
| 28.08.2014 | Lectures take place on Tuesday from 09:15 und 10:45 Uhr in room MI 02.07.023. First lecture takes place on 07.10.2014. |
Lecture slides
| Number | Date | Topic | Worksheet | Proposal for solution/code | Additional material |
| 1 | 07.10.2014 | High-Performance Computing | - | ||
| 2 | - | Performance: Analysis, Modeling, and Measurements | - | ||
| 3 | - | Basic Linear Algebra Subprograms | - | ||
| 4 | - | Direct Solution of Sparse Linear Systems | - | ||
| 5 | - | Iterative Methods for Linear Systems | - | ||
| 6 | - | Linear Eigenvalue Problems | - | ||
| 7 | - | Programming in MPI | - |
Tutorials
| Number | Date | Topic | Material | ||
| 1 | 17.10.2014 | Flynn's Taxonomy & MPI Basics | description01.pdf | - | - |
| 2 | - | Numerical Integration & P2P Communication I | - | - | - |
| 3 | - | Vector-Vector Operations & P2P Communication II | - | - | - |
| 4 | - | Matrix-Matrix-Operations & P2P Communication III | - | - | - |
| 5 | - | Parallel Gaussian elimination & Collective Operations | - | - | - |
| 6 | - | Tridiagonal Matrices, Hockney/Golub method & Message Tags | - | - | - |
| 7 | - | Sparse Matrix-Vector Multiplication & MPI Communicators | - | - | - |
| 8 | - | Stationary Methods | - | - | - |
| 9 | - | Gradient Methods, Preconditioning & Eigenvalues | - | - | - |
| 10 | - | Domain Decomposition | - | - | - |
Exam
tba
Repetition Exam
tba
Allowed material for both exams
- 1 two-sided hand-written sheet of paper
- Message Passing Interface Quick Reference in C
Old exams
| Semester | Exam | Solution |
| Winter term 2010/11 | exam | solution |
| Winter term 2009/10 | exam | solution |
| Winter term 2008/09 | exam | partial solution |
| Winter term 2007/08 | exam | - |
| Winter term 2006/07 | exam | - |
| Winter term 2005/06 | exam | - |
Literature & external links
- Eijkhout, Chow, van de Geijn: Introduction to High Performance Scientific Computing
- Dongarra, Duff, Sorensen, van der Vorst: Numerical Linear Algebra for High-Performance Computers
- Gallivan, Heath, Ng, Ortega: Parallel Algorithms for Matrix Computations
- Pacheco: A User's Guide to MPI
- Saad: Iterative Methods for Sparse Linear Systems
- Frommer: Lösung linearer Gleichungssysteme auf Parallelrechnern
- An Introduction To Quantum Computing for Non-Physicists