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; O1994 shared single-writer, single-reader safe bits are required to construct a single-writer, M-reader, N-bit atomic register. © 1994, ACM. All rights reserved.
Author supplied keywords
Cite
CITATION STYLE
APA
Singh, A. K., Anderson, J. H., & Gouda, M. G. (1994). The Elusive Atomic Register. Journal of the ACM (JACM), 41(2), 311–339. https://doi.org/10.1145/174652.174657
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free