Abstract
A reader-writer lock provides basic methods for shared and exclusive lock acquisition. A thread calling one of these methods may have to wait indefinitely to enter its critical section, with no guarantee of completion.
We present two new reader-writer strong trylock algorithms, where a call to a trylock method always completes in a finite number of steps, and is guaranteed to succeed unless there is a linearizable history for which another thread has the lock. The first algorithm, named StrongTryRW, uses a single word of memory to reach consensus, thus yielding reduced scalability for readers. To address read scalability, we designed StrongTryRWRI which matches in throughput the current state of the art reader-writer lock algorithms.
- Irina Calciu, Dave Dice, Yossi Lev, Victor Luchangco, Virendra J. Marathe, and Nir Shavit. 2013. NUMA-Aware Reader-Writer Locks. PPoPP 2013 (2013). Google Scholar
Digital Library
Recommendations
Strong trylocks for reader-writer locks
PPoPP '18: Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel ProgrammingA reader-writer lock provides basic methods for shared and exclusive lock acquisition. A thread calling one of these methods may have to wait indefinitely to enter its critical section, with no guarantee of completion.
We present two new reader-writer ...
NUMA-aware reader-writer locks
PPoPP '13Non-Uniform Memory Access (NUMA) architectures are gaining importance in mainstream computing systems due to the rapid growth of multi-core multi-chip machines. Extracting the best possible performance from these new machines will require us to revisit ...
NUMA-aware reader-writer locks
PPoPP '13: Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programmingNon-Uniform Memory Access (NUMA) architectures are gaining importance in mainstream computing systems due to the rapid growth of multi-core multi-chip machines. Extracting the best possible performance from these new machines will require us to revisit ...







Comments