This paper considers the shared memory wait-free atomic snapshot object in its simplest form where each cell contains a single bit. We demonstrate the ‘universality’ of this binary snapshot object by presenting an efficient linear-time implementation of the general multibit atomic snapshot object using an atomic binary snapshot object as a primitive. Thus, the search for an efficient (subquadratic or linear time) wait-free atomic snapshot implementation may be restricted to the binary case.
CITATION STYLE
Hoepman, J. H., & Tromp, J. (1993). Binary snapshots. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 725 LNCS, pp. 18–25). Springer Verlag. https://doi.org/10.1007/3-540-57271-6_24
Mendeley helps you to discover research relevant for your work.