Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Cost of Obstruction-Freedom Hagit Attiya Technion
 

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