Instructor: Dr. John C.S. Lui

I would like to extend my appreciation to Dr. William Cheng, the creator of the TGIF graphics package, which makes my life much easier in creating these lecture notes.

Lecture 1 (Introduction and Models of Parallel Computers)

Lecture 2 (Basic Communication Operations)

Lecture 3 (Performance and Scalability of Parallel Systems)

Lecture 4 (Dense Matrix Algorithms)

Lecture 5 (Various Matrix Algorithms)

Lecture 6 (Parallel Graphs Algorithms)

Lecture 7 (Parallel Dynamic Programming)

Lecture 8 (Synchronization in Distributed Systems)

Lecture 9 (Synchronization in Distributed Systems II)

Lecture 10 (Snapshot Algorithm)

Lecture 11 (Replication, Consistency and Requests Ordering)

Lecture 12 (Fault Tolerance and Distributed Recovery)

Lecture 13 (Distributed Transaction Management)

Supplementary note 1: Parallel Database Systems (Introduction to Parallel Database Systems and Parallel Join Algorithms)