Constructing Two-Writer Atomic Registers

IEEE Transactions on Computers

Volumn 37, Issue 12, 1988, Pages 1506-1514

  Bloom, Bard ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Asynchronous processors; atomicity; readerswriters problem; registers; shared memory

Indexed keywords

AUTOMATA THEORY; COMPUTERS, DIGITAL--SHIFT REGISTERS;

ASYNCHRONOUS PROCESSORS; ATOMIC MEMORY REGISTERS; MEMORY MANAGEMENT; READERS-WRITERS PROBLEM; SHARED MEMORY;

DATABASE SYSTEMS;

EID: 0024133291     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.9729     Document Type: Article

References (14)

1. J. E. Bums and G. L. Peterson, “Constructing multi-reader atomic values from non-atomic values,” in Proc. PODC '87.
2. P. J. Courtois, F. Heymans, and D. L. Parnas, “Concurrent control with 'readers’ and 'writers’,” Commun. ACM, vol. 20, pp. 667-668, Oct. 1971.
3. L. Lamport, “Concurrent reading and writing,” Commun. ACM, vol. 11, pp. 806-811, 1977.
4. —, “On interprocess communication. Parts I and II,” Distributed Comput., vol. 1, pp. 77-85 and 86-101, 1986.
5. N. A. Lynch and M. Merritt, “Introduction to the theory of nested transactions,” MIT-LCS Tech. Rep. MIT/LCS/TR-367.
6. N. A. Lynch and M. R. Tuttle, “Correctness proofs for distributed algorithms,” MIT-LCS Tech. Rep,, to be published.
7. R. Newman-Wolfe, “A protocol for wait-free, atomic, multi-reader shared variables,” in Proc. 6th Symp. Principles Distributed Comput., Vancouver, B.C., Canada, 1987.
8. G. L. Peterson, “Time-space trade-offs for asynchronous parallel models: Reducibilities and equivalences,” in Proc. Eleventh Annu. ACM Symp. Theory Comput., Atlanta, GA, 1979, pp. 224-230.
9. “Concurrent reading while writing,” ACM TOPLAS, vol. 5, pp. 46-55, 1983.
10. G. L. Peterson and J. E. Burns, “Concurrent reading while writing II: The multi-writer case,” in Proc. 28th Symp. Foundations Comput. Sci., Oct. 1987.
11. G. L. Peterson and M. J. Fischer, “Economical solutions for the critical section problem in a distributed system,” in Proc. 9th STOC, 91-97, May 1977.
12. R. Schaffer, “Constructing multi-writer atomic registers,” Bachelor’s Thesis, MIT, 1988.
13. A. K. Singh, J. H. Anderson, and M. G. Gouda, “The elusive atomic register revisited,” in Proc. 6th Symp. Principles Distributed Comput., Vancouver, B.C., Canada, 1987.
14. P. Vitanyi and B. Awerbuch, “Atomic shared register access by asynchronous hardware,” in Proc. 27th IEEE Symp. Foundations Comput. Sci., 1986, pp. 233-243.