News
14.12.2017: Details for the oral exam on January, 15th and 16th are online (minor changes might be applied).
01.11.2017: New slides set was uploaded. Please note, that on Thursday Nov 2nd, we will make an excursion to visit the Abacus 2.0 supercomputer.
23.10.2017: The lecture tomorrow start 16.00 (sharp) in the IMADA seminar room.
23.10.2017: The 2nd mandatory assignment is online, only minor changes might be applied.
04.10.2017: Weekly notes for week 40 online. Submission for first mandatory assignment is open.
07.09.2017: Weekly notes for week 38 online (includes an exercise).
07.09.2017: Please apply for an account at NERSC. Follow the instruction given in this PDF file.
The deadline for applying is Sept 18th at 10am. This deadline is strict.
05.09.2017: There is no lecture on Friday September 8th.
02.09.2017: Webpage online.
Schedule
Weekly Notes / Tutorial Exercises
The slides (and additional material) presented in the lectures can be found in the Blackboard System.
| Date | Topic | Notes |
|---|---|---|
| Week 36 | Introduction to the Course. Overview / Single Processor Machines: Memory Hierarchies and Processor Features. | Weekly Notes |
| Week 38 | Continue with Memory Hierarchies and Processor Features, start with Tuning Matrix Multiply, Introduction to Parallel Machines and Programming Models | Weekly Notes / Exercise |
| Week 40 | Shared Memory Programming: Threads and OpenMP, Distributed Memory Machines and Programming - MPI, Cost Model | Weekly Notes |
| Week 43 | Platforms, Principles of Parallel Algorithm Design, Basic Communication | Weekly Notes, Exercises |
| Week 44 | Basic Communication, Analytical Modelling of Parallel Programs, Visiting Abacus 2.0 | |
| Week 46 | Analytical Modelling of Parallel Programs | |
| Week 47 | Dense Matrix Algorithms | Weekly Notes, Exercises for week 47 |
| Week 48 | Graph Algorithms, Dynamic Programming | |
| Week 49 | Discrete Optimization, Sorting | Weekly Notes |
| Week 50 | Sorting | Weekly Notes | Week 51 | Repetition and Exercises | Exercises |
Office Hours
Just write a short mail, and come by.
- Office: IMADA, Ø14-602b-2 map.
- Phone: 2322
- E-mail: daniel
Literature
Main course book:
[1] Grama, A; A. Gupta; G. Karypis; V. Kumar: Introduction to Parallel Computing. Pearson, 2003. Errata by John Kirk
Additional reading information is given on the lecture slides.
Additional reading can also be found in the Blackboard System
.Course Description
The official course description for DM818 can be
found here.