{"id":"https://openalex.org/W3139824870","doi":"https://doi.org/10.1109/ipdps.2006.1639261","title":"Making lockless synchronization fast: performance implications of memory reclamation","display_name":"Making lockless synchronization fast: performance implications of memory reclamation","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3139824870","doi":"https://doi.org/10.1109/ipdps.2006.1639261","mag":"3139824870"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","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/A5110268691","display_name":"Thomas E. Hart","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"T.E. Hart","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021450228","display_name":"Paul E. McKenney","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092146","display_name":"ZRT Laboratory","ror":"https://ror.org/00ev5ap50","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210092146"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.E. McKenney","raw_affiliation_strings":["Linux Technology Center, IBM Beaverton, Beaverton, OR, USA"],"affiliations":[{"raw_affiliation_string":"Linux Technology Center, IBM Beaverton, Beaverton, OR, USA","institution_ids":["https://openalex.org/I4210092146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086104704","display_name":"Adalsteinn Brown","orcid":"https://orcid.org/0000-0002-4792-5938"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A.D. Brown","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110268691"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.3018,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.68763004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"10 pp.","last_page":"10 pp."},"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.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.991100013256073,"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.814048171043396},{"id":"https://openalex.org/keywords/land-reclamation","display_name":"Land reclamation","score":0.6360524892807007},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.6342320442199707},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"Priority inversion","score":0.5430824160575867},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5390327572822571},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5050435662269592},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4560752213001251},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4173378050327301},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4099087417125702},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33238428831100464},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.17711731791496277},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17528697848320007},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.14716511964797974}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.814048171043396},{"id":"https://openalex.org/C61661205","wikidata":"https://www.wikidata.org/wiki/Q1130322","display_name":"Land reclamation","level":2,"score":0.6360524892807007},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6342320442199707},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.5430824160575867},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5390327572822571},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5050435662269592},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4560752213001251},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4173378050327301},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4099087417125702},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33238428831100464},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.17711731791496277},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17528697848320007},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.14716511964797974},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0},{"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.1109/ipdps.2006.1639261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W6969004","https://openalex.org/W191604553","https://openalex.org/W1214620947","https://openalex.org/W1486881664","https://openalex.org/W1490590586","https://openalex.org/W1496417343","https://openalex.org/W1520380662","https://openalex.org/W1591718490","https://openalex.org/W1989300723","https://openalex.org/W1996931099","https://openalex.org/W2054739713","https://openalex.org/W2062678317","https://openalex.org/W2069278684","https://openalex.org/W2072035527","https://openalex.org/W2085407655","https://openalex.org/W2100357382","https://openalex.org/W2108482548","https://openalex.org/W2118357764","https://openalex.org/W2127976210","https://openalex.org/W2141607576","https://openalex.org/W2158739113","https://openalex.org/W2167282885","https://openalex.org/W2187800381","https://openalex.org/W2562187073","https://openalex.org/W4240506541","https://openalex.org/W4246292616","https://openalex.org/W6607791984","https://openalex.org/W6627943619","https://openalex.org/W6629196952","https://openalex.org/W6629282225","https://openalex.org/W6629729235"],"related_works":["https://openalex.org/W2131630752","https://openalex.org/W2350861899","https://openalex.org/W1999090148","https://openalex.org/W4236407101","https://openalex.org/W3087325249","https://openalex.org/W2899100898","https://openalex.org/W3038706899","https://openalex.org/W2158501579","https://openalex.org/W3022040810","https://openalex.org/W2148789662"],"abstract_inverted_index":{"Achieving":[0],"high":[1],"performance":[2,58,132],"for":[3],"concurrent":[4],"applications":[5],"on":[6],"modern":[7],"multiprocessors":[8],"remains":[9],"challenging.":[10],"Many":[11],"programmers":[12,107],"avoid":[13,40],"locking":[14],"to":[15,25],"improve":[16],"performance,":[17],"while":[18],"others":[19],"replace":[20],"locks":[21],"with":[22],"non-blocking":[23],"synchronization":[24],"protect":[26],"against":[27],"deadlock,":[28],"priority":[29],"inversion,":[30],"and":[31,74,85,108,120],"convoying.":[32],"In":[33],"both":[34],"cases,":[35],"dynamic":[36],"data":[37,116],"structures":[38],"that":[39,47,96],"locking,":[41],"require":[42],"a":[43,90],"memory":[44,61,130],"reclamation":[45,62,87,131],"scheme":[46],"reclaims":[48],"nodes":[49],"once":[50],"they":[51],"are":[52],"no":[53,99],"longer":[54],"in":[55],"use.":[56],"The":[57],"of":[59,77,125],"existing":[60],"schemes":[63,80],"has":[64],"not":[65],"been":[66],"thoroughly":[67],"evaluated.":[68],"We":[69],"conduct":[70],"the":[71,115,118,121],"first":[72],"fair":[73],"comprehensive":[75],"comparison":[76],"three":[78],"recent":[79],"-quiescent-state-based":[81],"reclamation,":[82,84],"epoch-based":[83],"hazard-pointer-based":[86],"-":[88],"using":[89],"flexible":[91],"microbenchmark.":[92],"Our":[93],"results":[94],"show":[95],"there":[97],"is":[98],"globally":[100],"optimal":[101],"scheme.":[102],"When":[103],"evaluating":[104],"lockless":[105],"synchronization,":[106],"algorithm":[109],"designers":[110],"should":[111],"thus":[112],"carefully":[113],"consider":[114],"structure,":[117],"workload,":[119],"execution":[122],"environment,":[123],"each":[124],"which":[126],"can":[127],"dramatically":[128],"affect":[129]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}