Summary: The Cost of Obstruction-Freedom
Hagit Attiya Technion
Rachid Guerraoui EPFL & MIT
Danny Hendler Technion & BGU
Petr Kouznetsov MPI-SWS
Computing with reads and writes in the absence of
step contention
Attiya, Guerraoui, Kouznetsov, DISC 2005
Synchronizing without locks is inherently expensive
Attiya, Guerraoui, Hendler, Kouznetsov, PODC 2006
Based on the following papers
Shared-memory model
Asynchronous processes
cache misses, page fault, quantum used up...
Apply primitive operations
to shared base objects:
read
write
Compare & swap
read-modify-write

Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

Collections: Computer Technologies and Information Sciences