The Community for Technology Leaders
Green Image
Issue No. 12 - December (1988 vol. 37)
ISSN: 0018-9340
pp: 1506-1514
ABSTRACT
A two-writer, n-reader atomic memory register is constructed from two one-writer, (n+1)-reader atomic memory registers. There are no restrictions on the size of the constructed register. The simulation requires only a single extra bit per real register and can survive the failure of any set of readers and writers. A complete proof of correctness is given. Several obvious ways are suggested to t
INDEX TERMS
two-writer; atomic registers; memory register; proof of correctness; two-writer protocol; computer architecture; protocols.
CITATION
B. Bloom, "Constructing Two-Writer Atomic Registers", IEEE Transactions on Computers, vol. 37, no. , pp. 1506-1514, December 1988, doi:10.1109/12.9729
94 ms
(Ver )