{"id":"https://openalex.org/W4286503795","doi":"https://doi.org/10.1145/3519270.3538457","title":"Brief Announcement: Towards a Theory of Wear Leveling in Persistent Data Structures","display_name":"Brief Announcement: Towards a Theory of Wear Leveling in Persistent Data Structures","publication_year":2022,"publication_date":"2022-07-20","ids":{"openalex":"https://openalex.org/W4286503795","doi":"https://doi.org/10.1145/3519270.3538457"},"language":"en","primary_location":{"id":"doi:10.1145/3519270.3538457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","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/A5101833509","display_name":"Xialin Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Xialin Liu","raw_affiliation_strings":["University of Waterloo, Wateroo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Wateroo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075472271","display_name":"Wojciech Golab","orcid":"https://orcid.org/0000-0002-8891-256X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wojciech Golab","raw_affiliation_strings":["University of Waterloo, Wateroo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Wateroo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101833509"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08556721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"220","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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.9991999864578247,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"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/dram","display_name":"Dram","score":0.8648207783699036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7311328053474426},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.7003641128540039},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5650716423988342},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5599746704101562},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5318132638931274},{"id":"https://openalex.org/keywords/fetch","display_name":"Fetch","score":0.4518052637577057},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42572763562202454},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.38626936078071594},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3326537013053894},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.25594523549079895},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2393701672554016},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.20810633897781372},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.17693117260932922},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.09267035126686096},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08435937762260437}],"concepts":[{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.8648207783699036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7311328053474426},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.7003641128540039},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5650716423988342},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5599746704101562},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5318132638931274},{"id":"https://openalex.org/C131918245","wikidata":"https://www.wikidata.org/wiki/Q1409090","display_name":"Fetch","level":2,"score":0.4518052637577057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42572763562202454},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.38626936078071594},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3326537013053894},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.25594523549079895},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2393701672554016},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.20810633897781372},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.17693117260932922},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.09267035126686096},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08435937762260437},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3519270.3538457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1995128373","https://openalex.org/W2143504116"],"related_works":["https://openalex.org/W2342813629","https://openalex.org/W4293430534","https://openalex.org/W2335743642","https://openalex.org/W4297812927","https://openalex.org/W4243233609","https://openalex.org/W1520257495","https://openalex.org/W2102800454","https://openalex.org/W2806813328","https://openalex.org/W1643441470","https://openalex.org/W4324125630"],"abstract_inverted_index":{"The":[0],"last":[1],"decade":[2],"has":[3,79],"witnessed":[4],"an":[5],"explosion":[6],"of":[7,31,47,62,69,73,93,118,127],"research":[8],"on":[9],"persistent":[10,32,74,128],"memory,":[11,33],"covering":[12],"both":[13],"hardware":[14],"implementations":[15],"and":[16,42,78,112],"software":[17,116],"techniques.":[18],"Research":[19],"activities":[20],"in":[21,83,97],"this":[22,86,95],"area":[23],"are":[24,107],"primarily":[25],"driven":[26],"by":[27],"the":[28,45,60,70,90,110],"performance":[29],"benefits":[30,51],"which":[34,66,99],"behaves":[35],"like":[36],"DRAM":[37],"with":[38,56],"respect":[39],"to":[40,59,108,130],"latency":[41],"yet":[43],"provides":[44],"durability":[46],"secondary":[48],"storage.":[49],"These":[50],"can":[52],"only":[53],"be":[54],"realized":[55],"efficient":[57],"solutions":[58],"problem":[61,96],"memory":[63,75,129],"cell":[64],"wear-out,":[65],"is":[67],"one":[68],"fundamental":[71],"weaknesses":[72],"versus":[76],"DRAM,":[77],"traditionally":[80],"been":[81],"addressed":[82],"hardware.":[84],"In":[85],"paper,":[87],"we":[88],"consider":[89],"theoretical":[91],"foundations":[92],"solving":[94],"software,":[98],"allows":[100],"for":[101],"application-specific":[102],"optimizations.":[103],"Our":[104],"main":[105],"contributions":[106],"formalize":[109],"problem,":[111],"present":[113],"a":[114],"novel":[115],"implementation":[117],"atomic":[119],"Fetch-And-Increment":[120],"(FAI)":[121],"that":[122],"internally":[123],"uses":[124],"multiple":[125],"words":[126],"distribute":[131],"wear.":[132]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}