{"id":"https://openalex.org/W2139559481","doi":"https://doi.org/10.1145/2694344.2694359","title":"Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures","display_name":"Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures","alternate_titles":[],"publication_year":2015,"publication_date":"2015-03-03","ids":{"openalex":"https://openalex.org/W2139559481","doi":"https://doi.org/10.1145/2694344.2694359","mag":"2139559481"},"language":"en","primary_location":{"id":"doi:10.1145/2694344.2694359","doi":"https://doi.org/10.1145/2694344.2694359","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2694344.2694359","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2694344.2694359","source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2139559481"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2694344.2694359","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055739633","display_name":"Tudor David","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Tudor David","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049321288","display_name":"Rachid Guerraoui","orcid":"https://orcid.org/0000-0002-4794-8902","observed_orcids":["https://orcid.org/0000-0002-4794-8902"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rachid Guerraoui","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045507666","display_name":"Vasileios Trigonakis","orcid":"https://orcid.org/0009-0009-9796-2620","observed_orcids":["https://orcid.org/0009-0009-9796-2620"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vasileios Trigonakis","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":10.0645,"has_fulltext":true,"cited_by_count":148,"citation_normalized_percentile":{"value":0.99027321,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"631","last_page":"644"},"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.3005000054836273,"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.3005000054836273,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.2687999904155731,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.2443999946117401,"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/concurrent-data-structures","display_name":"concurrent data structures","score":0.5709999799728394},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5379999876022339},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.8019999861717224},{"id":"https://openalex.org/keywords/latency","display_name":"latency","score":0.9490000009536743},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.8899999856948853},{"id":"https://openalex.org/keywords/programming-patterns","display_name":"programming patterns","score":0.421999990940094}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.8654677867889404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8557008504867554},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7574646472930908},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6988677978515625},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6289659738540649},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.49525585770606995},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4908822178840637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4892561435699463},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47813427448272705},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.4708996117115021},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.38010844588279724},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3673507571220398},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18101581931114197},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14390265941619873},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.06801906228065491},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2694344.2694359","doi":"https://doi.org/10.1145/2694344.2694359","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2694344.2694359","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2694344.2694359","source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:207109","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/207109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:207109","doi":null,"is_oa":true,"landing_page_url":"http://lpd.epfl.ch/site/ascylib","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"}],"best_oa_location":{"id":"doi:10.1145/2694344.2694359","doi":"https://doi.org/10.1145/2694344.2694359","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2694344.2694359","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2694344.2694359","source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2706744861","display_name":"Scalable and Secure computing in Social network","funder_award_id":"147067","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8043158466","display_name":"Reusable Concurrent Data Types","funder_award_id":"143915","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139559481.pdf","grobid_xml":"https://content.openalex.org/works/W2139559481.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W27678557","https://openalex.org/W83339351","https://openalex.org/W1214620947","https://openalex.org/W1486881664","https://openalex.org/W1490590586","https://openalex.org/W1495128589","https://openalex.org/W1517389573","https://openalex.org/W1520380662","https://openalex.org/W1569832684","https://openalex.org/W1778179093","https://openalex.org/W1785664926","https://openalex.org/W1847396493","https://openalex.org/W1938553034","https://openalex.org/W1981961896","https://openalex.org/W1983572666","https://openalex.org/W2014345013","https://openalex.org/W2015574046","https://openalex.org/W2031844067","https://openalex.org/W2046996113","https://openalex.org/W2062678317","https://openalex.org/W2077850713","https://openalex.org/W2096181137","https://openalex.org/W2096830363","https://openalex.org/W2100357382","https://openalex.org/W2101939036","https://openalex.org/W2104670257","https://openalex.org/W2110454200","https://openalex.org/W2115873870","https://openalex.org/W2117572751","https://openalex.org/W2119251905","https://openalex.org/W2128870271","https://openalex.org/W2128896110","https://openalex.org/W2137140687","https://openalex.org/W2145505243","https://openalex.org/W2148789662","https://openalex.org/W2159392969","https://openalex.org/W2161889908","https://openalex.org/W2165663045","https://openalex.org/W2165772200","https://openalex.org/W2167282885","https://openalex.org/W2167598841","https://openalex.org/W2168075869","https://openalex.org/W2170146741","https://openalex.org/W2172192453","https://openalex.org/W2187800381","https://openalex.org/W2245600892","https://openalex.org/W4233831038","https://openalex.org/W4246292616","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W7095924448","https://openalex.org/W2760537745","https://openalex.org/W7100402036","https://openalex.org/W3116166842","https://openalex.org/W3087145933","https://openalex.org/W4249904421","https://openalex.org/W1529113933","https://openalex.org/W7096801324","https://openalex.org/W88059243","https://openalex.org/W284232795"],"abstract_inverted_index":{"We":[0,31,76,115],"introduce":[1],"\"asynchronized":[2],"concurrency":[3],"(ASCY),\"":[4],"a":[5],"paradigm":[6],"consisting":[7],"of":[8,18,27,47,58,85],"four":[9],"complementary":[10],"programming":[11],"patterns.":[12],"ASCY":[13,34,103,112],"calls":[14],"for":[15,55],"the":[16,81,102,124,132],"design":[17],"concurrent":[19],"search":[20],"data":[21],"structures":[22],"(CSDSs)":[23],"to":[24,36,67,87,118],"resemble":[25],"that":[26,33],"their":[28],"sequential":[29],"counterparts.":[30],"argue":[32],"leads":[35],"implementations":[37],"which":[38],"are":[39],"portably":[40],"scalable:":[41],"they":[42],"scale":[43],"across":[44],"different":[45,68],"types":[46],"hardware":[48],"platforms,":[49,91],"including":[50,71],"single":[51],"and":[52,63,65,74,105],"multi-socket":[53],"ones,":[54],"various":[56],"classes":[57],"workloads,":[59],"such":[60],"as":[61],"read-only":[62],"read-write,":[64],"according":[66],"performance":[69],"metrics,":[70],"throughput,":[72],"latency,":[73],"energy.":[75],"substantiate":[77],"our":[78,128],"thesis":[79],"through":[80],"most":[82],"exhaustive":[83],"evaluation":[84],"CSDSs":[86],"date,":[88],"involving":[89],"6":[90],"22":[92],"state-of-the-art":[93,98,133],"CSDS":[94,99,108],"algorithms,":[95,126],"10":[96],"re-engineered":[97,125],"algorithms":[100,109,130],"following":[101],"patterns,":[104],"2":[106],"new":[107,129],"designed":[110],"with":[111],"in":[113,121,123],"mind.":[114],"observe":[116],"up":[117],"30%":[119],"improvements":[120],"throughput":[122],"while":[127],"out-perform":[131],"alternatives.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139559481","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":8}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
