A fast, scalable mutual exclusion algorithm

DOI10.1007/BF01784242zbMATH Open1448.68171MaRDI QIDQ5137004FDOQ5137004

Authors: Jae-Heon Yang, James H. Anderson 

Publication date: 30 November 2020

Published in: Distributed Computing (Search for Journal in Brave)

Recommendations

• A new fast-path mechanism for mutual exclusion
• Improving fast mutual exclusion
• Nonatomic mutual exclusion with local spinning
• Time/contention trade-offs for multiprocessor synchronization
• An \(O(1)\)-barriers optimal RMRs mutual exclusion algorithm (extended abstract)

zbMATH Keywords

scalabilitytime complexitymutual exclusionread/write atomicitysynchronization primitiveslocal spinningfast mutual exclusion

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Cites Work

• Title not available (Why is that?)
• Improving fast mutual exclusion
• Title not available (Why is that?)
• A fine-grained solution to the mutual exclusion problem
• Arbitration without common modifiable variables
• Time bounds for mutual exclusion and related problems
• Fast, scalable synchronization with minimal hardware support

Cited In (25)

• A space- and time-efficient local-spin spin lock.
• Queue based mutual exclusion with linearly bounded overtaking
• Nonatomic mutual exclusion with local spinning
• A scalable lock-free stack algorithm
• A mutual exclusion algorithm with optimally bounded bypasses
• Speeding Lamport's fast mutual exclusion algorithm
• Scalable room synchronizations
• Improving fast mutual exclusion
• Recoverable mutual exclusion
• Time/contention trade-offs for multiprocessor synchronization
• Shared-memory mutual exclusion: major research trends since 1986
• A generic local-spin fetch-and-\(\phi\)-based mutual exclusion algorithm
• On the inherent weakness of conditional primitives
• A highly safe self-stabilizing mutual exclusion algorithm
• Title not available (Why is that?)
• Designing irregular parallel algorithms with mutual exclusion and lock-free protocols
• Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion
• Allocate-On-Use Space Complexity of Shared-Memory Algorithms
• Title not available (Why is that?)
• Spin-based reader-writer synchronization for multiprocessor real-time systems
• Group mutual exclusion in linear time and space
• The architectural and operating system implications on the performance of synchronization on ccNUMA multiprocessors
• Mutual exclusion on a hypercube
• SOFSEM 2005: Theory and Practice of Computer Science
• Adaptive and efficient mutual exclusion

Uses Software

• UNITY

This page was built for publication: A fast, scalable mutual exclusion algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5137004)