Course Slides


PART I : Multiprocessor Algorithms

Description Type Size
Section 1: Introduction- Synchronization - Modeling PDF120.14 kB
Section 2: Mutual Exclusion PDF123.94 kB
Section 3: PRACTICE: Spin Locks and Contention PDF498.26 kB
Section 4: Concurrent Objects - Correctness, Progress and Efficiency Snapshot Objects PDF180.63 kB
Section 5: Concurrent Pools (Queues, Stacks, Lists) PDF497.03 kB
Section 6: Barriers PDF66.52 kB

PART II : Algorithms for Message-Passing Systems

Description Type Size
Section 7: Basic Graph Algorithms PDF3.18 MB
Section 8: Leader Election PDF144.47 kB
Section 9: Advanced Graph Algorithms PDF311.50 kB
Section 10: Causality and Time PDF173.59 kB
Section 12: Global Snapshots PDF285.52 kB
Section 13: Termination Detection PDF42.33 kB
Section 14: Mutual Exclusion PDF196.94 kB
Distributed Commit Protocols PDF733.14 kB


Tutorials

Description Type Size
Threads PDF113.77 kB
Threads Example ZIP1.36 kB
MPI PDF76.53 kB
MPI Example ZIP1.68 kB
Concurrent Programming PDF1.66 MB
Benchmarks PDF439.81 kB