loading...
Fast and Fair Mutual Exclusion for Shared Memory Systems
Austin, Texas May 31-June 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.1999.77652419th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ting-Lu Huang, National Chiao Tung University
Two fast mutual exclusion algorithms using read-modify-write and atomic read/write registers are presented. The first one uses both compare&swap and fetch&store the second uses only fetch&store. Fetch&store are more commonly available than compare&swap. It is impossible to obtain better algorithms if "time" is measured by counting remote memory references. We were able to maintain the same level of performance with or without the support of compare&swap. However, fairness is degraded from 1-bounded bypass to lockout freedom without the support.
Index Terms:
mutual exclusion, concurrency, multiprocessors, atomic instructions memory contention, fairness.
Citation:
Ting-Lu Huang, "Fast and Fair Mutual Exclusion for Shared Memory Systems," icdcs, pp.0224, 19th IEEE International Conference on Distributed Computing Systems (ICDCS'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.