{"id":"https://openalex.org/W4294733115","doi":"https://doi.org/10.1145/3561651","title":"Lock-Free High-performance Hashing for Persistent Memory via PM-aware Holistic Optimization","display_name":"Lock-Free High-performance Hashing for Persistent Memory via PM-aware Holistic Optimization","publication_year":2022,"publication_date":"2022-09-06","ids":{"openalex":"https://openalex.org/W4294733115","doi":"https://doi.org/10.1145/3561651"},"language":"en","primary_location":{"id":"doi:10.1145/3561651","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3561651","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3561651","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":true,"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":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3561651","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002630217","display_name":"Zhangyu Chen","orcid":"https://orcid.org/0000-0001-9020-3693"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhangyu Chen","raw_affiliation_strings":["WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-9020-3693","affiliations":[{"raw_affiliation_string":"WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Hua","raw_affiliation_strings":["WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7730-3796","affiliations":[{"raw_affiliation_string":"WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004990212","display_name":"Luochangqi Ding","orcid":"https://orcid.org/0000-0003-4927-4398"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luochangqi Ding","raw_affiliation_strings":["WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-4927-4398","affiliations":[{"raw_affiliation_string":"WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101811492","display_name":"Bo Ding","orcid":"https://orcid.org/0000-0002-7588-0140"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Ding","raw_affiliation_strings":["WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-7588-0140","affiliations":[{"raw_affiliation_string":"WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034442315","display_name":"Pengfei Zuo","orcid":"https://orcid.org/0000-0001-9982-5130"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Zuo","raw_affiliation_strings":["WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-9982-5130","affiliations":[{"raw_affiliation_string":"WNLO, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100372152","display_name":"Xue Liu","orcid":"https://orcid.org/0000-0001-5252-3442"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xue Liu","raw_affiliation_strings":["McGill University, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5252-3442","affiliations":[{"raw_affiliation_string":"McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5002630217"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.8547,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74941991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8599022626876831},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6900316476821899},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5859923958778381},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5751404166221619},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5637809038162231},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5094488263130188},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.49604472517967224},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.47670406103134155},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.46416595578193665},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3450224995613098},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.28904157876968384},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2158001959323883},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.16546785831451416},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.14145982265472412},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.08928132057189941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8599022626876831},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6900316476821899},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5859923958778381},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5751404166221619},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5637809038162231},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5094488263130188},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.49604472517967224},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.47670406103134155},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.46416595578193665},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3450224995613098},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.28904157876968384},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2158001959323883},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.16546785831451416},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.14145982265472412},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.08928132057189941},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3561651","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3561651","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3561651","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":true,"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/3561651","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3561651","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3561651","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":true,"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/G4009475621","display_name":null,"funder_award_id":"62125202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294733115.pdf","grobid_xml":"https://content.openalex.org/works/W4294733115.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1985229168","https://openalex.org/W2004823737","https://openalex.org/W2042661579","https://openalex.org/W2096138267","https://openalex.org/W2100357382","https://openalex.org/W2101939036","https://openalex.org/W2125901106","https://openalex.org/W2151768610","https://openalex.org/W2186715137","https://openalex.org/W2345220275","https://openalex.org/W2526202524","https://openalex.org/W2588022964","https://openalex.org/W2606951540","https://openalex.org/W2734941459","https://openalex.org/W2774631097","https://openalex.org/W2794717842","https://openalex.org/W2921153466","https://openalex.org/W2973470836","https://openalex.org/W2999903394","https://openalex.org/W3012550338","https://openalex.org/W3100941245","https://openalex.org/W3131236281","https://openalex.org/W3157154645","https://openalex.org/W4200499094","https://openalex.org/W4214700277","https://openalex.org/W4239813889","https://openalex.org/W4246281707","https://openalex.org/W4295520929"],"related_works":["https://openalex.org/W2811247857","https://openalex.org/W2136399778","https://openalex.org/W102859714","https://openalex.org/W4298343607","https://openalex.org/W2334522381","https://openalex.org/W2040748620","https://openalex.org/W2951881567","https://openalex.org/W1551533237","https://openalex.org/W1835589799","https://openalex.org/W4385261619"],"abstract_inverted_index":{"Persistent":[0],"memory":[1,6],"(PM)":[2],"provides":[3,107],"large-scale":[4],"non-volatile":[5],"(NVM)":[7],"with":[8,157,211],"DRAM-comparable":[9],"performance.":[10],"The":[11,152],"non-volatility":[12],"and":[13,23,36,64,77,113,143,164,190,197],"other":[14],"unique":[15],"characteristics":[16],"of":[17,74,90],"PM":[18,47,51,75,94,124,129],"architecture":[19],"bring":[20],"new":[21],"opportunities":[22],"challenges":[24],"for":[25,46,69,123,140,207],"the":[26,56,61,72,82,87,128,148,208,212],"efficient":[27],"storage":[28],"system":[29],"design.":[30],"For":[31],"example,":[32],"some":[33],"recent":[34],"crash-consistent":[35],"write-friendly":[37],"hashing":[38,52,104,139],"schemes":[39],"are":[40],"proposed":[41,153],"to":[42,60,119,136,188],"provide":[43],"fast":[44],"queries":[45],"systems.":[48],"However,":[49],"existing":[50],"indexes":[53],"suffer":[54],"from":[55],"concurrency":[57,67,88,122],"bottleneck":[58,89],"due":[59],"blocking":[62],"resizing":[63,109],"expensive":[65],"lock-based":[66],"control":[68],"queries.":[70],"Moreover,":[71],"lack":[73],"awareness":[76],"systematical":[78],"design":[79],"further":[80],"increases":[81],"query":[83],"latency.":[84],"To":[85],"address":[86],"lock":[91],"contention":[92],"in":[93],"hashing,":[95,99,184],"we":[96,131],"propose":[97],"clevel":[98,138,183],"a":[100,133,158,166],"lock-free":[101,114,162],"concurrent":[102],"level":[103],"scheme":[105],"that":[106,182],"non-blocking":[108],"via":[110,147],"background":[111],"threads":[112],"search/insertion/update/deletion":[115],"using":[116,172],"atomic":[117],"primitives":[118],"enable":[120],"high":[121,141],"hashing.":[125],"By":[126],"exploiting":[127],"characteristics,":[130],"present":[132],"holistic":[134],"approach":[135],"building":[137],"throughput":[142,193],"low":[144,201],"tail":[145,202],"latency":[146,210],"PM-aware":[149],"index/allocator":[150],"co-design.":[151],"volatile":[154],"announcement":[155],"array":[156],"helping":[159],"mechanism":[160],"coordinates":[161],"insertions":[163],"guarantees":[165],"strong":[167],"consistency":[168],"model.":[169],"Our":[170],"experiments":[171],"real-world":[173],"YCSB":[174],"workloads":[175],"on":[176],"Intel":[177],"Optane":[178],"DC":[179],"PMM":[180],"show":[181],"respectively,":[185],"achieves":[186],"up":[187],"5.7\u00d7":[189],"1.6\u00d7":[191],"higher":[192],"than":[194],"state-of-the-art":[195],"P-CLHT":[196],"Dash":[198],"while":[199],"guaranteeing":[200],"latency,":[203],"e.g.,":[204],"1.9\u00d7\u20137.2\u00d7":[205],"speedup":[206],"p99":[209],"insert-only":[213],"workload.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}