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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (504 KB)

Source

ACM SIGOPS Operating Systems Review archive
Volume 26 , Issue 1 (January 1992) table of contents

Pages: 78 - 87

Year of Publication: 1992

ISSN:0163-5980

Authors

S. Halder
K. Vidyasankar

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 10, Citation Count: 3

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/130704.130712 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	James E. Burns , Gary L. Peterson, Constructing multi-reader atomic values from non-atomic values, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.222-231, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41859]
	2	[2] S. Haldar and K. Vidyasankar, A simple construction of 1-writer multireader multivalued atomic variable from regular variables, Tech Rep#9108, Department of Computer Science, Memorial University of Newfoundland, Canada, August 1991.
	3	[3] L. Lamport, On interprocess communication - Parts I and II, Distributed Computing, Vol. 1, 1986, pp. 77-101.

CITED BY 3

	Ming Li , John Tromp , Paul M. B. Vitányi, How to share concurrent wait-free variables, Journal of the ACM (JACM), v.43 n.4, p.723-746, July 1996
	Sibsankar Haldar , Paul Vitányi, Bounded concurrent timestamp systems using vector clocks, Journal of the ACM (JACM), v.49 n.1, p.101-126, January 2002
	S. Haldar , K. Vidyasankar, Constructing 1-writer multireader multivalued atomic variables from regular variables, Journal of the ACM (JACM), v.42 n.1, p.186-203, Jan. 1995