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 language | English |
---|---|
Pages | 1-13 |
Number of pages | 13 |
DOIs | |
State | Published - 1990 |
Externally published | Yes |
Event | Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing - Quebec City, Que, Can Duration: 22 Aug 1990 → 24 Aug 1990 |
Conference
Conference | Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing |
---|---|
City | Quebec City, Que, Can |
Period | 22/08/90 → 24/08/90 |