Banner image shows DAS-4 nodes at Leiden University (adapted from photo by Vianney Govers)
Parallel Programming, Spring 2016
Lecturer: prof.dr. H. A. G. Wijshoff
Teaching/Lab Assistent: dr. K. F. D. Rietveld
Description
The course presents an introduction to parallel programming and parallel architectures and subsequently the study of parallel algorithm design, parallel numerical computing, parallel graph computing and parallel sorting. Existing and new (parallel) programming paradigms will be discussed. The course lectures are completed with programming assignments and/or (theoretical) algorithmic problems.
Exam
Friday June 10, 14:00 - 17:00 hours.
Examination
40% assignments: choice of programming assignments and/or (theoretical) algorithmic problems. 60%: Open "book" final exam.
Example exam from 2015: click here.
Assignments
Assignment 1: Sparse LU Factorization. The skeleton code for this assignment can be found here. The deadline for this assignment is Thursday March 24, 23:59 hours. Update March 17: we clarified the norm to be used and how to generate the test vectors. Update March 22: Deadline extended to March 30..
Assignment 2: Parallel Minimum Spanning Tree Algorithm. The deadline for this assignment is Monday May 9, 23:59 hours
Note that your implementation should also handle disconnected graphs, resulting in multiple spanning trees. Note also that as output you should report the total weight of each minimum spinning tree as well as the edges which belong to the spanning tree.
Assignment 3: Parallel Sorting Algorithm. The deadline for this assignment is Wednesday May 25, 23:59 hours.
Update March 23: Important and urgent: the last data set is a factor 10 too big and should be reduced to 16.000.000.000 32-bit integers. The PDF file of the assignment has been updated.
Literature
Textbook (not obligatory): Introduction to Parallel Computing. Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar. 2003. Addison Wesley.
Lecture Slides:
- Lecture 1
- Lecture 2
- Lecture 3
- Lecture 4
- Lecture 5
- Lecture 6
- Lecture 7
- Lecture 8
- Assignment 2 Slides
- Lecture 9
- Lecture 10
- Lecture 11
- Lecture 12
Contact
One can contact the assistent by e-mail: krietvel (at) liacs.nl.
Class Schedule
Lectures: Mondays from 13:45 to 15:30 in room 403.
| Date | Description |
|---|---|
| Mo. 1 February |
Hour 5, 6: Lecture: Introduction |
| Mo. 8 February |
Hour 5, 6: Lecture: Note: additional session not in schedule! |
| Mo. 15 February |
Hour 5, 6: Lecture: TBA |
| Mo. 22 February |
No lecture this week! |
| Mo. 29 February |
Hour 5, 6: Lecture: TBA |
| Mo. 7 March |
Hour 5, 6: Lecture: TBA |
| Mo. 14 March |
Hour 5, 6: Lecture: TBA |
| Mo. 21 March |
Hour 5, 6: Lecture: TBA |
| Mo. 28 March | No class: Easter Holiday |
| Wed. 30 March | Deadline assignment 1 |
| Mo. 4 April |
Hour 5, 6: Lecture: TBA |
| Mo. 11 April |
Hour 5, 6: Lecture: TBA |
| Mo. 18 April |
Hour 5, 6: Lecture: TBA |
| Mo. 25 April |
Hour 5, 6: no lecture |
| Mo. 2 May |
Hour 5, 6: Lecture: TBA |
| Mo. 9 May |
Hour 5, 6: Lecture: TBA Deadline assignment 2 |
| Mo. 23 May |
Hour 5, 6: Lecture: Extra lecture |
| Wed. 25 May | Deadline assignment 3 |
| Fri. Jun 10 |
14:00 - 17:00 Exam ROOM 412 |