The elusive atomic register
From MaRDI portal
Publication:4299010
DOI10.1145/174652.174657zbMath0806.68025MaRDI QIDQ4299010
James H. Anderson, Ambuj K. Singh, Mohamed G. Gouda
Publication date: 29 June 1994
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/174652.174657
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68N25: Theory of operating systems
68W15: Distributed algorithms
Related Items
Randomized two-process wait-free test-and-set, Towards a practical snapshot algorithm, Finite-state concurrent programs can be expressed in pairwise normal form, Finite-state concurrent programs can be expressed succinctly in triple normal form, On interprocess communication and the implementation of multi-writer atomic registers, A criterion for atomicity, Efficient algorithms for checking the atomicity of a run of read and write operations, Nonatomic mutual exclusion with local spinning, Composite registers