Constructing two-writer atomic registers
B. T. Bloom · ACM Symposium on Principles of Distributed Computing (PODC) · 1987
In this paper, we construct a 2-writer, n-reader atomic memory register from two l-writer, (n + l)-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. This construction is a part of a systematic investigation of register simulations, by several researchers.
Cited by 57 works. doi:10.1145/41840.41861
Authors
References
- Concurrent control with “readers” and “writers”
- A new solution of Dijkstra's concurrent programming problem
- Concurrent Reading While Writing
- Atomic shared register access by asynchronous hardware
- Economical solutions for the critical section problem in a distributed system (Extended Abstract)
- Constructing multi-reader atomic values from non-atomic values
- Concurrent reading while writing II: The multi-writer case