Hapax Locks : Value-Based Mutual Exclusion
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911371122180096 |
|---|---|
| author | Dice, Dave Kogan, Alex |
| author_facet | Dice, Dave Kogan, Alex |
| contents | 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 and generates relatively little coherence traffic under contention in the common case. Hapax Locks offer performance (both latency and scalability) that is comparable with the best state of the art locks, while at the same time Hapax Locks impose fewer constraints and dependencies on the ambient runtime environment, making them particularly easy to integrate or retrofit into existing systems or under existing application programming interfaces Of particular note, no pointers shift or escape ownership between threads in our algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_14608 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hapax Locks : Value-Based Mutual Exclusion Dice, Dave Kogan, Alex Distributed, Parallel, and Cluster Computing D.4.1 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 and generates relatively little coherence traffic under contention in the common case. Hapax Locks offer performance (both latency and scalability) that is comparable with the best state of the art locks, while at the same time Hapax Locks impose fewer constraints and dependencies on the ambient runtime environment, making them particularly easy to integrate or retrofit into existing systems or under existing application programming interfaces Of particular note, no pointers shift or escape ownership between threads in our algorithm. |
| title | Hapax Locks : Value-Based Mutual Exclusion |
| topic | Distributed, Parallel, and Cluster Computing D.4.1 |
| url | https://arxiv.org/abs/2511.14608 |