Shared-memory mutual exclusion: major research trends since 1986
DOI10.1007/S00446-003-0088-6zbMATH Open1448.68061DBLPjournals/dc/AndersonKH03OpenAlexW2087801709WikidataQ55866746 ScholiaQ55866746MaRDI QIDQ5138486FDOQ5138486
Authors: James H. Anderson, Yong-Jik Kim, Ted Herman 
Publication date: 4 December 2020
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00446-003-0088-6
Recommendations
- Bounds on shared memory for mutual exclusion
- Mutual exclusion in fully anonymous shared memory systems
- A Deadlock-Free Semantics for Shared Memory Concurrency
- Robust simulation of shared memory: 20 years after
- Practical constructive schemes for deterministic shared-memory access
- Characterising and modelling shared memory accesses in multiprocessor programs
time complexityadaptive mutual exclusionshared-memory systemslocal spinningnonatomic algorithmsgroup mutual exclusiontiming-based algorithms\(k\)-exclusionfast mutual exclusion
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Distributed algorithms (68W15) Distributed systems (68M14)
Cites Work
- Myths about the mutual exclusion problem
- N-process mutual exclusion with bounded waiting by 4. log//2N-valued shared variable
- Title not available (Why is that?)
- A new solution of Dijkstra's concurrent programming problem
- Bounds on shared memory for mutual exclusion
- Speeding Lamport's fast mutual exclusion algorithm
- Wait-free algorithms for fast, long-lived renaming
- Time/contention trade-offs for multiprocessor synchronization
- Data Requirements for Implementation of N -Process Mutual Exclusion Using a Single Shared Variable
- Adaptive solutions to the mutual exclusion problem
- A simple local-spin group mutual exclusion algorithm
- Title not available (Why is that?)
- Adaptive and efficient mutual exclusion (extended abstract)
- Improving fast mutual exclusion
- Contention in shared memory algorithms
- Title not available (Why is that?)
- Randomized mutual exclusion algorithms revisited
- The mutual exclusion problem
- The mutual exclusion problem
- A New Approach to Proving the Correctness of Multiprocess Programs
- Lower Bounds for Randomized Mutual Exclusion
- A fast, scalable mutual exclusion algorithm
- Long-lived renaming made fast
- Asynchronous group mutual exclusion
- Analysis of timing-based mutual exclusion with random times
- Long-lived and adaptive atomic snapshot and immediate snapshot (extended abstract)
- Adaptive wait-free algorithms for lattice agreement and renaming (extended abstract)
- Arbitration without common modifiable variables
- Self-stabilizing \(\ell\)-exclusion
- A space- and time-efficient local-spin spin lock.
- Nonatomic mutual exclusion with local spinning
- A new fast-path mechanism for mutual exclusion
- Title not available (Why is that?)
- Using local-spin \(k\)-exclusion algorithms to improve wait-free object implementations
- Non-blocking timeout in scalable queue-based spin locks
Cited In (14)
- To compose, or not to compose, that is the question: an analysis of compositional state space generation
- A mutual exclusion algorithm with optimally bounded bypasses
- Recoverable mutual exclusion
- A visit to mutual exclusion in seven dates
- Towards a real-time distributed computing model
- Simple, space-efficient, and fairness improved FCFS mutual exclusion algorithms
- On the inherent weakness of conditional primitives
- Lower bounds on the amortized time complexity of shared objects
- Reconciling fault-tolerant distributed algorithms and real-time computing
- Verifying a simplification of mutual exclusion by Lycklama-Hadzilacos
- Lower bounds on the amortized time complexity of shared objects
- Bounds on shared memory for mutual exclusion
- Remote memory references at block granularity
- Corrigendum to: ``Mutual exclusion in fully anonymous shared memory systems
This page was built for publication: Shared-memory mutual exclusion: major research trends since 1986
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138486)
