{"id":"https://openalex.org/W2134058640","doi":"https://doi.org/10.1145/2400682.2400686","title":"Fast asymmetric thread synchronization","display_name":"Fast asymmetric thread synchronization","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2134058640","doi":"https://doi.org/10.1145/2400682.2400686","mag":"2134058640"},"language":"en","primary_location":{"id":"doi:10.1145/2400682.2400686","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400686","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400686","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400686","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006964048","display_name":"Jimmy Cleary","orcid":null},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Jimmy Cleary","raw_affiliation_strings":["Trinity College Dublin, Dublin, Ireland","Trinity college Dublin, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Trinity College Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Trinity college Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021863122","display_name":"Owen Callanan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Owen Callanan","raw_affiliation_strings":["IBM Research, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"IBM Research, Dublin, Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012252516","display_name":"Mark Purcell","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Mark Purcell","raw_affiliation_strings":["IBM Research, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"IBM Research, Dublin, Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003800161","display_name":"David Gregg","orcid":"https://orcid.org/0000-0003-3782-4612"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"David Gregg","raw_affiliation_strings":["Trinity College Dublin and Irish Software Engineering Research Centre (LERO), Dublin, Ireland","Trinity College Dublin and Irish Software Engineering Research Centre (LERO), Dublin, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"Trinity College Dublin and Irish Software Engineering Research Centre (LERO), Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Trinity College Dublin and Irish Software Engineering Research Centre (LERO), Dublin, Ireland#TAB#","institution_ids":["https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006964048"],"corresponding_institution_ids":["https://openalex.org/I205274468"],"apc_list":null,"apc_paid":null,"fwci":2.5866,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90043554,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8907491564750671},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8527066707611084},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6565268635749817},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6294875144958496},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.6151742935180664},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.5093005895614624},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4763110876083374},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.43250715732574463},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4307115077972412},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4259183704853058},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.41740158200263977},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34010177850723267},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.26941514015197754},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1828153133392334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8907491564750671},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8527066707611084},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6565268635749817},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6294875144958496},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.6151742935180664},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.5093005895614624},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4763110876083374},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.43250715732574463},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4307115077972412},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4259183704853058},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.41740158200263977},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34010177850723267},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.26941514015197754},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1828153133392334},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2400682.2400686","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400686","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400686","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2400682.2400686","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400686","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400686","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3252617548","display_name":null,"funder_award_id":"10/CE/I1855 to Lero","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G5357995293","display_name":null,"funder_award_id":"10/CE/I1855","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2134058640.pdf","grobid_xml":"https://content.openalex.org/works/W2134058640.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W18566131","https://openalex.org/W1503215426","https://openalex.org/W1857467995","https://openalex.org/W1990128430","https://openalex.org/W1990396103","https://openalex.org/W1992720840","https://openalex.org/W2001738739","https://openalex.org/W2066792155","https://openalex.org/W2071226137","https://openalex.org/W2072725684","https://openalex.org/W2079610913","https://openalex.org/W2094449661","https://openalex.org/W2100399943","https://openalex.org/W2103433923","https://openalex.org/W2104345864","https://openalex.org/W2115429665","https://openalex.org/W2131040110","https://openalex.org/W2132220514","https://openalex.org/W2141100810","https://openalex.org/W2163121173","https://openalex.org/W2395768988","https://openalex.org/W2751343396","https://openalex.org/W2995394804","https://openalex.org/W3007932022","https://openalex.org/W3105682467","https://openalex.org/W4250415899","https://openalex.org/W4255123488","https://openalex.org/W4255852953","https://openalex.org/W6680975018"],"related_works":["https://openalex.org/W2482815832","https://openalex.org/W2294358097","https://openalex.org/W1993191611","https://openalex.org/W1999755551","https://openalex.org/W2578331457","https://openalex.org/W4238392246","https://openalex.org/W1594092496","https://openalex.org/W2029518214","https://openalex.org/W3142189107","https://openalex.org/W2189498595"],"abstract_inverted_index":{"For":[0],"most":[1],"multi-threaded":[2],"applications,":[3],"data":[4,16,30,47,108,138],"structures":[5,17],"must":[6],"be":[7],"shared":[8,32,107,137],"between":[9],"threads.":[10,63,86],"Ensuring":[11],"thread":[12],"safety":[13],"on":[14],"these":[15,36],"incurs":[18],"overhead":[19],"in":[20,139,186],"the":[21,60,79,110,114,158,166],"form":[22],"of":[23,81,95,121],"locking":[24,183],"and":[25,55,148,164],"other":[26],"synchronization":[27,97],"mechanisms.":[28,124],"Where":[29],"is":[31,45,48,143],"among":[33],"multiple":[34],"threads":[35,112,197],"costs":[37],"are":[38,71],"unavoidable.":[39],"However,":[40],"a":[41,74,92,101,118],"common":[42],"access":[43],"pattern":[44],"that":[46,175],"accessed":[49],"primarily":[50],"by":[51,59],"one":[52],"dominant":[53,76,115],"thread,":[54,77],"only":[56],"very":[57],"rarely":[58],"other,":[61],"non-dominant":[62,85,111,196],"Previous":[64],"research":[65],"has":[66],"proposed":[67],"biased":[68,96,182],"locks,":[69],"which":[70],"optimized":[72],"for":[73,84,128,132,135,149,157,165],"single":[75],"at":[78],"cost":[80],"greater":[82],"overheads":[83],"In":[87],"this":[88],"article":[89],"we":[90],"propose":[91],"new":[93],"family":[94],"mechanisms":[98,127],"that,":[99],"using":[100],"modified":[102],"interface,":[103],"push":[104],"accesses":[105,194],"to":[106,113,145],"from":[109,195],"one,":[116],"via":[117],"novel":[119],"set":[120],"message":[122],"passing":[123],"We":[125,154,173],"present":[126,155],"protecting":[129],"critical":[130,151],"sections,":[131],"queueing":[133],"work,":[134],"caching":[136],"registers":[140],"where":[141],"it":[142],"safe":[144],"do":[146],"so,":[147],"asynchronous":[150],"section":[152],"accesses.":[153],"results":[156],"conventional":[159],"Intel\u00ae":[160],"Sandy":[161],"Bridge":[162],"processor":[163],"emerging":[167],"network-optimized":[168],"many-core":[169],"IBM\u00ae":[170],"PowerEN\u2122":[171],"processor.":[172],"find":[174],"our":[176],"algorithms":[177,192],"compete":[178],"well":[179],"with":[180],"existing":[181,191],"algorithms,":[184],"and,":[185],"particular,":[187],"perform":[188],"better":[189],"than":[190],"as":[193],"increase.":[198]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}