Atomic snapshots of shared memory
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Time-and space-efficient randomized consensus
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Wait-free data structures in the asynchronous PRAM model
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Atomic snapshots of shared memory
Journal of the ACM (JACM)
Multi-writer composite registers
Distributed Computing
Distributed Computing
| Hi-index | 0.00 |
We introduce a shared data object, called a compositie register, that generalizes the notion of an atomic register. A composite register is an array-like variable that is partitioned into a number of components. An operation of such a register either writes a value to one of the components or reads the values of all of the components. A composite register reduces to an ordinary atomic register when there is only one component. In this paper, we show that atomic registers can be used to implement a composite register in which there is only one writer per component. In a related paper, we show how to use the composite register construction of this paper to implement a composite register with multiple writers per component. These two constructions show that it is possible for a process of a concurrent program to take an atomic snapshot of an entire shared memory without using mutual exclusion.