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.
| Date | Topic | Notes |
|---|---|---|
| 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.