Module 11: "Synchronization"
  Lecture 21: "Introduction to Synchronization"
 


Cache Coherence & OOO Execution

Complication with stores

What about others?

More example

Yet another example

Types

Synchronization

Waiting algorithms

Implementation

Hardwired locks

Software locks

Hardware support

Atomic exchange

Test & set

Fetch & op

Compare & swap

[From Chapter 5 of Culler, Singh, Gupta]
[Speculative synchronization material taken from ASPLOS 2002 proceedings]