The Elusive Atomic Register (1992)
by
Ambuj K. Singh
,
James H. Anderson
,
Mohamed G. Gouda
| Citations: | 30 - 5 self |
BibTeX
@MISC{Singh92theelusive,
author = {Ambuj K. Singh and James H. Anderson and Mohamed G. Gouda},
title = {The Elusive Atomic Register},
year = {1992}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a construction of a single-writer, multiple-reader atomic register from single-writer, single-reader atomic registers. The complexity of our construction is asymptotically optimal; O(M² + MN) shared single-writer, single-reader safe bits are required to construct a single-writer, M-reader, N-bit atomic register.
Citations
| 774 | Linearizability: A correctness condition for concurrent objects - Herlihy, Wing - 1990 |
| 708 | Parallel Program Design - a Foundation - Chandy, Misra - 1989 |
| 106 | Concurrent Control with readers and writers - Courtois, Heymans, et al. - 1971 |
| 68 | Bounded time-stamps - Israeli, Li - 1993 |
| 66 | Constructing Two-writer Atomic Registers - Bloom - 1988 |
| 58 | Constructing multireaders atomic values from non-atomic values - Burns, Peterson - 1987 |
| 33 | Atomic multireader register - Kirousis, Kranakis, et al. |
| 18 | The virtue of patience: concurrent programming with and without waiting - Anderson, Gouda - 1990 |
| 10 | Counterexamples to a one writer multireader atomic variable construction of Burns and Peterson - Haldar, Vidyasankar - 1991 |
