Module 11: "Synchronization"
  Lecture 22: "Scalable Locking Primitives"
 

 

Traffic of test & set

Backoff test & set

Test & test & set

TTS traffic analysis

Goals of a lock algorithm

Ticket lock

Array-based lock

RISC processors

LL/SC

Locks with LL/SC

Fetch & op with LL/SC

Store conditional & OOO

Speculative SC?

Point-to-point synch.