Parallel Numerics - Winter 15: Difference between revisions
Jump to navigation
Jump to search
(→Exam) |
|||
| (31 intermediate revisions by the same user not shown) | |||
| Line 23: | Line 23: | ||
== News == | == News == | ||
{| class="wikitable" valign="top" | {| class="wikitable" valign="top" | ||
|- | |||
! valign="top" | 20.04.2016 || The exam review for the repeat exam takes place in room [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=142&roomid=00.12.019%405612 MI 00.12.019] on Monday, April 25, 2016 from 13:00 to 14:00. | |||
|- | |||
! valign="top" | 24.02.2016 || The exam review for the regular exam takes place in room [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=142&roomid=02.07.023%405607 MI 02.07.023] on Tuesday, March 29, 2016 from 12:00 to 13:00. | |||
|- | |- | ||
! valign="top" | 20.10.2015 || The lecture on 03.11.2015 is switched with the turorial on 06.11.2015. | ! valign="top" | 20.10.2015 || The lecture on 03.11.2015 is switched with the turorial on 06.11.2015. | ||
| Line 43: | Line 47: | ||
| 2 || 20.10.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_2.pdf vorlesung_2.pdf] | | 2 || 20.10.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_2.pdf vorlesung_2.pdf] | ||
|- | |- | ||
| 3 || 27.10.2015 || | | 3 || 27.10.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_3.pdf vorlesung_3.pdf] | ||
|- | |- | ||
| 4 || 06.11.2015 || | | 4 || 06.11.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_4.pdf vorlesung_4.pdf] | ||
|- | |- | ||
| 5 || 10.11.2015 || | | 5 || 10.11.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_5.pdf vorlesung_5.pdf] | ||
|- | |- | ||
| 6 || 17.11.2015 || | | 6 || 17.11.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_6.pdf vorlesung_6.pdf] | ||
|- | |- | ||
| 7 || 24.11.2015 || | | 7 || 24.11.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_7.pdf vorlesung_7.pdf] | ||
|- | |- | ||
| 8 || 01.12.2015 || | | 8 || 01.12.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_8.pdf vorlesung_8.pdf] | ||
|- | |- | ||
| 9 || 08.12.2015 || | | 9 || 08.12.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_9.pdf vorlesung_9.pdf] | ||
|- | |- | ||
| 10 || 15.12.2015 || | | 10 || 15.12.2015 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_10.pdf vorlesung_10.pdf] | ||
|- | |- | ||
| 11 || 12.01.2016 || | | 11 || 12.01.2016 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_11.pdf vorlesung_11.pdf] | ||
|- | |- | ||
| 12 || 19.01.2016 || | | 12 || 19.01.2016 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_12.pdf vorlesung_12.pdf] | ||
|- | |- | ||
| 13 || 26.01.2016 || | | 13 || 26.01.2016 || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/vorlesung_13.pdf vorlesung_13.pdf] | ||
|- | |- | ||
| 14 || 02.02.2016 || | | 14 || 02.02.2016 || Exam preparation | ||
|- | |- | ||
|} | |} | ||
| Line 74: | Line 78: | ||
| '''Number''' || '''Date''' || '''Topic''' ||'''Worksheet''' || '''Proposal for solution''' || '''Code''' | | '''Number''' || '''Date''' || '''Topic''' ||'''Worksheet''' || '''Proposal for solution''' || '''Code''' | ||
|- | |- | ||
| 1 || 23.10.2015 || Flynn's Taxonomy & MPI Basics || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description01.pdf description01.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution01.pdf solution01.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/ | | 1 || 23.10.2015 || Flynn's Taxonomy & MPI Basics || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description01.pdf description01.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution01.pdf solution01.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet01_task05.cpp sheet01_task05.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet01_task06.cpp sheet01_task06.cpp] | ||
|- | |- | ||
| 2 || 30.10.2015 || Numerical Integration & P2P Communication I || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description02.pdf description02.pdf] || | | 2 || 30.10.2015 || Numerical Integration & P2P Communication I || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description02.pdf description02.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution02.pdf solution02.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet02_task01.cpp sheet02_task01.cpp] | ||
|- | |- | ||
| 3 || 03.11.2015 || Vector-Vector Operations & P2P Communication II || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description03.pdf description03.pdf] || | | 3 || 03.11.2015 || Vector-Vector Operations & P2P Communication II || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description03.pdf description03.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution03.pdf solution03.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet03_task05.cpp sheet03_task05.cpp] | ||
|- | |- | ||
| 4 || 13.11.2015 || Matrix-Matrix-Operations & P2P Communication III || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description04.pdf description04.pdf] || | | 4 || 13.11.2015 || Matrix-Matrix-Operations & P2P Communication III || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description04.pdf description04.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution04.pdf solution04.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet04_task05.cpp sheet04_task05.cpp] | ||
|- | |- | ||
| 5 || 20.11.2015 || Parallel LU Decomposition & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description05.pdf description05.pdf] || | | 5 || 20.11.2015 || Parallel LU Decomposition & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description05.pdf description05.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution05.pdf solution05.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet05_task03.cpp sheet05_task03.cpp] | ||
|- | |- | ||
| 6 || 27.11.2015 || Tridiagonal Matrices, Hockney/Golub method & Message Tags || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description06.pdf description06.pdf] || | | 6 || 27.11.2015 || Tridiagonal Matrices, Hockney/Golub method & Message Tags || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description06.pdf description06.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution06.pdf solution06.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet06_task01_serial.cpp sheet06_task01_serial.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet06_task01_parallel.cpp sheet06_task01_parallel.cpp] <br> [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet06_task03.cpp sheet06_task03.cpp] | ||
|- | |- | ||
| 7 || 04.12.2015 || Sparse Matrix-Vector Multiplication & MPI Communicators || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description07.pdf description07.pdf] || | | 7 || 04.12.2015 || Sparse Matrix-Vector Multiplication & MPI Communicators || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description07.pdf description07.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution07.pdf solution07.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet07_task03.cpp sheet07_task03.cpp] | ||
|- | |- | ||
| 8 || 11.12.2015 || Stationary Methods || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description08.pdf description08.pdf] || | | 8 || 11.12.2015 || Stationary Methods || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description08.pdf description08.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution08.pdf solution08.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet08_task03_serial.cpp sheet08_task03_serial.cpp] <br> | ||
[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet08_task03_parallel.cpp sheet08_task03_parallel.cpp] | [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet08_task03_parallel.cpp sheet08_task03_parallel.cpp] | ||
|- | |- | ||
| 9 || 18.12.2015 || | | 9 || 18.12.2015 || Domain Decomposition || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description09.pdf description09.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution09.pdf solution09.pdf] || - | ||
|- | |- | ||
| 10 || 15.01.2016 || | | 10 || 15.01.2016 || Gradient Methods, Preconditioning & Eigenvalues || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/description10.pdf description10.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/solution10.pdf solution10.pdf] || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet10_task01_serial.c sheet10_task01_serial.c] <br> | ||
[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet10_task01_parallel.c sheet10_task01_parallel.c] <br> | [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet10_task01_parallel.c sheet10_task01_parallel.c] <br> | ||
[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet10_task03.m sheet10_task03.m] | [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS15/sheet10_task03.m sheet10_task03.m] | ||
| Line 101: | Line 105: | ||
= Exam = | = Exam = | ||
== Regular Exam == | == Regular Exam == | ||
The regular exam takes place in room [https://portal.mytum.de/displayRoomMap?roomid=101@5620 101] (Interims Hörsaal 1), Boltzmannstr. 5 on Monday, | The regular exam takes place in room [https://portal.mytum.de/displayRoomMap?roomid=101@5620 101] (Interims Hörsaal 1), Boltzmannstr. 5 on Monday, February 15, 2016 from 08:30 to 10:00. | ||
The exam review for the regular exam takes place in room [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=142&roomid=02.07.023%405607 MI 02.07.023], Boltzmannstr. 3 on Tuesday, | The exam review for the regular exam takes place in room [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=142&roomid=02.07.023%405607 MI 02.07.023], Boltzmannstr. 3 on Tuesday, March 29, 2016 from 12:00 to 13:00. | ||
== Repeat Exam == | == Repeat Exam == | ||
The repeat exam takes place in room [https://portal.mytum.de/displayRoomMap?roomid=2501@5101 PH 2501] (Rudolf-Mößbauer-Hörsaal), James-Franck-Str. 1 on Friday, April 08, 2016 from 13:30 to 15:00. | The repeat exam takes place in room [https://portal.mytum.de/displayRoomMap?roomid=2501@5101 PH 2501] (Rudolf-Mößbauer-Hörsaal), James-Franck-Str. 1 on Friday, April 08, 2016 from 13:30 to 15:00. | ||
The exam review for the repeat exam takes place in room [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=142&roomid= | The exam review for the repeat exam takes place in room [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=142&roomid=00.12.019%405612 MI 00.12.019], Boltzmannstr. 3 on Monday, April 25, 2016 from 13:00 to 14:00. | ||
== Allowed material for both exams == | == Allowed material for both exams == | ||
Latest revision as of 10:23, 20 April 2016
- Term
- Winter 2015
- Lecturer
- Univ.-Prof. Dr. Thomas Huckle
- Time and Place
- Lecture: Tuesday (first lecture: 13.10.2015), 12:30 - 14:00, MI 00.13.009A
- Tutorial: Friday (first tutorial: 23.10.2015), 10:15 - 11:45, MI 00.13.009A, see Tutorials
- Audience
- IN2012
- Master CSE
- Master Mathematics
- Master Informatics
- Tutorials
- Christoph Riesinger
- Exam
- Regular Exam:
- 101 (Interims Hörsaal 1), Boltzmannstr. 5
- Mon, 15.02.2016, 08:30 - 10:00 (for details, see Regular Exam!)
- Repeat Exam:
- PH 2501 (Rudolf-Mößbauer-Hörsaal), James-Franck-Str. 1
- Fri, 08.04.2016, 13:30 - 15:00 (for details, see Repeat Exam!)
- Semesterwochenstunden / ECTS Credits
- 4 SWS (2V + 2Ü) / 5 credits
- TUMonline
- Lecture and tutorials Parallel Numerics
News
| 20.04.2016 | The exam review for the repeat exam takes place in room MI 00.12.019 on Monday, April 25, 2016 from 13:00 to 14:00. |
|---|---|
| 24.02.2016 | The exam review for the regular exam takes place in room MI 02.07.023 on Tuesday, March 29, 2016 from 12:00 to 13:00. |
| 20.10.2015 | The lecture on 03.11.2015 is switched with the turorial on 06.11.2015. |
| 16.06.2015 | There are NO lectures and tutorials in the weeks from 21.12.2015 to 08.01.2016. |
| 16.06.2015 | Tutorials take place on Friday from 10:15 und 11:45 Uhr in room MI 02.07.023. First tutorial takes place on 23.10.2015. |
| 16.06.2015 | Lectures take place on Tuesday from 12:15 und 13:45 Uhr in room MI 02.07.023. First lecture takes place on 13.10.2015. |
Lecture slides
| Number | Date | Slides |
| 1 | 13.10.2015 | vorlesung_1.pdf |
| 2 | 20.10.2015 | vorlesung_2.pdf |
| 3 | 27.10.2015 | vorlesung_3.pdf |
| 4 | 06.11.2015 | vorlesung_4.pdf |
| 5 | 10.11.2015 | vorlesung_5.pdf |
| 6 | 17.11.2015 | vorlesung_6.pdf |
| 7 | 24.11.2015 | vorlesung_7.pdf |
| 8 | 01.12.2015 | vorlesung_8.pdf |
| 9 | 08.12.2015 | vorlesung_9.pdf |
| 10 | 15.12.2015 | vorlesung_10.pdf |
| 11 | 12.01.2016 | vorlesung_11.pdf |
| 12 | 19.01.2016 | vorlesung_12.pdf |
| 13 | 26.01.2016 | vorlesung_13.pdf |
| 14 | 02.02.2016 | Exam preparation |
Tutorials
| Number | Date | Topic | Worksheet | Proposal for solution | Code |
| 1 | 23.10.2015 | Flynn's Taxonomy & MPI Basics | description01.pdf | solution01.pdf | sheet01_task05.cpp sheet01_task06.cpp |
| 2 | 30.10.2015 | Numerical Integration & P2P Communication I | description02.pdf | solution02.pdf | sheet02_task01.cpp |
| 3 | 03.11.2015 | Vector-Vector Operations & P2P Communication II | description03.pdf | solution03.pdf | sheet03_task05.cpp |
| 4 | 13.11.2015 | Matrix-Matrix-Operations & P2P Communication III | description04.pdf | solution04.pdf | sheet04_task05.cpp |
| 5 | 20.11.2015 | Parallel LU Decomposition & Collective Operations | description05.pdf | solution05.pdf | sheet05_task03.cpp |
| 6 | 27.11.2015 | Tridiagonal Matrices, Hockney/Golub method & Message Tags | description06.pdf | solution06.pdf | sheet06_task01_serial.cpp sheet06_task01_parallel.cpp sheet06_task03.cpp |
| 7 | 04.12.2015 | Sparse Matrix-Vector Multiplication & MPI Communicators | description07.pdf | solution07.pdf | sheet07_task03.cpp |
| 8 | 11.12.2015 | Stationary Methods | description08.pdf | solution08.pdf | sheet08_task03_serial.cpp |
| 9 | 18.12.2015 | Domain Decomposition | description09.pdf | solution09.pdf | - |
| 10 | 15.01.2016 | Gradient Methods, Preconditioning & Eigenvalues | description10.pdf | solution10.pdf | sheet10_task01_serial.c |
Exam
Regular Exam
The regular exam takes place in room 101 (Interims Hörsaal 1), Boltzmannstr. 5 on Monday, February 15, 2016 from 08:30 to 10:00.
The exam review for the regular exam takes place in room MI 02.07.023, Boltzmannstr. 3 on Tuesday, March 29, 2016 from 12:00 to 13:00.
Repeat Exam
The repeat exam takes place in room PH 2501 (Rudolf-Mößbauer-Hörsaal), James-Franck-Str. 1 on Friday, April 08, 2016 from 13:30 to 15:00.
The exam review for the repeat exam takes place in room MI 00.12.019, Boltzmannstr. 3 on Monday, April 25, 2016 from 13:00 to 14:00.
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