Parallel Algorithms and Architectures
| Registration | Click here to enroll in this course |
|---|---|
| Course type | Lecture |
| Instructors | Bertil Schmidt, Prof. Dr., Adrianto Wirawan, Dr., Yongchao Liu, Dr., Hoang-Vu Dang, B.Sc. |
| Time | Thursday, 12:15–13:45 |
| Recurrence | weekly from Apr 19, 2012 until Jul 19, 2012 |
| First session | Apr 19, 2012 12:15 PM |
| Location | 03-428 |
| Directory | Link to the directory entry for this lecture |
- Note:
- This course requires registration .
Text Book

- PRAM: Miller, Boxer: “Algorithms Sequential & Parallel: A Unified Approach”, Charles River Media 2005
- MPI and OpenMP: Quinn: Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2004
- CUDA: Kirk, Hwu: “Programming Massively Parallel Processors: A Hands-on Approach”, Elsevier 2010
Exam
-
Final grade only based on the exam result
Exam Admission
- At least 50% of the overall possible marks in Tutorials
- At least 50% of the overall possible marks in Practicals
- Regular participation in Tutorials (Anwesenheitskontrolle!)
Tutorials/Practicals
- Submission in groups of 2 or 3 Students
- Each Student should at least present once during the semester
- Tutorial submissions on Wednesday, 11am (Hardcopy or by email to Yongchao Liu)
Schedule:
| Week | Lecture | Topic | Hand-out | Submission | Tutorial |
|---|---|---|---|---|---|
| 1 | 19-Apr | Introduction | - | - | - |
| 2 | 26-Apr | Networks/Amdahl/PRAM Model | T1 | 02-May | - |
| 3 | 03-May | PRAM Model | T2 | 09-May | T1 |
| 4 | 10-May | MPI | T3 | 16-May | T2 |
| 5 | 17-May | -(Himmelfahrt) | Practical | 22-Jun | T3 |
| 6 | 24-May | MPI | T4 | 30-May | Practical |
| 7 | 31-May | CUDA | T5 | 06-Jun | T4 |
| 8 | 07-Jun | - (Frohnleichnahm) | - | - | T5 |
| 9 | 14-Jun | CUDA | T6 | 20-Jun | Practical |
| 10 | 21-Jun | OpenMP | T7 | 27-Jun | T6 |
| 11 | 28-Jun | Selected Parallel Algorithms | T8 | 04-Jul | T7 |
| 12 | 05-Jul | Selected Parallel Algorithms | T9 | 11-Jul | T8 |
| 13 | 12-Jul | Selected Parallel Algorithms | - | - | T9 |
| 14 | 19-Jul | EXAM | - | - | - |
