Mutable locks: Combining the best of spin and sleep locks

Summary In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks), but with a self‐tuned optimized trade‐off between responsiveness and CPU‐time usage during threads' wait phases. Mutable locks tackle t...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Concurrency and computation Ročník 32; číslo 22
Hlavní autori: Marotta, Romolo, Tiriticco, Davide, Di Sanzo, Pierangelo, Pellegrini, Alessandro, Ciciani, Bruno, Quaglia, Francesco
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Hoboken Wiley Subscription Services, Inc 25.11.2020
Predmet:
locking supports
Locks
multicore platforms
self‐tuning
shared‐memory algorithms
Sleep
Synchronism
thread synchronization
ISSN:1532-0626, 1532-0634
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Summary In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks), but with a self‐tuned optimized trade‐off between responsiveness and CPU‐time usage during threads' wait phases. Mutable locks tackle the need for efficient synchronization supports in the era of multicore machines, where the run‐time performance should be optimized while reducing resource usage. This goal should be achieved with no intervention by the programmers. Our proposal is intended for exploitation in generic concurrent applications, where scarce or no knowledge is available about the underlying software/hardware stack and the workload. This is an adverse scenario for static choices between spinning and sleeping, which is tackled by our mutable locks thanks to their hybrid waiting phase and self‐tuning capabilities.
AbstractList In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks), but with a self‐tuned optimized trade‐off between responsiveness and CPU‐time usage during threads' wait phases. Mutable locks tackle the need for efficient synchronization supports in the era of multicore machines, where the run‐time performance should be optimized while reducing resource usage. This goal should be achieved with no intervention by the programmers. Our proposal is intended for exploitation in generic concurrent applications, where scarce or no knowledge is available about the underlying software/hardware stack and the workload. This is an adverse scenario for static choices between spinning and sleeping, which is tackled by our mutable locks thanks to their hybrid waiting phase and self‐tuning capabilities.
Summary In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks), but with a self‐tuned optimized trade‐off between responsiveness and CPU‐time usage during threads' wait phases. Mutable locks tackle the need for efficient synchronization supports in the era of multicore machines, where the run‐time performance should be optimized while reducing resource usage. This goal should be achieved with no intervention by the programmers. Our proposal is intended for exploitation in generic concurrent applications, where scarce or no knowledge is available about the underlying software/hardware stack and the workload. This is an adverse scenario for static choices between spinning and sleeping, which is tackled by our mutable locks thanks to their hybrid waiting phase and self‐tuning capabilities.
Author Marotta, Romolo
Di Sanzo, Pierangelo
Pellegrini, Alessandro
Tiriticco, Davide
Quaglia, Francesco
Ciciani, Bruno
Author_xml – sequence: 1
  givenname: Romolo
  orcidid: 0000-0001-7589-9274
  surname: Marotta
  fullname: Marotta, Romolo
  email: marotta@diag.uniroma1.it
  organization: Sapienza, University of Rome
– sequence: 2
  givenname: Davide
  orcidid: 0000-0002-7191-1405
  surname: Tiriticco
  fullname: Tiriticco, Davide
  organization: Sapienza, University of Rome
– sequence: 3
  givenname: Pierangelo
  orcidid: 0000-0001-6136-6303
  surname: Di Sanzo
  fullname: Di Sanzo, Pierangelo
  email: disanzo@diag.uniroma1.it
  organization: Sapienza, University of Rome
– sequence: 4
  givenname: Alessandro
  orcidid: 0000-0002-0179-9868
  surname: Pellegrini
  fullname: Pellegrini, Alessandro
  organization: Sapienza, University of Rome
– sequence: 5
  givenname: Bruno
  orcidid: 0000-0003-3190-2333
  surname: Ciciani
  fullname: Ciciani, Bruno
  organization: Sapienza, University of Rome
– sequence: 6
  givenname: Francesco
  orcidid: 0000-0002-5616-7980
  surname: Quaglia
  fullname: Quaglia, Francesco
  email: Francesco.Quaglia@uniroma2.it
  organization: Tor Vergata University
BookMark eNp10D1PwzAQBmALFYm2IPETLLGwpPgjTmw2FJUPqQgGmC3buUBKaoc4Eeq_JyWIjeluePTe6V2gmQ8eEDqnZEUJYVeuhZWQQh6hORWcJSTj6exvZ9kJWsS4JYRSwukcqcehN7YB3AT3Ea9xEXa29rV_w_07YAuxx6HCsa09Nr7EsQFoJ3uKjivTRDj7nUv0ert-Ke6TzdPdQ3GzSRyTUiZW8szmNFdKqFQ6CZxaA6oUNhNCGsd4KbgDp2gpVAVKCipzVZapzU1GgfEluphy2y58DuNDehuGzo8nNUuFoGnGeTqqy0m5LsTYQaXbrt6Zbq8p0Ydi9FiMPhQz0mSiX3UD-3-dLp7XP_4bGnxj1w
Cites_doi 10.1007/978-3-642-21878-1_11
10.1145/48022.48024
10.1145/773453.808203
10.1145/2858788.2688501
10.1145/103727.103729
10.1145/1735970.1736035
10.1145/195470.195490
10.1145/1809049.1809079
10.1145/152864.152869
10.1145/52325.52356
10.1145/365559.365617
10.2200/S00499ED1V01Y201304CAC023
10.1007/11864219_14
10.1145/361082.361093
10.1145/121133.286599
10.1145/3064176.3064203
10.1109/71.80120
10.1145/3301501
ContentType Journal Article
Copyright 2020 John Wiley & Sons, Ltd.
Copyright_xml – notice: 2020 John Wiley & Sons, Ltd.
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1002/cpe.5858
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList CrossRef
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1532-0634
EndPage n/a
ExternalDocumentID 10_1002_cpe_5858
CPE5858
Genre article
GroupedDBID .3N
.DC
.GA
05W
0R~
10A
1L6
1OC
33P
3SF
3WU
4.4
50Y
50Z
51W
51X
52M
52N
52O
52P
52S
52T
52U
52W
52X
5GY
5VS
66C
702
7PT
8-0
8-1
8-3
8-4
8-5
8UM
930
A03
AAESR
AAEVG
AAHHS
AAHQN
AAMNL
AANLZ
AAONW
AASGY
AAXRX
AAYCA
AAZKR
ABCQN
ABCUV
ABEML
ABIJN
ACAHQ
ACCFJ
ACCZN
ACPOU
ACSCC
ACXBN
ACXQS
ADBBV
ADEOM
ADIZJ
ADKYN
ADMGS
ADOZA
ADXAS
ADZMN
ADZOD
AEEZP
AEIGN
AEIMD
AEQDE
AEUQT
AEUYR
AFBPY
AFFPM
AFGKR
AFPWT
AFWVQ
AHBTC
AITYG
AIURR
AIWBW
AJBDE
AJXKR
ALMA_UNASSIGNED_HOLDINGS
ALUQN
ALVPJ
AMBMR
AMYDB
ATUGU
AUFTA
AZBYB
BAFTC
BDRZF
BFHJK
BHBCM
BMNLL
BROTX
BRXPI
BY8
CS3
D-E
D-F
DCZOG
DPXWK
DR2
DRFUL
DRSTM
EBS
F00
F01
F04
F5P
G-S
G.N
GNP
GODZA
HGLYW
HHY
HZ~
IX1
JPC
KQQ
LATKE
LAW
LC2
LC3
LEEKS
LH4
LITHE
LOXES
LP6
LP7
LUTES
LYRES
MEWTI
MK4
MRFUL
MRSTM
MSFUL
MSSTM
MXFUL
MXSTM
N04
N05
N9A
O66
O9-
OIG
P2W
P2X
P4D
PQQKQ
Q.N
Q11
QB0
QRW
R.K
ROL
RWI
RX1
SUPJJ
TN5
UB1
V2E
W8V
W99
WBKPD
WIH
WIK
WOHZO
WQJ
WRC
WXSBR
WYISQ
WZISG
XG1
XV2
~IA
~WT
AAYXX
ADMLS
AEYWJ
AGHNM
AGYGG
CITATION
O8X
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c2888-b836b717995948c8e31bae9d5b6558ac23d53cec91d59fe9851879dd4b7a61e23
IEDL.DBID DRFUL
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000540505800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1532-0626
IngestDate Fri Jul 25 02:19:01 EDT 2025
Sat Nov 29 01:41:24 EST 2025
Wed Jan 22 16:31:49 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 22
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2888-b836b717995948c8e31bae9d5b6558ac23d53cec91d59fe9851879dd4b7a61e23
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-0179-9868
0000-0001-7589-9274
0000-0002-7191-1405
0000-0001-6136-6303
0000-0003-3190-2333
0000-0002-5616-7980
OpenAccessLink http://hdl.handle.net/11573/1419416
PQID 2455146334
PQPubID 2045170
PageCount 15
ParticipantIDs proquest_journals_2455146334
crossref_primary_10_1002_cpe_5858
wiley_primary_10_1002_cpe_5858_CPE5858
PublicationCentury 2000
PublicationDate November 25, 2020
PublicationDateYYYYMMDD 2020-11-25
PublicationDate_xml – month: 11
  year: 2020
  text: November 25, 2020
  day: 25
PublicationDecade 2020
PublicationPlace Hoboken
PublicationPlace_xml – name: Hoboken
PublicationTitle Concurrency and computation
PublicationYear 2020
Publisher Wiley Subscription Services, Inc
Publisher_xml – name: Wiley Subscription Services, Inc
References 1990; 1
2010; 38
1991; 25
2011
2010
1965; 8
1993; 11
2019; 36
1998
1988; 10
2019
2018
1996
1984
2016
2015
1994; 29
2013; 8
1991; 9
1974; 17
e_1_2_6_10_1
e_1_2_6_19_1
e_1_2_6_13_1
e_1_2_6_14_1
e_1_2_6_11_1
e_1_2_6_12_1
e_1_2_6_17_1
e_1_2_6_18_1
e_1_2_6_15_1
e_1_2_6_16_1
e_1_2_6_21_1
e_1_2_6_20_1
McKenney PE (e_1_2_6_4_1) 1998
e_1_2_6_9_1
e_1_2_6_8_1
e_1_2_6_5_1
e_1_2_6_7_1
e_1_2_6_6_1
e_1_2_6_25_1
e_1_2_6_24_1
e_1_2_6_3_1
e_1_2_6_23_1
e_1_2_6_2_1
e_1_2_6_22_1
e_1_2_6_28_1
e_1_2_6_27_1
e_1_2_6_26_1
References_xml – year: 1984
– volume: 10
  start-page: 579
  issue: 4
  year: 1988
  end-page: 601
  article-title: Efficient synchronization of multiprocessors with shared memory
  publication-title: ACM Trans. Program. Lang Syst.
– volume: 8
  start-page: 1
  issue: 2
  year: 2013
  end-page: 221
  article-title: Shared‐memory synchronization
  publication-title: Synth Lect Comput Architec.
– volume: 17
  start-page: 453
  issue: 8
  year: 1974
  end-page: 455
  article-title: A new solution of Dijkstra's concurrent programming problem
  publication-title: Commun. ACM.
– volume: 36
  start-page: 1
  issue: 1
  year: 2019
  end-page: 149
  article-title: Lock‐unlock: is that all? A pragmatic analysis of locking in software systems
  publication-title: ACM Trans. Comput. Syst.
– volume: 25
  start-page: 41
  issue: 5
  year: 1991
  end-page: 55
  article-title: Empirical studies of competitve spinning for a shared‐memory multiprocessor
  publication-title: SIGOPS Oper. Syst.Rev.
– year: 1996
– volume: 8
  start-page: 569
  issue: 9
  year: 1965
  article-title: Solution of a problem in concurrent programming control
  publication-title: Commun. ACM
– volume: 29
  start-page: 25
  issue: 11
  year: 1994
  end-page: 35
  article-title: Reactive synchronization algorithms for multiprocessors
  publication-title: SIGPLAN Not.
– volume: 9
  start-page: 21
  issue: 1
  year: 1991
  end-page: 65
  article-title: Algorithms for scalable synchronization on shared‐memory multiprocessors
  publication-title: ACM Trans. Comput. Syst.
– volume: 1
  start-page: 6
  issue: 1
  year: 1990
  end-page: 16
  article-title: The performance of spin lock alternatives for shared‐memory multiprocessors
  publication-title: IEEE Trans. Parallel Distrib. Syst.
– year: 2016
– start-page: 509
  year: 1998
  end-page: 518
– year: 2018
– year: 2019
– year: 2015
– start-page: 85
  year: 2011
– volume: 11
  start-page: 253
  issue: 3
  year: 1993
  end-page: 294
  article-title: Waiting algorithms for synchronization in large‐scale multiprocessors
  publication-title: ACM Trans. Comput. Syst.
– year: 2010
– volume: 38
  start-page: 117
  issue: 1
  year: 2010
  end-page: 128
  article-title: Decoupling contention management from scheduling
  publication-title: SIGARCH Comput. Archit. News.
– ident: e_1_2_6_2_1
  doi: 10.1007/978-3-642-21878-1_11
– ident: e_1_2_6_7_1
  doi: 10.1145/48022.48024
– ident: e_1_2_6_26_1
– ident: e_1_2_6_8_1
  doi: 10.1145/773453.808203
– ident: e_1_2_6_25_1
  doi: 10.1145/2858788.2688501
– ident: e_1_2_6_14_1
– ident: e_1_2_6_28_1
– ident: e_1_2_6_11_1
  doi: 10.1145/103727.103729
– ident: e_1_2_6_20_1
  doi: 10.1145/1735970.1736035
– ident: e_1_2_6_17_1
  doi: 10.1145/195470.195490
– ident: e_1_2_6_18_1
  doi: 10.1145/1809049.1809079
– ident: e_1_2_6_16_1
  doi: 10.1145/152864.152869
– ident: e_1_2_6_24_1
  doi: 10.1145/52325.52356
– ident: e_1_2_6_5_1
  doi: 10.1145/365559.365617
– ident: e_1_2_6_10_1
  doi: 10.2200/S00499ED1V01Y201304CAC023
– ident: e_1_2_6_19_1
– ident: e_1_2_6_3_1
  doi: 10.1007/11864219_14
– ident: e_1_2_6_6_1
  doi: 10.1145/361082.361093
– ident: e_1_2_6_15_1
  doi: 10.1145/121133.286599
– ident: e_1_2_6_27_1
– ident: e_1_2_6_22_1
  doi: 10.1145/3064176.3064203
– ident: e_1_2_6_13_1
– ident: e_1_2_6_21_1
– start-page: 509
  volume-title: Proceedings of the 10th Parallel and Distributed Computing and Systems Conference
  year: 1998
  ident: e_1_2_6_4_1
– ident: e_1_2_6_9_1
  doi: 10.1109/71.80120
– ident: e_1_2_6_12_1
– ident: e_1_2_6_23_1
  doi: 10.1145/3301501
SSID ssj0011031
Score 2.2706246
Snippet Summary In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks),...
In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks), but...
SourceID proquest
crossref
wiley
SourceType Aggregation Database
Index Database
Publisher
SubjectTerms locking supports
Locks
multicore platforms
self‐tuning
shared‐memory algorithms
Sleep
Synchronism
thread synchronization
Title Mutable locks: Combining the best of spin and sleep locks
URI https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fcpe.5858
https://www.proquest.com/docview/2455146334
Volume 32
WOSCitedRecordID wos000540505800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVWIB
  databaseName: Wiley Online Library Full Collection 2020
  customDbUrl:
  eissn: 1532-0634
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0011031
  issn: 1532-0626
  databaseCode: DRFUL
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://onlinelibrary.wiley.com
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3PS8MwFH7o5sGL8ydOp0QQb3Ft2rSJN5kbHuYY4mC3kqQpDKUb6-bfb5K2mx4EwVMvLxC-vtf3vbb5PoBbP6WCcypxQJiHQ0MBMKNhhj0ROcPVzE-dZP4wHo3YdMrH1V-V9ixMqQ-xeeFmK8M9r22BC1l0t6KhaqHvDddlu9AkJm1pA5pPr4PJcPMNwRoYlGqpBHuGt9fSsx7p1mt_NqMtw_zOU12jGbT-s8VDOKjoJXos8-EIdnR-DK3augFVlXwC_GW9soemkOll78UDMhHSWUUgQwiRNNtD8wwVi1mORJ6i4kPrRRl7CpNB_633jCsXBayIGW-xZEEkYyf8xkOmmA58KTRPqYwoZUKRIKWB0oqb28YzzQ0FYzFP01DGIvI1Cc6gkc9zfQ5IhSYqyqRr6kIwnoUishOHl1I_0qoNNzWcyaIUy0hKWWSSGCwSi0UbOjXOSVUuRUJCS9yiIAjbcOcQ_XV90hv37fXir4GXsE_sjOz7mNAONFbLtb6CPfW5mhXL6yppvgDZ-sKq
linkProvider Wiley-Blackwell
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1dS8MwFL3MD9AXv8Xp1AjiW7RNky7RJ9GNidsYsoFvJUlTGEo31unvN-nHpg-C4FNfbiCc3tt7bkrOAbj0YyaFYAoHhHuYWgqAOaMJ9mSYG64mfpxL5neb_T5_fRWDGtxVd2EKfYjFgZurjPx77QrcHUjfLFVD9dRcW7LLV2CN2iyy6b32-NIedRc_EZyDQSGXSrBniXulPeuRm2rtz260pJjfiWreadrb_9rjDmyVBBPdFxmxCzWT7sF2Zd6AylreB9H7mLtrU8h2s7fsFtkIlZtFIEsJkbL7Q5MEZdNximQao-zdmGkRewCjdmv40MGljwLWxA64WPEgVM1c-k1QrrkJfCWNiJkKGeNSkyBmgTZa2BcnEiMsCeNNEcdUNWXoGxIcwmo6Sc0RIE1tVJiovK1LyUVCZehmDi9mfmh0HS4qPKNpIZcRFcLIJLJYRA6LOjQqoKOyYLKIUEfdwiCgdbjKIf11ffQwaLnn8V8Dz2GjM-x1o-5T__kENombmH0fE9aA1fnsw5zCuv6cj7PZWZlBX5P3xpo
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3LSgMxFL1oK-LGt1ifEcRddCaTTBNdiVoUaymi4G7Ia6Ao06FT_X6TeVRdCIKr2dxAOMnNPTdDzgE4Dg2TQjCFI8IDTB0FwJzRFAcyLg1X09CUkvn97mDAX17EcA4umrcwlT7E7MLNZ0Z5XvsEt7lJz75UQ3VuTx3Z5fPQpt5DpgXt68fec3_2E8E7GFRyqQQHjrg32rMBOWvG_qxGXxTzO1EtK01v5V9zXIXlmmCiy2pHrMGczdZhpTFvQHUub4B4eJ_6Z1PIVbPX4hy5CFWaRSBHCZFy80PjFBX5KEMyM6h4szavYjfhuXfzdHWLax8FrIlrcLHiUay6pfSboFxzG4VKWmGYihnjUpPIsEhbLdzCidQKR8J4VxhDVVfGoSXRFrSycWa3AWnqouJUlWVdSi5SKmPfcwSGhbHVHThq8EzySi4jqYSRSeKwSDwWHdhrgE7qhCkSQj11i6OIduCkhPTX8cnV8MZ_d_4aeAiLw-te0r8b3O_CEvENcxhiwvagNZ28231Y0B_TUTE5qDfQJ3KVxhU
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Mutable+locks%3A+Combining+the+best+of+spin+and+sleep+locks&rft.jtitle=Concurrency+and+computation&rft.au=Marotta%2C+Romolo&rft.au=Tiriticco%2C+Davide&rft.au=Di+Sanzo%2C+Pierangelo&rft.au=Pellegrini%2C+Alessandro&rft.date=2020-11-25&rft.issn=1532-0626&rft.eissn=1532-0634&rft.volume=32&rft.issue=22&rft_id=info:doi/10.1002%2Fcpe.5858&rft.externalDBID=n%2Fa&rft.externalDocID=10_1002_cpe_5858
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1532-0626&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1532-0626&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1532-0626&client=summon