Parallel Computing

DM818, Fall 2017

Daniel Merkle


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. The deadline is October 20th at 10am. See here for the submission procedure. Don't forget to make a printout of the report and the source code.

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.


Weekly Notes / Tutorial Exercises

The slides (and additional material) presented in the lectures can be found in the Blackboard System.

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


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.

Design by | Modified by Daniel Merkle | CSS 2.0