Constructing two-writer atomic registers

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn Part F130235, Issue , 1987, Pages 249-259

  Bloom, Bard ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

ATOMIC MEMORY; ATOMIC REGISTER;

ATOMS;

EID: 84976774463     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/41840.41861     Document Type: Conference Paper

References (10)

1. Burns, James E. and Gary L. Peterson, "Constructing multi-reader atomic values from non-atomic values.", Proceedings of PODC '87
2. P.J. Courtois, F. Heymans, and D.L. Parnas, "Concurrent control with 'readers' and 'writers'," CACM 14 10 (October 1971), pp. 667-668.
3. L. Lamport, "A new solution to Dijkstra's concurrent programming problem," CACM 17 8 (August 1974), pp. 453-455.
4. L. Lamport, "On interprocess communication, Parts I and II," Distributed Computing 1 2 (1986), pp 77-85 and 86-101.
5. Nancy A. Lynch and Michael Merritt, "Introduction to the Theory of Nested Transactions", MIT-LCS Technical Report MIT/LCS/TR-367.
6. Nancy A. Lynch and Mark R. Tuttle, "Correctness Proofs for Distributed Algorithms", MIT-LCS Technical Report, to appear.
7. G.L. Peterson, "Concurrent reading while writing," ACM TOPLAS 5 1 (January 1983), pp. 46-55.
8. G.L. Peterson and J.E. Burns, "Concurrent Reading While Writing II: The Multi-writer Case,", distributed manuscript.
9. G.L. Peterson and M.J. Fischer, "Economical Solutions for the Critical Section Problem in a Distributed System", Proc 9th STOC (May 1977), pp. 91-97.
10. P. Vitányi and B. Awerbuch, "Atomic shared register access by asynchronous hardware," in Proceedings 27th IEEE Symp. on Foundations of Computer Science (1986), pp. 233-243.