{"id":"https://openalex.org/W2040195490","doi":"https://doi.org/10.1145/2568225.2568277","title":"Unleashing concurrency for irregular data structures","display_name":"Unleashing concurrency for irregular data structures","publication_year":2014,"publication_date":"2014-05-20","ids":{"openalex":"https://openalex.org/W2040195490","doi":"https://doi.org/10.1145/2568225.2568277","mag":"2040195490"},"language":"en","primary_location":{"id":"doi:10.1145/2568225.2568277","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2568225.2568277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th International Conference on Software Engineering","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/A5100346831","display_name":"Peng Liu","orcid":"https://orcid.org/0000-0002-5164-088X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Peng Liu","raw_affiliation_strings":["Wuhan University, China / Hong Kong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University, China / Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I37461747","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101490553","display_name":"Charles Zhang","orcid":"https://orcid.org/0000-0001-6417-1034"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Charles Zhang","raw_affiliation_strings":["Hong Kong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2604,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7970335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"480","last_page":"490"},"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.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/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/speedup","display_name":"Speedup","score":0.8967225551605225},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8438180685043335},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.8345468044281006},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.782599687576294},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.7114543914794922},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.6575652360916138},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6121586561203003},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5849573612213135},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5484266877174377},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38302338123321533},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3275804817676544},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22927066683769226},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.09328022599220276}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8967225551605225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8438180685043335},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.8345468044281006},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.782599687576294},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7114543914794922},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.6575652360916138},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6121586561203003},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5849573612213135},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5484266877174377},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38302338123321533},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3275804817676544},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22927066683769226},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.09328022599220276},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2568225.2568277","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2568225.2568277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th International Conference on Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-66552","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-66552","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W6811313","https://openalex.org/W1970827137","https://openalex.org/W1985291160","https://openalex.org/W1991199257","https://openalex.org/W1993179651","https://openalex.org/W2014530617","https://openalex.org/W2030183445","https://openalex.org/W2037976904","https://openalex.org/W2049962250","https://openalex.org/W2055497547","https://openalex.org/W2056366613","https://openalex.org/W2061863279","https://openalex.org/W2067967561","https://openalex.org/W2097061393","https://openalex.org/W2103933790","https://openalex.org/W2112401557","https://openalex.org/W2112629511","https://openalex.org/W2129458440","https://openalex.org/W2129555383","https://openalex.org/W2130836596","https://openalex.org/W2137422315","https://openalex.org/W2138567239","https://openalex.org/W2149074552","https://openalex.org/W2154135501","https://openalex.org/W2154563336","https://openalex.org/W2158600037","https://openalex.org/W2162726111","https://openalex.org/W2169611673","https://openalex.org/W2216670785","https://openalex.org/W4210712189"],"related_works":["https://openalex.org/W321339674","https://openalex.org/W2899146177","https://openalex.org/W2019062800","https://openalex.org/W2167421399","https://openalex.org/W2616010075","https://openalex.org/W1507160831","https://openalex.org/W2186490196","https://openalex.org/W4243156926","https://openalex.org/W2162969183","https://openalex.org/W4297665144"],"abstract_inverted_index":{"To":[0],"implement":[1],"the":[2,6,13,17,21,25,34,41,52,56,74,81,101,110,116,119,123,129,139],"atomicity":[3],"in":[4,40],"accessing":[5],"irregular":[7,89],"data":[8,22,42,58,90,102,120],"structure,":[9],"developers":[10],"often":[11],"use":[12],"coarse-grained":[14,49,82],"locking":[15,29,50],"because":[16],"hierarchical":[18],"nature":[19],"of":[20,27,36,66,118],"structure":[23,43,59,121],"makes":[24],"reasoning":[26,114],"fine-grained":[28],"difficult":[30],"and":[31,60,97,122,147],"error-prone":[32],"for":[33,88],"update":[35],"an":[37,70],"ancestor":[38],"field":[39],"may":[44],"affect":[45],"its":[46],"descendants.":[47],"The":[48],"disallows":[51],"concurrent":[53],"accesses":[54,124],"to":[55,62,84,104,125,128,149],"entire":[57],"leads":[61],"a":[63],"low":[64],"degree":[65],"concurrency.":[67],"We":[68,108],"propose":[69],"approach,":[71],"built":[72],"upon":[73],"Multiple":[75],"Granularity":[76],"Lock":[77],"(MGL),":[78],"that":[79],"replaces":[80],"locks":[83,112],"unleash":[85],"more":[86],"concurrency":[87],"structures.":[91],"Our":[92],"approach":[93],"is":[94],"widely":[95,133],"applicable":[96],"does":[98],"not":[99],"require":[100],"structures":[103],"have":[105],"special":[106],"shapes.":[107],"produce":[109],"MGL":[111],"through":[113],"about":[115],"hierarchy":[117],"it.":[126],"According":[127],"evaluation":[130],"results":[131],"on":[132],"used":[134],"applications,":[135],"our":[136],"optimization":[137],"brings":[138],"significant":[140],"speedup,":[141],"e.g.,":[142],"at":[143],"least":[144],"7%-20%":[145],"speedup":[146],"up":[148],"2X":[150],"speedup.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}