Time and space optimal implementations of atomic multi-writer register
From MaRDI portal
Publication:2486400
DOI10.1016/j.ic.2004.11.004zbMath1082.68017MaRDI QIDQ2486400
Publication date: 5 August 2005
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2004.11.004
Related Items
Introduction à l'algorithmique des objets partagés, Efficient algorithms for checking the atomicity of a run of read and write operations
Cites Work
- On interprocess communication and the implementation of multi-writer atomic registers
- On interprocess communication. I: Basic formalism
- On interprocess communication. II: Algorithms
- Optimality of wait-free atomic multiwriter variables
- Some combinatorial aspects of time-stamp systems
- Bounded time-stamps
- Axioms for memory access in asynchronous hardware systems
- Concurrent Reading While Writing
- Atomic snapshots of shared memory
- Bounded Concurrent Time-Stamping