Reciprocating Locks Conference: The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming; March 1–5, 2025; Las Vegas, NV, USA The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP ’25), March 1–5, 2025, Las Vegas, NV, USA DOI:
Dave Dice, Alex Kogan · 2025
Read Reciprocating Locks Conference: The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming; March 1–5, 2025; Las Vegas, NV, USA The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP ’25), March 1–5, 2025, Las Vegas, NV, USA DOI: by Dave Dice, Alex Kogan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-02380.txt.
Introduction
Dave Dice and Alex Kogan design a new lock for shared-memory programs in a 2025 paper. A lock lets one thread at a time hold a shared part, so data stay sound. Their lock, Reciprocating Locks, aims for speed and fair turns at once. Entry and exit steps run in set time. Each thread needs just one wait slot, no matter how many locks it holds.
Waiters spin on local data, which spares the shared bus. The lock skips strict first-come order but caps how often a thread can be passed. That cap gives strong guards against starvation. Tests show high throughput when threads clash and low wait when they do not. The lock fits real homes such as the Linux kernel and thread kits. Its small size is a planned plus.
Catalog record
| CREATOR | Dave Dice, Alex Kogan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 141 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-02380