{"id":"https://openalex.org/W2493315643","doi":"https://doi.org/10.1145/2933057.2933124","title":"How Emerging Memory Technologies Will Have You Rethinking Algorithm Design","display_name":"How Emerging Memory Technologies Will Have You Rethinking Algorithm Design","publication_year":2016,"publication_date":"2016-07-25","ids":{"openalex":"https://openalex.org/W2493315643","doi":"https://doi.org/10.1145/2933057.2933124","mag":"2493315643"},"language":"en","primary_location":{"id":"doi:10.1145/2933057.2933124","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 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/A5014824446","display_name":"Phillip B. Gibbons","orcid":"https://orcid.org/0000-0001-6967-2735"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014824446"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.2953,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6416384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.8698781132698059},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5997074246406555},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5307106375694275},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4919843375682831},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4489988088607788},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.44859564304351807},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4474753737449646},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4227927327156067},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.4119681715965271},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.41064873337745667},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4047682285308838},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35223791003227234},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.330465704202652},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.28507545590400696},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1712140440940857},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.16537895798683167},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1413588523864746},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11052295565605164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8698781132698059},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5997074246406555},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5307106375694275},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4919843375682831},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4489988088607788},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.44859564304351807},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4474753737449646},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4227927327156067},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.4119681715965271},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.41064873337745667},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4047682285308838},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35223791003227234},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.330465704202652},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.28507545590400696},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1712140440940857},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.16537895798683167},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1413588523864746},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11052295565605164}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2933057.2933124","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","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":6,"referenced_works":["https://openalex.org/W2065457989","https://openalex.org/W2117169958","https://openalex.org/W2130301020","https://openalex.org/W2227449090","https://openalex.org/W2282989799","https://openalex.org/W2473485914"],"related_works":["https://openalex.org/W254684032","https://openalex.org/W1848192231","https://openalex.org/W63770251","https://openalex.org/W1500809736","https://openalex.org/W2545380179","https://openalex.org/W2506263499","https://openalex.org/W1484055662","https://openalex.org/W2350803493","https://openalex.org/W207100770","https://openalex.org/W2070652215"],"abstract_inverted_index":{"We":[0],"are":[1,17,95,146],"on":[2,115,188,198,205],"the":[3,6,21,28,98,105,132,143,150,155,194,209],"cusp":[4],"of":[5,8,12,24,34,49,71,84,157,163,181,208],"emergence":[7],"a":[9,69,158,168,206],"new":[10,36,133,144],"wave":[11],"nonvolatile":[13],"memory":[14,26,37,124,139,160,191],"technologies":[15,38,145],"that":[16,80],"projected":[18],"to":[19,97,110,118,137,148,176,196],"become":[20],"dominant":[22],"type":[23],"main":[25],"in":[27,122,179],"near":[29],"future.":[30],"A":[31],"key":[32],"property":[33],"these":[35,189,199],"is":[39,140],"their":[40,82],"asymmetric":[41,170,182],"read-write":[42],"costs:":[43],"Writes":[44],"can":[45,126],"be":[46,111,127,177],"an":[47],"order":[48],"magnitude":[50],"or":[51],"more":[52],"higher":[53,55],"energy,":[54],"latency,":[56],"and":[57,77,92,102,107,167,203],"lower":[58],"(per-module)":[59],"bandwidth":[60],"than":[61],"reads.":[62],"This":[63,184],"high":[64],"cost":[65,104],"for":[66,89],"writes":[67,103,117,136],"motivates":[68],"rethinking":[70],"algorithm":[72],"design":[73],"towards":[74],"\"write-efficient\"":[75],"algorithms":[76,94,125],"data":[78],"structures":[79],"reduce":[81],"number":[83],"writes.":[85],"Many":[86],"popular":[87],"techniques":[88],"sequential,":[90],"distributed,":[91],"parallel":[93],"tuned":[96],"setting":[99],"where":[100],"reads":[101],"same,":[106],"hence":[108],"need":[109,175],"revisited.":[112],"Prior":[113],"work":[114],"reducing":[116],"contended":[119],"cache":[120,152],"lines":[121],"shared":[123],"useful":[128],"here,":[129],"but":[130],"with":[131],"technologies,":[134,192],"even":[135],"uncontended":[138],"costly.":[141],"Moreover,":[142],"unlikely":[147],"replace":[149],"fastest":[151],"memory,":[153],"motivating":[154],"study":[156],"multi-level":[159],"hierarchy":[161],"comprised":[162],"smaller":[164],"symmetric":[165],"level(s)":[166],"larger":[169],"level.":[171],"Lower":[172],"bounds,":[173],"too,":[174],"revisited":[178],"light":[180],"costs.":[183],"talk":[185],"provides":[186],"background":[187],"emerging":[190],"highlights":[193],"progress":[195],"date":[197],"exciting":[200],"research":[201],"questions,":[202],"touches":[204],"few":[207],"many":[210],"open":[211],"problems.":[212]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}