Bounds on shared memory for mutual exclusion
From MaRDI portal
Recommendations
- Mutual exclusion in fully anonymous shared memory systems
- Shared-memory mutual exclusion: major research trends since 1986
- scientific article; zbMATH DE number 1696665
- scientific article; zbMATH DE number 2013833
- Tight bounds for shared memory systems accessed by Byzantine processes
- Lower Bounds for Randomized Mutual Exclusion
- Practical constructive schemes for deterministic shared-memory access
- scientific article; zbMATH DE number 2089981
- A Deadlock-Free Semantics for Shared Memory Concurrency
Cited in
(34)- Computing with infinitely many processes
- Resilience of mutual exclusion algorithms to transient memory faults
- Allocate-on-use space complexity of shared-memory algorithms
- Fast timing-based algorithms
- Model Checking-Based Genetic Programming with an Application to Mutual Exclusion
- Bounded memory protocols
- Recoverable mutual exclusion
- A time complexity lower bound for adaptive mutual exclusion
- Revisionist simulations: a new approach to proving space lower bounds
- Light-weight leases for storage-centric coordination
- Hundreds of impossibility results for distributed computing
- scientific article; zbMATH DE number 1696665 (Why is no real title available?)
- Tight space bounds for \(\ell \)-exclusion
- Computing in totally anonymous asynchronous shared memory systems
- A visit to mutual exclusion in seven dates
- On the cost of uniform protocols whose memory consumption is adaptive to interval contention
- Tight space bounds for \(\ell\)-exclusion
- Shared-memory mutual exclusion: major research trends since 1986
- On the inherent weakness of conditional primitives
- An \({\Omega}(n\log n)\) lower bound on the cost of mutual exclusion
- Space lower bounds for the signal detection problem
- Linear space bootstrap communication schemes
- Minimal Threshold Separators and Memory Requirements for Synchronization
- On the mutual-exclusion problem -- a quest for minimal solutions
- A tight space bound for consensus
- The space complexity of unbounded timestamps
- The cost of concurrent, low-contention Read \& Modify \& Write
- Lower and upper bounds for single-scanner snapshot implementations
- Active disk Paxos with infinitely many processes
- A closer look at fault tolerance
- scientific article; zbMATH DE number 2086790 (Why is no real title available?)
- Progress-space tradeoffs in single-writer memory implementations
- Corrigendum to: ``Mutual exclusion in fully anonymous shared memory systems
- Heuristic determination of resolving controls for exact and approximate controllability of nonlinear dynamic systems
This page was built for publication: Bounds on shared memory for mutual exclusion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1317423)
