Counterexamples to a one writer multireader atomic variable construction of Burns and Peterson

Authors:
S. Halder;K. Vidyasankar
Affiliations:
-;-
Venue:
ACM SIGOPS Operating Systems Review
Year:
1992

Citing 1
Cited 4

Constructing multi-reader atomic values from non-atomic values

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing

Constructing 1-writer multireader multivalued atomic variables from regular variables

Journal of the ACM (JACM)
How to share concurrent wait-free variables

Journal of the ACM (JACM)
Bounded concurrent timestamp systems using vector clocks

Journal of the ACM (JACM)
Simple Wait-Free Multireader Registers

DISC '02 Proceedings of the 16th International Conference on Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two counterexamples are given to the one writer multireader multivalued atomic variable construction of Burns and Peterson [1]. The first counterexample is applicable even if the control variables in their construction are made atomic.