3 papers
cs.DC2026
Hapax Locks : Value-Based Mutual Exclusion
Dave Dice, Alex Kogan
We present Hapax Locks, a novel locking algorithm that is simple, enjoys constant-time arrival and unlock paths, provides FIFO admission order, and which is also space efficient an…
cs.DC2025
Reciprocating Locks
Dave Dice, Alex Kogan
We present "Reciprocating Locks", a novel mutual exclusion locking algorithm, targeting cache-coherent shared memory (CC), that enjoys a number of desirable properties. The doorway…
cs.DC2025
Semaphores Augmented with a Waiting Array
Dave Dice, Alex Kogan
Semaphores are a widely used and foundational synchronization and coordination construct used for shared memory multithreaded programming. They are a keystone concept, in the sense…