loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
25th IEEE International Conference on Distributed Computing Systems (ICDCS'05)
Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model
Columbus, Ohio, USA
June 06-June 10
ISBN: 0-7695-2331-5
ASCII Text
x 
 
Hyonho Lee, "Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model," Distributed Computing Systems, International Conference on, pp. 261-270, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/ICDCS.2005.83,
author = {Hyonho Lee},
title = {Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model},
journal ={Distributed Computing Systems, International Conference on},
volume = {0},
year = {2005},
issn = {1063-6927},
pages = {261-270},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2005.83},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Distributed Computing Systems, International Conference on
TI - Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model
SN - 1063-6927
SP261
EP270
A1 - Hyonho Lee,
PY - 2005
KW - null
VL - 0
JA - Distributed Computing Systems, International Conference on
ER -
 
Hyonho Lee, University of Toronto
We present two transformations that convert a class of local-spin mutual exclusion algorithms on the cache-coherent model to local-spin mutual exclusion algorithms on the distributed shared memory model without increasing their time complexity. Our first transformation uses registers and test-and-set objects, and does not increase the number of busy-waiting periods. The second transformation uses only registers, but contains two busy-waiting periods for each busy-waiting period of the input algorithm. We carefully define the class of mutual exclusion algorithms that are applicable to our transformations, and formally prove the correctness of our transformations.
Citation:
Hyonho Lee, "Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model," icdcs, pp.261-270, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.