{"id":"https://openalex.org/W4367359361","doi":"https://doi.org/10.1109/tcad.2023.3271579","title":"PMEH: A Parallel and Write-Optimized Extendible Hashing for Persistent Memory","display_name":"PMEH: A Parallel and Write-Optimized Extendible Hashing for Persistent Memory","publication_year":2023,"publication_date":"2023-04-28","ids":{"openalex":"https://openalex.org/W4367359361","doi":"https://doi.org/10.1109/tcad.2023.3271579"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3271579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3271579","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5086807774","display_name":"Jing Hu","orcid":"https://orcid.org/0000-0001-9227-7522"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Jing Hu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-9227-7522","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398110","display_name":"Jianxi Chen","orcid":"https://orcid.org/0000-0003-1597-1881"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Jianxi Chen","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-1597-1881","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103412109","display_name":"Yifeng Zhu","orcid":"https://orcid.org/0009-0004-2394-8301"},"institutions":[{"id":"https://openalex.org/I7947594","display_name":"University of Maine","ror":"https://ror.org/01adr0w49","country_code":"US","type":"education","lineage":["https://openalex.org/I2802397601","https://openalex.org/I7947594"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifeng Zhu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, College of Engineering, University of Maine, Orono, ME, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, College of Engineering, University of Maine, Orono, ME, USA","institution_ids":["https://openalex.org/I7947594"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417913","display_name":"Qing Yang","orcid":"https://orcid.org/0000-0001-8623-7532"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Qing Yang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005441329","display_name":"Zhouxuan Peng","orcid":"https://orcid.org/0000-0003-0825-4905"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Zhouxuan Peng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-0825-4905","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100539074","display_name":"Yu Ya","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Ya Yu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5264,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63984688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"11","first_page":"3801","last_page":"3814"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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.9997000098228455,"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.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"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/scalability","display_name":"Scalability","score":0.740158200263977},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7369722127914429},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.7117675542831421},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6665220260620117},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6426258683204651},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6394097805023193},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5237645506858826},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4287121593952179},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34953057765960693},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2773537039756775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24619197845458984},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21369445323944092},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17962580919265747},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1544192135334015},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09093889594078064}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.740158200263977},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7369722127914429},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7117675542831421},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665220260620117},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6426258683204651},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6394097805023193},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5237645506858826},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4287121593952179},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34953057765960693},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2773537039756775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24619197845458984},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21369445323944092},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17962580919265747},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1544192135334015},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09093889594078064},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3271579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3271579","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2413230818","display_name":null,"funder_award_id":"61821003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7584325168","display_name":null,"funder_award_id":"61832020","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W982826035","https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1564381193","https://openalex.org/W1567210335","https://openalex.org/W1985229168","https://openalex.org/W1987072014","https://openalex.org/W1987201308","https://openalex.org/W1999984505","https://openalex.org/W2047041676","https://openalex.org/W2087966340","https://openalex.org/W2136390693","https://openalex.org/W2170794761","https://openalex.org/W2433709474","https://openalex.org/W2572583791","https://openalex.org/W2594680891","https://openalex.org/W2604283882","https://openalex.org/W2613970404","https://openalex.org/W2774631097","https://openalex.org/W2793823461","https://openalex.org/W2795182149","https://openalex.org/W2898662556","https://openalex.org/W2916082303","https://openalex.org/W2916516729","https://openalex.org/W2973470836","https://openalex.org/W2975438130","https://openalex.org/W3000259868","https://openalex.org/W3000271263","https://openalex.org/W3009185937","https://openalex.org/W3012550338","https://openalex.org/W3013808246","https://openalex.org/W3041215642","https://openalex.org/W3043181684","https://openalex.org/W3094882177","https://openalex.org/W3100941245","https://openalex.org/W3103616267","https://openalex.org/W3133075339","https://openalex.org/W3173619271","https://openalex.org/W3174566165","https://openalex.org/W4238675359","https://openalex.org/W4287186706","https://openalex.org/W4295520929","https://openalex.org/W6603300922","https://openalex.org/W6625708980","https://openalex.org/W6628393877","https://openalex.org/W6633610439","https://openalex.org/W6650418438","https://openalex.org/W6735955001","https://openalex.org/W6749852417","https://openalex.org/W6755594119","https://openalex.org/W6759282121","https://openalex.org/W6759400971","https://openalex.org/W6759932407","https://openalex.org/W6766537505","https://openalex.org/W6774575982","https://openalex.org/W6781000762","https://openalex.org/W6791091971","https://openalex.org/W6797869799"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W3148568549","https://openalex.org/W2161286015","https://openalex.org/W1648516568","https://openalex.org/W361036515","https://openalex.org/W1835589799","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"Emerging":[0],"persistent":[1],"memory":[2],"(PM)":[3],"has":[4],"the":[5,89,118,144,153,162],"potential":[6],"to":[7,11,18,52,99,110,142,219],"substitute":[8],"DRAM":[9,25],"due":[10,51],"its":[12],"near-DRAM":[13],"performance":[14,50],"and":[15,48,57,95,129,200],"durability":[16],"similar":[17],"disks.":[19],"However,":[20],"hash":[21,36,90,147],"tables":[22,37],"designed":[23],"for":[24,30,83],"cannot":[26],"be":[27],"directly":[28],"adopted":[29],"PM.":[31],"Moreover,":[32,177],"prior":[33],"studies":[34],"on":[35],"using":[38],"Optane":[39],"DC":[40],"PM":[41],"modules":[42],"(DCPMMs)":[43],"have":[44],"shown":[45],"suboptimal":[46],"scalability":[47,172],"write":[49],"expensive":[53],"lock-based":[54],"concurrent":[55],"control":[56],"massive":[58],"data":[59,86,114,154,175],"movement":[60,155],"caused":[61],"by":[62,87,123,183,202],"expansion.":[63,157],"In":[64,224],"this":[65],"article,":[66],"we":[67],"propose":[68],"an":[69,105],"opportunistic":[70,106],"lock-free":[71,81,107,121,128],"parallel":[72,108],"multisplit":[73,135],"extendible":[74],"hashing":[75,222],"scheme":[76,109],"(PMEH).":[77],"First,":[78],"PMEH":[79,103,133,169,178,226],"achieves":[80,170],"operations":[82,122],"evenly":[84],"distributed":[85],"partitioning":[88],"table":[91,148],"into":[92],"multiple":[93],"zones":[94],"assigning":[96],"each":[97],"zone":[98],"one":[100],"thread.":[101],"Second,":[102],"employs":[104],"effectively":[111],"handle":[112],"skewed":[113],"distribution,":[115],"which":[116],"maximizes":[117],"utilization":[119],"of":[120,140,146,174,231],"enabling":[124],"dynamic":[125],"switching":[126],"between":[127],"locking":[130],"operations.":[131],"Finally,":[132],"uses":[134],"with":[136],"gradual":[137],"splitting,":[138],"instead":[139],"2-split,":[141],"reduce":[143,152],"frequency":[145],"expansion":[149],"and,":[150],"hence,":[151],"during":[156],"The":[158],"experimental":[159],"results":[160],"under":[161],"widely":[163],"used":[164],"YCSB":[165],"workloads":[166],"demonstrate":[167],"that":[168],"excellent":[171],"regardless":[173],"distribution.":[176],"significantly":[179],"speeds":[180],"up":[181],"insertions":[182],"<inline-formula":[184,192,203,211],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[185,193,204,212],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[186,194,205,213],"<tex-math":[187,195,206,214],"notation=\"LaTeX\">$1.44\\times":[188],"$":[189,197,208,216],"</tex-math></inline-formula>":[190,198,209,217],"\u2013":[191,210],"notation=\"LaTeX\">$15.4\\times":[196],",":[199],"deletion":[201],"notation=\"LaTeX\">$2.04\\times":[207],"notation=\"LaTeX\">$18.07\\times":[215],"compared":[218],"other":[220],"state-of-the-art":[221],"schemes.":[223],"addition,":[225],"reduces":[227],"at":[228],"least":[229],"52%":[230],"extra":[232],"writes":[233],"while":[234],"providing":[235],"instant":[236],"recovery.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}