LIACS >Kristian Rietveld >Courses >Parallel Programming Spring 2016
headerimg

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:

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.

DateDescription
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

Previous Years