The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1988 vol.37)
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. 12, pp. 1506-1514, December 1988, doi:10.1109/12.9729
460 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool