The Virtue of Patience: Concurrent Programming with and Without Waiting

Authors:
James H. Anderson;Mohamed G. Gouda
Affiliations:
-;-
Venue:
The Virtue of Patience: Concurrent Programming with and Without Waiting
Year:
1990

Citing 0
Cited 9

Bounded concurrrent time-stamp systems are constructible

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Atomic snapshots of shared memory

PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Impossibility results for asynchronous PRAM (extended abstract)

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Optimal time randomized consensus—making resilient algorithms fast in practice

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Atomic snapshots of shared memory

Journal of the ACM (JACM)
The elusive atomic register

Journal of the ACM (JACM)
Composite registers

Distributed Computing
Naming symmetric processes using shared variables

Distributed Computing
Multi-writer composite registers

Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the implementation of atomic operations that either write several shared variables, or that both read and write shared variables. We show that, in general, such operations cannot be implemented in a wait-free manner using atomic registers.