M1 IF - Parallel and Distributed Algorithms and Programs

Parallel and Distributed Algorithms and Programs (PDAP/APPD)
M1 IF, ENS Lyon, 2020-2021

Course - Anne Benoit
TDs (tutorials) and TPs (lab sessions) - Etienne Mauffret and Lucas Perotin

Course references:

[ParAlg] Parallel Algorithms. H. Casanova, A. Legrand, Y. Robert. Chapman and Hall/CRC Press, 2008.
[Tel] Introduction to Distributed Algorithms. Gerard Tel. Second Edition, Cambridge University Press, 2000.
[Fokkink] Distributed Algorithms: An Intuitive Approach. Wan Fokkink. MIT Press, 2013.
[Sched] Scheduling and Automatic Parallelization. A. Darte, Y. Robert, F. Vivien. Birkhäuser, 2000.

Course schedule. Unless specified otherwise, the course is on Tuesday in Amphi B at 13h30, and lab sessions (TPs) and tutorials (TDs) are on Monday at 8am in Amphi B as well. One group (half of the class) will attend in person on a week, and the other group the following week. The group that does not attend in person should follow the course and TPs/TDs remotely at etudes.ens-lyon.fr, on the APPD page.

There will be a programming homework, and the due date is December 13 (Sunday), 23h59 (Paris Time).

Lecture 1: Tue Sep. 8: Sorting networks
Mon Sep. 14: TP MPI 1
Lecture 2: Tue Sep. 15: Sorting networks and introduction to PRAMs
Mon Sep. 21: TD sorting networks
Lecture 3: Tue Sep. 22: PRAMs
Mon Sep. 28: TP MPI 2
Lecture 4: Tue Sep. 29: PRAMs
Mon Oct. 5: TD PRAM 1/2
Mon Oct. 6: TD PRAM 2/2
Lecture 5: Mon Oct. 12 (8am): Algorithms on processor rings
Lecture 6: Tue Oct. 13: Algorithms on processor rings
Mon Oct. 19: TP MPI 3
Lecture 7: Tue Oct. 20: Algorithms on processor grids
Autumn Break
Mon Nov. 2: TP MPI 4
Tue Nov. 3: Mid-term exam
Mon Nov. 9: TP MPI 5
Lecture 8: Tue Nov. 10: Distributed algorithms
Mon Nov. 16: TP MPI 6
Lecture 9: Tue Nov. 17: Distributed algorithms
Mon Nov. 23: TD Distributed algorithms
Lecture 10: Tue Nov. 24: Distributed algorithms
Mon Nov. 30: TP Distributed algorithms
Lecture 11: Tue Dec. 1: Task graph scheduling
Lecture 12: Mon Dec. 7?: Task graph scheduling
Lecture 13: Tue Dec. 8?: Task graph scheduling
Mon 14, Tue 15: TDs Task graph scheduling?
Winter Break
Final exam: Week of January 4

E-Mail: Anne.Benoit at ens-lyon.fr

Last modified: Tue Dec 17 09:06:31 CET 2019

Parallel and Distributed Algorithms and Programs (PDAP/APPD) M1 IF, ENS Lyon, 2020-2021

Parallel and Distributed Algorithms and Programs (PDAP/APPD)
M1 IF, ENS Lyon, 2020-2021