General Information | Announcements | Course Slides and other Material | Course Calendar
 

Course Slides and other Material

Course Slides

Part I: Multiprocessor Algorithms

• Introduction- Synchronization - Modeling (Section 1)
• Mutual Exclusion (Section 2)
• PRACTICE: Spin Locks and Contention (Section 3)
• Concurrent Objects - Correctness, Progress and Efficiency Snapshot Objects (Section 4)
• Concurrent Pools (Queues, Stacks, Lists) (Section 5)
• Barriers (Section 6)

Part II: Algorithms for Message-Passing Systems

• Basic Graph Algorithms (Section 7)
• Leader Election (Section 8)
• Advanced Graph Algorithms (Section 9)
• Causality and Time (Section 10)

 

Sets of Exercises

• Exercise Set 1 Deadline: 28/03/16
• Exercise Set 2 Deadline: 16/05/16

 

Projects

• Project 1 Deadline: 22/04/16
• Project 2 Deadline: 12/06/16

 

Tutorials

• Tutorial 1
• Tutorial 2

 

 

Constructed and maintained by P. Fatourou. Last update: March 9, 2015