| Dr. Ulrich Meyer | Building 46 (MPII), Room 325, office hours: whenever available |
| Lectures: | Tuesdays, 9-11 h, Lecture Hall 4, Math Building (changed on request) |
| First lecture: |
Tuesday, April 25, 2006 |
| Tutorials: | Fridays, 9-11 h, Room 024, MPII (changed on request). |
| alds06-l@postino.mpi-sb.mpg.de | Join using the form below: |
|
Next Lectures on Friday June 9th (9-11h, MPII, Rotunda 3rd floor) and Tuesday 20th (9-11h, Math Buildung). New Exercise Sheet online (see below). |
| 1st Sheet. Due: May 16th. |
| 2nd Sheet. Due: May 30th (Dropbox or mail to saurabh@mpi-sb.mpg.de). |
| 3rd Sheet. Due: June 16th (Dropbox or mail to saurabh@mpi-sb.mpg.de). |
| 4th Sheet. Due: July 4th. |
| PRAM Algorithms (Searching and Sorting, Graphs) |
| Algorithms for Reconfigurable Networks |
| External Memory Computing (Batched processing, Online processing, Paradigms for graph algorithms, Paradigms for cache-oblivious algorithms, Relationship between Parallel and External-Memory Algorithms) |
| Elementary Distributed Algorithms |
| Abello, Vitter (Eds.) External Memory Algorithms. Dimacs Series Vol 50, AMS, 1999. |
| Gibbons, Rytter Efficient Parallel Algorithms. Cambridge, AMS, 1988. |
| Jaja. An Introduction to Parallel Algorithms. Addison-Wesley, 1992. |
| Meyer, Sanders, Sibeyn (Eds.) Algorithms for Memory Hierarchies. Springer, 2003. |