{"id":"https://openalex.org/W2887147460","doi":"https://doi.org/10.1145/3225058.3225109","title":"A Write-efficient and Consistent Hashing Scheme for Non-Volatile Memory","display_name":"A Write-efficient and Consistent Hashing Scheme for Non-Volatile Memory","publication_year":2018,"publication_date":"2018-08-08","ids":{"openalex":"https://openalex.org/W2887147460","doi":"https://doi.org/10.1145/3225058.3225109","mag":"2887147460"},"language":"en","primary_location":{"id":"doi:10.1145/3225058.3225109","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3225058.3225109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","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/A5100357456","display_name":"Xiaoyi Zhang","orcid":"https://orcid.org/0000-0001-5124-4919"},"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"]},{"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyi Zhang","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab 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/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"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":"Dan Feng","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab 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/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"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":"Yu Hua","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab 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 Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab 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/A5091419116","display_name":"Mandi Fu","orcid":null},"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"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mandi Fu","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100357456"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.3691,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.64104208,"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":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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.9990000128746033,"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.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8309803605079651},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.714841902256012},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5713450908660889},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5599812269210815},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.5515369176864624},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5344746708869934},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.49678924679756165},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.47108232975006104},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.469089150428772},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4531732201576233},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.4506976902484894},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.41935837268829346},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"Non-volatile memory","score":0.4145705997943878},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.36495548486709595},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.35900023579597473},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.2815062999725342},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2710457444190979},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.1769905984401703},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.16800567507743835},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08878317475318909}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8309803605079651},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.714841902256012},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5713450908660889},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5599812269210815},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.5515369176864624},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5344746708869934},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.49678924679756165},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.47108232975006104},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.469089150428772},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4531732201576233},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.4506976902484894},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.41935837268829346},{"id":"https://openalex.org/C177950962","wikidata":"https://www.wikidata.org/wiki/Q10997658","display_name":"Non-volatile memory","level":2,"score":0.4145705997943878},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.36495548486709595},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.35900023579597473},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.2815062999725342},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2710457444190979},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.1769905984401703},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.16800567507743835},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08878317475318909},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3225058.3225109","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3225058.3225109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W83535271","https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1538663548","https://openalex.org/W1551401333","https://openalex.org/W1567210335","https://openalex.org/W1856507064","https://openalex.org/W1972388231","https://openalex.org/W1992755462","https://openalex.org/W2052207834","https://openalex.org/W2070755358","https://openalex.org/W2113637091","https://openalex.org/W2140264075","https://openalex.org/W2146245483","https://openalex.org/W2147926533","https://openalex.org/W2202513033","https://openalex.org/W2258963578","https://openalex.org/W2269403881","https://openalex.org/W2345220275","https://openalex.org/W2433709474","https://openalex.org/W2522235771","https://openalex.org/W2522326397","https://openalex.org/W2604283882","https://openalex.org/W2610308442","https://openalex.org/W2613935737","https://openalex.org/W2740262334","https://openalex.org/W2741420129","https://openalex.org/W2793823461","https://openalex.org/W2912601938","https://openalex.org/W2998553639","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W2076162755","https://openalex.org/W2334522381","https://openalex.org/W2084899141","https://openalex.org/W2044784665","https://openalex.org/W1994360333","https://openalex.org/W2069305575","https://openalex.org/W2105130984","https://openalex.org/W3030563642","https://openalex.org/W2390631617","https://openalex.org/W104500322"],"abstract_inverted_index":{"The":[0,92],"development":[1],"of":[2,40,59,74,110,118,146,201],"non-volatile":[3],"memory":[4,63,180],"technologies":[5],"(NVMs)":[6],"has":[7],"attracted":[8],"interest":[9],"in":[10,72,108,182,199],"designing":[11],"data":[12,70,106,131],"structures":[13],"that":[14,222],"are":[15],"efficiently":[16],"adapted":[17],"to":[18,30,34,68,99,128,139,154,185,195],"NVMs.":[19],"In":[20,78,152],"this":[21,79],"context,":[22],"several":[23],"NVM-friendly":[24],"hashing":[25,87,97,116,161,208,225,241],"schemes":[26],"have":[27,37,205],"been":[28],"proposed":[29],"reduce":[31,100],"extra":[32],"writes":[33,43,138],"NVMs,":[35,140],"which":[36,133,169],"asymmetric":[38],"properties":[39],"reads":[41],"and":[42,44,62,85,176,209],"limited":[45],"write":[46,127],"endurance":[47],"compared":[48,237],"with":[49,187,238],"traditional":[50],"DRAM.":[51],"However,":[52],"these":[53],"works":[54],"neither":[55],"consider":[56],"the":[57,101,130,135,143,147,171,211],"cost":[58,103,145],"cacheline":[60],"flush":[61],"fence":[64],"nor":[65],"provide":[66],"mechanisms":[67],"maintain":[69],"consistency":[71,102,107,144],"case":[73,109],"unexpected":[75,111],"system":[76,112],"failures.":[77,113],"paper,":[80],"we":[81],"propose":[82],"a":[83,163,178],"write-efficient":[84],"consistent":[86],"scheme,":[88],"called":[89],"group":[90,96,115,160,167,184,207,224],"hashing.":[91],"basic":[93],"idea":[94],"behind":[95],"is":[98],"while":[104],"guaranteeing":[105],"Our":[114],"consists":[117],"two":[119],"major":[120],"contributions:":[121],"(1)":[122],"We":[123,204],"use":[124],"8-byte":[125],"failure-atomic":[126],"guarantee":[129],"consistency,":[132],"eliminates":[134],"duplicate":[136],"copy":[137],"thus":[141,190],"reducing":[142,191],"hash":[148,172,188],"table":[149,173],"structure.":[150],"(2)":[151],"order":[153],"improve":[155],"CPU":[156,192,234],"cache":[157,193,235],"efficiency,":[158,236],"our":[159,223],"leverages":[162],"novel":[164],"technique,":[165],"i.e.,":[166],"sharing,":[168],"divides":[170],"into":[174],"groups":[175],"deploys":[177],"contiguous":[179],"space":[181],"each":[183],"deal":[186],"collisions,":[189],"misses":[194],"obtain":[196],"higher":[197],"performance":[198,212],"terms":[200],"request":[202,228],"latency.":[203],"implemented":[206],"evaluated":[210],"by":[213],"using":[214],"three":[215],"real-world":[216],"traces.":[217],"Extensive":[218],"experimental":[219],"results":[220],"demonstrate":[221],"achieves":[226],"low":[227],"latency":[229],"as":[230,232],"well":[231],"high":[233],"state-of-the-art":[239],"NVM-based":[240],"schemes.":[242]},"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":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}