Atomic Snapshots in O(n log n) Operations (Preliminary Version)

Abstract

The atomic snapshot ob~ect is an important primitive used for the design and verification of wait-free algorithms in shared memory distributed systems. A snapshot object is a shared data structure partitioned into segments. Processors can either update an individual segment, or instantaneously scan all segments of the object. This paper presents an… (More)
DOI: 10.1145/164051.164055

Topics

Cite this paper

@inproceedings{Attiya1993AtomicSI, title={Atomic Snapshots in O(n log n) Operations (Preliminary Version)}, author={Hagit Attiya and Ophir Rachman}, booktitle={PODC}, year={1993} }