Lecture ``Parallel and Distributed Algorithms'' - WS 2003/4 (6 CPs)

Preliminary overview

PRAM Algorithms
Algorithms for Reconfigurable Networks
Relationship between Parallel and External-Memory Algorithms
Elementary Distributed Algorithms

Lecturer

Dr. Ulrich Meyer

Building 46 (MPII), Room 325

Time and Place

Lectures :		Wednesdays, 11-13 h, Room 021, Building 46 (MPII)
First lecture:		22 Oct. 2003
Exercices:		Thursdays, 16-18 h, Room 007, Building 46 (MPII)
First exercice:		6 Nov. 2003

Grading

There will be one or two exams. 33% of the final grade will be determined by the results of the exercises, the rest by the exam(s). You need to solve at least 50% of the exercises to qualify for the exam(s).

Exercises

Starting with the second exercise we will slightly change the procedure in order to give Saurabh Ray more time for correcting: The exercise assignments will already be available online by monday afternoon. On the other hand you are expected to have them done by the following monday afternoon. There will be a drop-box at the secretaries office (room 302 at MPI). You may also hand over your solution to Saurabh (room 018 at MPI) immediately.

1. Assignment Due: 05. Nov 2003
2. Assignment Due: 10. Nov 2003
3. Assignment Due: 17. Nov 2003
4. Assignment Due: 24. Nov 2003
5. Assignment Due: 01. Dec 2003
6. Assignment Due: 08. Dec 2003
7. Assignment Due: 15. Dec 2003
There is no 8. Assignment over the winter break ;-)

Mid-term exam

Wed, 7th Jan 2004, 11:00-13:30, Room 021, MPII

Further material

Excerpt on parallel ANSV from a script by T. Hagerup (in German)