Algorithms for contention-resilient read/write and CAS registers with O(log P) latency w.h.p. under stochastic scheduler, using O(1) hardware registers, plus a space-latency lower bound.
Randomized mutual exclusion with constant amortized RMR complexity on the DSM
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Fast Concurrent Primitives Despite Contention
Algorithms for contention-resilient read/write and CAS registers with O(log P) latency w.h.p. under stochastic scheduler, using O(1) hardware registers, plus a space-latency lower bound.