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
Atomic snapshots of shared memory
Journal of the ACM (JACM)
Distributed Computing
Multi-writer composite registers
Distributed Computing
Distributed Computing
Hi-index | 0.00 |
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 a related paper, we showed that atomic registers can be used to implement a composite register in which there is only one writer per component. In this paper, we show that a composite register with multiple writers per component can be implemented from a composite register with one writer per component. Together, 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.