{"id":"https://openalex.org/W4221052948","doi":"https://doi.org/10.1145/3503221.3508433","title":"Lock-free locks revisited","display_name":"Lock-free locks revisited","publication_year":2022,"publication_date":"2022-03-28","ids":{"openalex":"https://openalex.org/W4221052948","doi":"https://doi.org/10.1145/3503221.3508433"},"language":"en","primary_location":{"id":"doi:10.1145/3503221.3508433","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503221.3508433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002422340","display_name":"Naama Ben-David","orcid":"https://orcid.org/0000-0002-0863-2470"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Naama Ben-David","raw_affiliation_strings":["VMware Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VMware Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033930662","display_name":"Guy E. Blelloch","orcid":"https://orcid.org/0000-0003-0224-9187"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guy E. Blelloch","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081860460","display_name":"Yuanhao Wei","orcid":"https://orcid.org/0000-0002-5176-0961"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanhao Wei","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002422340"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5695,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83252087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"278","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6905885934829712},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.617920458316803},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13328713178634644}],"concepts":[{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6905885934829712},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.617920458316803},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13328713178634644},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3503221.3508433","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503221.3508433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G7327575836","display_name":null,"funder_award_id":"CCF-1901381, CCF-1910030, CCF-1919223","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1495128589","https://openalex.org/W1520380662","https://openalex.org/W1964328999","https://openalex.org/W1965495833","https://openalex.org/W1971544679","https://openalex.org/W1971661928","https://openalex.org/W1973769849","https://openalex.org/W1977237701","https://openalex.org/W1977692753","https://openalex.org/W1978280181","https://openalex.org/W1981393723","https://openalex.org/W1985229168","https://openalex.org/W2034963261","https://openalex.org/W2078958381","https://openalex.org/W2085407655","https://openalex.org/W2096181137","https://openalex.org/W2115721786","https://openalex.org/W2119251905","https://openalex.org/W2131136524","https://openalex.org/W2133386065","https://openalex.org/W2136994812","https://openalex.org/W2138654728","https://openalex.org/W2139559481","https://openalex.org/W2145795182","https://openalex.org/W2155213629","https://openalex.org/W2159291506","https://openalex.org/W2170146741","https://openalex.org/W2412642011","https://openalex.org/W2431458507","https://openalex.org/W2769656678","https://openalex.org/W2794717842","https://openalex.org/W2798418112","https://openalex.org/W2804444364","https://openalex.org/W2963015830","https://openalex.org/W2969449588","https://openalex.org/W3041215255","https://openalex.org/W3183165251","https://openalex.org/W4221052948","https://openalex.org/W4237166236"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2363983170","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2270181498","https://openalex.org/W2350741829"],"abstract_inverted_index":{"This":[0],"paper":[1,61],"presents":[2,62],"a":[3,28,101],"new":[4],"and":[5,71],"practical":[6,70],"approach":[7,80,113],"to":[8,18,81,124,129],"lock-free":[9,29,32,68],"locks":[10,33,69],"based":[11,98],"on":[12,99],"helping,":[13],"which":[14],"allows":[15],"the":[16,38,107,112,131],"user":[17],"write":[19],"code":[20,84],"using":[21,100],"fine-grained":[22],"locks,":[23],"but":[24],"run":[25],"it":[26,92],"in":[27,37],"manner.":[30],"Although":[31],"have":[34,46,56],"been":[35,58],"suggested":[36],"past,":[39],"they":[40],"are":[41],"widely":[42],"viewed":[43],"as":[44,51,53,90],"impractical,":[45],"some":[47,63],"key":[48,64],"limitations,":[49],"and,":[50],"far":[52],"we":[54],"know,":[55],"never":[57],"implemented.":[59],"The":[60,74,95],"techniques":[65],"that":[66,85],"make":[67],"more":[72],"general.":[73],"most":[75],"important":[76],"technique":[77],"is":[78,97],"an":[79],"idempotence---i.e.":[82],"making":[83],"runs":[86],"multiple":[87],"times":[88],"appear":[89],"if":[91,121],"ran":[93],"once.":[94],"idea":[96],"shared":[102],"log":[103],"among":[104],"processes":[105],"running":[106],"same":[108],"protected":[109],"code.":[110],"Importantly,":[111],"can":[114],"be":[115],"library":[116],"based,":[117],"requiring":[118],"very":[119],"little":[120],"any":[122],"change":[123],"standard":[125],"code---code":[126],"just":[127],"needs":[128],"use":[130],"idempotent":[132],"versions":[133],"of":[134],"memory":[135],"operations":[136],"(load,":[137],"store,":[138],"LL/SC,":[139],"allocation,":[140],"free).":[141]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}