abstract

Brief announcement: a partitioned ticket lock

Author:

David DiceAuthors Info & Claims

SPAA '11: Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures

Pages 309 - 310

https://doi.org/10.1145/1989493.1989543

Published: 04 June 2011 Publication History

Get Access

Abstract

We introduce the partitioned ticket lock, a first-in-first-enabled FIFO lock with semi-local spinning. Our lock has fixed memory over-head, is extremely simple, and exhibits performance competitive with other local spinning locks.

References

[1]

T. E. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Trans. Parallel Distrib. Syst., 1:6--16, January 1990.

Digital Library

Google Scholar

[2]

P. S. Magnusson, A. Landin, and E. Hagersten. Queue locks on cache coherent multiprocessors. In Proceedings of the 8th International Symposium on Parallel Processing, pages 165--171, Washington, DC, USA, 1994. IEEE Computer Society.

Digital Library

Google Scholar

[3]

V. J. Marathe, M. Moir, and N. Shavit. Composite abortable locks. In Proceedings of the 20th international conference on Parallel and distributed processing, IPDPS'06, pages 132--132, Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

Google Scholar

[4]

J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans. Comput. Syst., 9:21--65, February 1991.

Digital Library

Google Scholar

Cited By

View all

Nie SLiu YNiu JWu W(2024)CAL: Core-Aware Lock for the big.LITTLE Multicore ArchitectureApplied Sciences10.3390/app1415644914:15(6449)Online publication date: 24-Jul-2024
https://doi.org/10.3390/app14156449
Shahare VChabbi MHegde NAgrawal KShun J(2023)Protecting Locks Against Unbalanced Unlock()Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3558481.3591091(199-211)Online publication date: 17-Jun-2023
https://dl.acm.org/doi/10.1145/3558481.3591091
Álvarez DSala KMaroñas MRoca ABeltran VLee JPetrank E(2021)Advanced synchronization techniques for task-based runtime systemsProceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/3437801.3441601(334-347)Online publication date: 17-Feb-2021
https://dl.acm.org/doi/10.1145/3437801.3441601
Show More Cited By

Index Terms

Brief announcement: a partitioned ticket lock
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Mutual exclusion

Recommendations

Lock Cohorting: A General Technique for Designing NUMA Locks
Special Issue on PPOPP 2012

Multicore machines are quickly shifting to NUMA and CC-NUMA architectures, making scalable NUMA-aware locking algorithms, ones that take into account the machine's nonuniform memory and caching hierarchy, ever more important. This article presents lock ...
Malthusian Locks
EuroSys '17: Proceedings of the Twelfth European Conference on Computer Systems

Applications running in modern multithreaded environments are sometimes overthreaded. The excess threads do not improve performance, and in fact may act to degrade performance via scalability collapse, which can manifest even when there are fewer ready ...
Brief announcement: on enhancing concurrency in distributed transactional memory
PODC '10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing

Distributed transactional memory (TM) models based on globally-consistent contention management policies may abort many transactions that could potentially commit without violating correctness. To reduce unnecessary aborts and increase concurrency, we ...

Comments

Information & Contributors

Information

Published In

SPAA '11: Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures

June 2011

404 pages

ISBN:9781450307437

DOI:10.1145/1989493

Co-chairs:
Friedhelm Meyer auf der Heide
University of Paderborn, Germany
,
Rajmohan Rajaraman
Northeastern University, USA

In-Cooperation

EATCS: European Association for Theoretical Computer Science

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Abstract

Conference

SPAA '11

Sponsor:

SPAA '11: 23rd ACM Symposium on Parallelism in Algorithms and Architectures

June 4 - 6, 2011

California, San Jose, USA

Acceptance Rates

Overall Acceptance Rate 447 of 1,461 submissions, 31%

Upcoming Conference

SPAA '25

Sponsor:
sigact
sigact

37th ACM Symposium on Parallelism in Algorithms and Architectures

July 28 - August 1, 2025

Portland , OR , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
226
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nie SLiu YNiu JWu W(2024)CAL: Core-Aware Lock for the big.LITTLE Multicore ArchitectureApplied Sciences10.3390/app1415644914:15(6449)Online publication date: 24-Jul-2024
https://doi.org/10.3390/app14156449
Shahare VChabbi MHegde NAgrawal KShun J(2023)Protecting Locks Against Unbalanced Unlock()Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3558481.3591091(199-211)Online publication date: 17-Jun-2023
https://dl.acm.org/doi/10.1145/3558481.3591091
Álvarez DSala KMaroñas MRoca ABeltran VLee JPetrank E(2021)Advanced synchronization techniques for task-based runtime systemsProceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/3437801.3441601(334-347)Online publication date: 17-Feb-2021
https://dl.acm.org/doi/10.1145/3437801.3441601
Guerraoui RGuiroux HLachaize RQuéma VTrigonakis V(2019)Lock–UnlockACM Transactions on Computer Systems10.1145/330150136:1(1-149)Online publication date: 14-Mar-2019
https://dl.acm.org/doi/10.1145/3301501
Dice DKogan A(2019)TWA – Ticket Locks Augmented with a Waiting ArrayEuro-Par 2019: Parallel Processing10.1007/978-3-030-29400-7_24(334-345)Online publication date: 26-Aug-2019
https://dl.acm.org/doi/10.1007/978-3-030-29400-7_24
Machanick PPetratos Svan Niekerk JHaskins B(2018)A preliminary study of minimal-contention locksProceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists10.1145/3278681.3278713(269-278)Online publication date: 26-Sep-2018
https://dl.acm.org/doi/10.1145/3278681.3278713
Ramalhete PCorreia A(2016)TidexACM SIGPLAN Notices10.1145/3016078.285117151:8(1-2)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851171
Ramalhete PCorreia AAsenjo RHarris T(2016)TidexProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851171(1-2)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851171
Dice DMarathe VShavit N(2015)Lock CohortingACM Transactions on Parallel Computing10.1145/26868841:2(1-42)Online publication date: 18-Feb-2015
https://dl.acm.org/doi/10.1145/2686884
Calciu IDice DLev YLuchangco VMarathe VShavit N(2013)NUMA-aware reader-writer locksACM SIGPLAN Notices10.1145/2517327.244253248:8(157-166)Online publication date: 23-Feb-2013
https://dl.acm.org/doi/10.1145/2517327.2442532
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Lock Cohorting: A General Technique for Designing NUMA Locks

Malthusian Locks

Brief announcement: on enhancing concurrency in distributed transactional memory

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations