Parallel Numerics - Winter 14
- 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 | description01.pdf | - | - |
| 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 | - |
| 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