{"id":"https://openalex.org/W4205839199","doi":"https://doi.org/10.1109/nvmsa53655.2021.9628805","title":"PMap: A Non-volatile Lock-free Hash Map with Open Addressing","display_name":"PMap: A Non-volatile Lock-free Hash Map with Open Addressing","publication_year":2021,"publication_date":"2021-08-18","ids":{"openalex":"https://openalex.org/W4205839199","doi":"https://doi.org/10.1109/nvmsa53655.2021.9628805"},"language":"en","primary_location":{"id":"doi:10.1109/nvmsa53655.2021.9628805","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nvmsa53655.2021.9628805","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 10th Non-Volatile Memory Systems and Applications Symposium (NVMSA)","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/A5024205405","display_name":"Kenneth Lamar","orcid":"https://orcid.org/0000-0001-8930-0752"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kenneth Lamar","raw_affiliation_strings":["Department of Computer Science, University of Central Florida, Orlando, United States"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, United States","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021486106","display_name":"Christina Peterson","orcid":"https://orcid.org/0000-0002-8070-7633"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Peterson","raw_affiliation_strings":["Department of Computer Science, University of Central Florida, Orlando, United States"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, United States","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006132411","display_name":"Damian Dechev","orcid":"https://orcid.org/0000-0002-0569-3403"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damian Dechev","raw_affiliation_strings":["Department of Computer Science, University of Central Florida, Orlando, United States"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, United States","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046256174","display_name":"Roger Pearce","orcid":"https://orcid.org/0009-0000-6449-6568"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roger Pearce","raw_affiliation_strings":["Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, United States"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, United States","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021147616","display_name":"Keita Iwabuchi","orcid":"https://orcid.org/0000-0002-9395-0843"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keita Iwabuchi","raw_affiliation_strings":["Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, United States"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, United States","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006697283","display_name":"Peter Pirkelbauer","orcid":"https://orcid.org/0000-0003-4185-5008"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Pirkelbauer","raw_affiliation_strings":["Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, United States"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, United States","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5024205405"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.4585,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67289101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9976999759674072,"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.9976999759674072,"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.9976000189781189,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.816431999206543},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6648954749107361},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5889948606491089},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5800749063491821},{"id":"https://openalex.org/keywords/physical-address","display_name":"Physical address","score":0.524426281452179},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.5024924278259277},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.4761626422405243},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.439120352268219},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.43169182538986206},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.42255860567092896},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.36836686730384827},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3654162287712097},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26620468497276306},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.24060794711112976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.0960657000541687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.816431999206543},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6648954749107361},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5889948606491089},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5800749063491821},{"id":"https://openalex.org/C41036726","wikidata":"https://www.wikidata.org/wiki/Q844824","display_name":"Physical address","level":3,"score":0.524426281452179},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.5024924278259277},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.4761626422405243},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.439120352268219},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.43169182538986206},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.42255860567092896},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.36836686730384827},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3654162287712097},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26620468497276306},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.24060794711112976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0960657000541687},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nvmsa53655.2021.9628805","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nvmsa53655.2021.9628805","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 10th Non-Volatile Memory Systems and Applications Symposium (NVMSA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1606270358","https://openalex.org/W1606621385","https://openalex.org/W2042661579","https://openalex.org/W2047662881","https://openalex.org/W2084802221","https://openalex.org/W2094377471","https://openalex.org/W2099899133","https://openalex.org/W2110624142","https://openalex.org/W2151768610","https://openalex.org/W2227546634","https://openalex.org/W2269403881","https://openalex.org/W2470481370","https://openalex.org/W2769127070","https://openalex.org/W2794717842","https://openalex.org/W2808818369","https://openalex.org/W2898662556","https://openalex.org/W2905585531","https://openalex.org/W2917654163","https://openalex.org/W2949504530","https://openalex.org/W2964135422","https://openalex.org/W2969449588","https://openalex.org/W2987163754","https://openalex.org/W3003414027","https://openalex.org/W3010879772","https://openalex.org/W3012550338","https://openalex.org/W3036843656","https://openalex.org/W3043181684","https://openalex.org/W3100941245","https://openalex.org/W4241729479","https://openalex.org/W4285789202","https://openalex.org/W6640390283","https://openalex.org/W6689140548","https://openalex.org/W6746714993","https://openalex.org/W6755594119","https://openalex.org/W6769875728","https://openalex.org/W6781000762"],"related_works":["https://openalex.org/W1595151633","https://openalex.org/W2380806861","https://openalex.org/W1768207225","https://openalex.org/W2363471132","https://openalex.org/W2770431327","https://openalex.org/W2491097902","https://openalex.org/W3091205277","https://openalex.org/W2133063415","https://openalex.org/W4205839199","https://openalex.org/W1743155034"],"abstract_inverted_index":{"Non-volatile":[0],"memory":[1,6,24,79],"(NVM)":[2],"is":[3,66,104],"an":[4],"emerging":[5],"technology":[7],"that":[8,38,129],"provides":[9],"data":[10,36],"persistence":[11],"and":[12,29,81,94],"higher":[13],"densities":[14],"than":[15],"conventional":[16],"DRAM.":[17],"The":[18],"release":[19],"of":[20],"Intel":[21],"Optane":[22,139],"DC":[23],"makes":[25],"NVM":[26],"a":[27,53,67,107,121],"practical":[28],"testable":[30],"technology.":[31],"Hash":[32],"maps":[33],"are":[34],"fundamental":[35],"structures":[37],"associatively":[39],"map":[40,71,103],"keys":[41],"to":[42,114],"values,":[43],"offering":[44],"constant":[45],"time":[46],"lookup.":[47],"In":[48,123],"this":[49],"work,":[50],"we":[51,127],"designed":[52],"scalable,":[54],"persistent":[55],"hash":[56,70,102],"map,":[57],"PMap,":[58],"optimized":[59],"around":[60],"large":[61],"graph":[62],"processing":[63],"workloads.":[64],"PMap":[65],"lock-free":[68],"non-volatile":[69],"with":[72,87],"open":[73],"addressing.":[74],"Open":[75],"addressing":[76],"offers":[77],"low":[78],"overhead":[80],"improved":[82],"cache":[83],"locality":[84],"when":[85],"compared":[86],"node-based":[88],"alternatives.":[89],"Lock-freedom":[90],"ensures":[91],"scalable":[92],"performance,":[93],"its":[95],"nonblocking":[96],"nature":[97],"enables":[98],"log-free":[99],"persistence.":[100],"Our":[101],"supported":[105],"by":[106,117],"non-blocking,":[108],"parallel":[109],"resize,":[110],"which":[111],"allows":[112],"operations":[113],"be":[115],"performed":[116],"other":[118],"threads":[119],"during":[120],"resize.":[122],"our":[124,130],"performance":[125],"tests,":[126],"found":[128],"design":[131],"outperformed":[132],"state-of-the-art":[133],"alternatives,":[134],"averaging":[135],"3122x":[136],"faster":[137],"under":[138],"DC.":[140]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}