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

CREATORDave Dice, Alex Kogan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE141 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-02380

Browse the full library · About the Tower of Babel