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

Regular Exam:

MW 1801 (Ernst-Schmidt-Hörsaal), Boltzmannstr. 15

Thu, 05.02.2015, 16:30 - 18:00 (for details, see Regular Exam!)

Repetition Exam:

Fri, 17.04.2015, tba (for details, see Repeat Exam!)

Semesterwochenstunden / ECTS Credits

4 SWS (2V + 2Ü) / 5 credits

TUMonline

Lecture and tutorials Parallel Numerics

---

News

10.02.2015	The exam review for the regular exam takes place in room MI 02.07.023 on Tuesday, February 17, 2015 from 10:00 to 11:00.
12.10.2014	There are NO lectures on 04.11.2014 and 09.12.2014. As replacement, there will be a lecture on 14.11.2014 instead of a tutorial.
12.10.2014	There are NO tutorials on 14.11.2014 and 21.11.2014.
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	Worksheet
1	07.10.2014	vorl1.pdf
2	14.10.2014	vorl2.pdf
3	21.10.2014	vorl3.pdf
4	28.10.2014	vorl4.pdf
5	11.11.2014	vorl5.pdf
6	14.11.2014	vorl6.pdf
7	18.11.2014	vorl7.pdf
8	25.11.2014	vorl8.pdf
9	02.12.2014	vorl9.pdf
10	16.12.2014	vorl10.pdf
11	13.01.2014	vorl11.pdf
12	20.01.2014	vorl12.pdf
13	27.01.2014	vorl13.pdf

Tutorials

Number	Date	Tutor	Topic	Material	Proposal for solution/code	Code
1	17.10.2014	Sebastian Rettenberger	Flynn's Taxonomy & MPI Basics	description01.pdf	solution01.pdf	sheet01_task06.cpp
2	24.10.2014	Sebastian Rettenberger	Numerical Integration & P2P Communication I	description02.pdf	solution02.pdf	sheet02_task01.cpp
3	31.10.2014	Sebastian Rettenberger	Vector-Vector Operations & P2P Communication II	description03.pdf	solution03.pdf	sheet03_task05.cpp
4	07.11.2014	Sebastian Rettenberger	Matrix-Matrix-Operations & P2P Communication III	description04.pdf	solution04.pdf	sheet04_task05.cpp
5	28.11.2014	Sebastian Rettenberger	Parallel LU Decomposition & Collective Operations	description05.pdf	solution05.pdf	sheet05_task03.cpp
6	05.12.2014	Sebastian Rettenberger	Tridiagonal Matrices, Hockney/Golub method & Message Tags	description06.pdf	solution06.pdf	sheet06_task01_serial.cpp sheet06_task01_parallel.cpp sheet06_task03.cpp
7	12.12.2014	Sebastian Rettenberger	Sparse Matrix-Vector Multiplication & MPI Communicators	description07.pdf	solution07.pdf	sheet07_task03.cpp
8	19.12.2014	Christoph Riesinger	Stationary Methods	description08.pdf	solution08.pdf	sheet08_task03_serial.cpp sheet08_task03_parallel.cpp
9	16.01.2014	Christoph Riesinger	Gradient Methods, Preconditioning & Eigenvalues	description09.pdf	solution09.pdf	-
10	23.01.2014	Christoph Riesinger	Domain Decomposition	description10.pdf	solution10.pdf	sheet10_task01_serial.c sheet10_task01_parallel.c sheet10_task03.m

Exam

Regular Exam

The regular exam takes place in room MW 1801 (Ernst-Schmidt-Hörsaal), Boltzmannstr. 15 on Thursday, February 05, 2015 from 16:30 to 18:00.

The exam review for the regular exam takes place in room MI 02.07.023, Boltzmannstr. 3 on Tuesday, February 17, 2015 from 10:00 to 11:00.

Repeat Exam

The repeat exam takes place in room tba on Friday, March 17, 2015 from tba to tba. The mode of the exam (written or oral) depends on the number of registrations via TUMonline.

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