Recoverable mutual exclusion with abortability

DOI10.1007/S00607-022-01105-1zbMath1506.68010arXiv2012.03140OpenAlexW3111030721MaRDI QIDQ2676225

Prasad Jayanti, Anup Joshi

Publication date: 27 September 2022

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.03140

zbMATH Keywords

synchronizationfault toleranceshared memoryconcurrent algorithmmutual exclusionmulti-core algorithmsnon-volatile main memoryrecoverable algorithm

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

Related Items (1)

Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion

Cites Work

• Unnamed Item
• Adaptive and efficient abortable mutual exclusion
• A new solution of Dijkstra's concurrent programming problem
• RMR-Efficient Randomized Abortable Mutual Exclusion
• Constant Amortized RMR Abortable Mutex for CC and DSM
• A Recoverable Mutex Algorithm with Sub-logarithmic RMR on Both CC and DSM
• Non-blocking timeout in scalable queue-based spin locks
• f -arrays
• Recoverable Mutual Exclusion Under System-Wide Failures
• Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity
• Recoverable Mutual Exclusion
• Recoverable Mutual Exclusion in Sub-logarithmic Time
• Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model
• An Adaptive Approach to Recoverable Mutual Exclusion
• Recoverable Mutual Exclusion with Constant Amortized RMR Complexity from Standard Primitives
• Recoverable FCFS mutual exclusion with wait-free recovery

This page was built for publication: Recoverable mutual exclusion with abortability