Atomic snapshots of shared memory

Yehuda Afek*, Hagit Attiya, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

56 Scopus citations

Abstract

An atomic snapshot memory is a shared data structure allowing concurrent processes to store information in a collection of shared registers, all of which may be read in a single atomic scan operation. This paper presents three wait-free implementations of atomic snapshot memory. Two constructions implement wait-free single-writer atomic snapshot memory from wait-free atomic single-writer, n-reader registers. A third construction implements a wait-free n-writer atomic snapshot memory from n-writer, n-reader registers. The first implementation uses unbounded (integer) fields in these registers, while the other implementations use only bounded registers. All operations require Θ(n2) reads and writes to the component shared registers in the worst case.

Original languageEnglish
Pages1-13
Number of pages13
DOIs
StatePublished - 1990
Externally publishedYes
EventProceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing - Quebec City, Que, Can
Duration: 22 Aug 199024 Aug 1990

Conference

ConferenceProceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing
CityQuebec City, Que, Can
Period22/08/9024/08/90

Fingerprint

Dive into the research topics of 'Atomic snapshots of shared memory'. Together they form a unique fingerprint.

Cite this