{"id":"https://openalex.org/W4282591934","doi":"https://doi.org/10.1145/3533737.3535091","title":"Performant Almost-Latch-Free Data Structures Using Epoch Protection","display_name":"Performant Almost-Latch-Free Data Structures Using Epoch Protection","publication_year":2022,"publication_date":"2022-06-12","ids":{"openalex":"https://openalex.org/W4282591934","doi":"https://doi.org/10.1145/3533737.3535091"},"language":"en","primary_location":{"id":"doi:10.1145/3533737.3535091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3533737.3535091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3533737.3535091","source":{"id":"https://openalex.org/S4306418163","display_name":"Data Management on New Hardware","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Management on New Hardware","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3533737.3535091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100379461","display_name":"Tianyu Li","orcid":"https://orcid.org/0000-0003-2531-8253"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyu Li","raw_affiliation_strings":["CSAIL, Massachusetts Institute of Technology, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSAIL, Massachusetts Institute of Technology, United States","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067654293","display_name":"Badrish Chandramouli","orcid":"https://orcid.org/0000-0002-8468-4037"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Badrish Chandramouli","raw_affiliation_strings":["DSG, Microsoft Research, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DSG, Microsoft Research, US","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel Madden","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samuel Madden","raw_affiliation_strings":["CSAIL, MIT, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSAIL, MIT, US","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0784,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72076896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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.8251100778579712},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7650395631790161},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.620919942855835},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.528278648853302},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47863665223121643},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3218393325805664},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24295276403427124},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2149626612663269}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251100778579712},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7650395631790161},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.620919942855835},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.528278648853302},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47863665223121643},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3218393325805664},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24295276403427124},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2149626612663269}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3533737.3535091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3533737.3535091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3533737.3535091","source":{"id":"https://openalex.org/S4306418163","display_name":"Data Management on New Hardware","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Management on New Hardware","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/146476","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/146476","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/146476/1/3533737.3535091.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|Data Management on New Hardware","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3533737.3535091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3533737.3535091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3533737.3535091","source":{"id":"https://openalex.org/S4306418163","display_name":"Data Management on New Hardware","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Management on New Hardware","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7300000190734863,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4282591934.pdf","grobid_xml":"https://content.openalex.org/works/W4282591934.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1963674762","https://openalex.org/W1998663979","https://openalex.org/W2054075931","https://openalex.org/W2060440895","https://openalex.org/W2165663045","https://openalex.org/W2431458507","https://openalex.org/W2795182149","https://openalex.org/W2798418112","https://openalex.org/W2933085223","https://openalex.org/W3033994564","https://openalex.org/W3131834909","https://openalex.org/W3137814466","https://openalex.org/W3164904621","https://openalex.org/W3175475092","https://openalex.org/W4254822622"],"related_works":["https://openalex.org/W2610007503","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783","https://openalex.org/W121182129"],"abstract_inverted_index":{"Multi-core":[0],"scalability":[1],"presents":[2],"a":[3,68,104,161],"major":[4],"implementation":[5],"challenge":[6],"for":[7,147],"data":[8,64,71,77,117],"system":[9,65],"designers":[10,66],"today.":[11],"Traditional":[12],"methods":[13],"such":[14,33,43,76,116],"as":[15,34,179],"latching":[16],"no":[17],"longer":[18],"scale":[19],"in":[20,54,83,128,160,176],"today\u2019s":[21],"highly":[22],"parallel":[23],"architectures.":[24],"While":[25],"the":[26,55,84,129,148,154],"designer":[27],"can":[28,79],"make":[29,111],"use":[30,121,155],"of":[31,57,70,122,132,156,181],"techniques":[32],"latch-free":[35,97,133],"programming":[36,106],"to":[37,48,52,63,110,114,125,138,165],"painstakingly":[38],"design":[39],"specialized,":[40],"highly-performant":[41],"solutions,":[42],"solutions":[44],"are":[45],"often":[46],"intricate":[47],"build":[49,115],"and":[50,170],"difficult":[51],"modify":[53],"face":[56],"evolving":[58],"requirements.":[59],"Of":[60],"particular":[61],"interest":[62],"is":[67,174],"class":[69],"structures":[72,78],"we":[73,102],"call":[74],"almost-latch-free;":[75],"be":[80],"made":[81],"scalable":[82],"common":[85,130],"case,":[86],"but":[87],"have":[88],"rare":[89],"complications":[90],"(e.g.,":[91],"dynamic":[92],"resizing)":[93],"that":[94,142],"prevent":[95],"full":[96],"implementations.":[98],"In":[99],"this":[100],"work,":[101],"present":[103],"new":[105],"framework":[107],"called":[108],"EPVS":[109,119,173],"it":[112],"easy":[113],"structures.":[118],"makes":[120],"epoch":[123],"protection":[124],"preserve":[126],"performance":[127,169],"case":[131],"operations,":[134],"while":[135],"allowing":[136],"users":[137],"specify":[139],"critical":[140],"sections":[141],"execute":[143],"under":[144],"mutual":[145],"exclusion":[146],"rare,":[149],"non-latch-free":[150],"operations.":[151],"We":[152],"showcase":[153],"EPVS-based":[157],"concurrency":[158],"primitives":[159],"few":[162],"practical":[163],"systems":[164],"demonstrate":[166],"its":[167],"competitive":[168],"intuitive":[171],"guarantees.":[172],"available":[175],"open":[177],"source":[178],"part":[180],"Microsoft\u2019s":[182],"FASTER":[183],"project":[184],"[2,":[185],"3].":[186]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}