6.172 | Fall 2018 | Undergraduate
Performance Engineering of Software Systems
Lecture Videos

Lecture 17: Synchronization Without Locks

Description: Prof. Leiserson discusses non-lock synchronization using memory models, Peterson’s algorithm, instruction reordering, and hardware reordering. He discusses the compare-and-swap operation; lock-free stacks, pushes, and pops; and the ABA problem.

Instructor: Charles Leiserson

Course Info
Learning Resource Types
theaters Lecture Videos
assignment Programming Assignments
group_work Projects
notes Lecture Notes
grading Exams with Solutions