Parallel Computing

DM818, Fall 2015

Daniel Merkle

News

18.12.2015: Details for the oral exam on January, 6th are online.

10.12.2015: The deadline for the 3rd and Mandatory Assignment was moved to 16.12., 3pm. Note also, that Hopper retires on Dec. 15th.

30.11.2015: In case you take option 2 for the last mandatory assignment, here are some suggestions.

24.11.2015: 3rd and Mandatory Assignment published (deadline: 14.12.). This deadline is strict due to formal reasons, no extensions possible! Note also, that Hopper retires on Dec. 15th.

15.10.2015: 2nd Mandatory Assignment (preliminary version, only minor changes to be expected) published (deadline: 22.11.). All weekly notes updated. Exercises for week 43 posted.

07.09.2015: Weekly notes for week 37 are online. The first mandatory assignment is online: here.

31.08.2015: Weekly Notes online. Don't forget to apply for the account at NERSC (see Weekly Notes). Deadline: Thursday 3rd September, 10am.

31.08.2015: The WebDAV link for the lecture material is davs://YOURUSERNAME@elearn.sdu.dk/bbcswebdav/courses/15014001-f-E15N . See for example here to see how you can integrate this in your environment. Of course, all material is also just directly available via blackboard. You can also access the files via this link.

27.08.2015: Webpage online.

Schedule

Weekly Notes / Tutorial Exercises

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

DateTopicNotes
Week 36 Introduction to the Course. Overview / Single Processor Machines: Memory Hierarchies and Processor Features. Weekly Notes
Week 37 Continue with Memory Hierarchies and Processor Features, start with Tuning Matrix Multiply, Introduction to Parallel Machines and Programming Models Weekly Notes
Week 38 Introduction to Parallel Machines and Programming Models, Sources of Parallelism and Locality in Simulation Weekly Notes
Week 39 Introduction to Parallel Machines and Programming Models, Sources of Parallelism and Locality in Simulation, Shared Memory Programming: Threads and OpenMP, Distributed Memory Machines and Programming Weekly Notes
Week 40 Distributed Memory Machines and Programming - MPI, Cost Model Weekly Notes
Week 41 Platforms, Principles of Parallel Algorithm Design Weekly Notes
Week 43 Basic Communication Weekly Notes
Week 44 Basic Communication, Analytical Modelling of Parallel Programs Weekly Notes, Exercises for week 43
Week 45 Analytical Modelling of Parallel Programs Weekly Notes
Week 46 Dense Matrix Algorithms Weekly Notes, Exercises for week 46
Week 47 Dense Matrix Algorithms, Graph Algorithms Weekly Notes for week 47 (includes suggestions for 4th mand. assignment)
Week 48 Graph Algorithms, Dynamic Programming
Week 49 Discrete Search Algorithms
Week 50 Sorting
Week 51 Sorting, Matrix-Matrix Multiplication 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.

Design by 1234.info | Modified by Daniel Merkle | CSS 2.0