{"id":"https://openalex.org/W3087175385","doi":"https://doi.org/10.1145/3379472","title":"Optimal Data Placement for Heterogeneous Cache, Memory, and Storage Systems","display_name":"Optimal Data Placement for Heterogeneous Cache, Memory, and Storage Systems","publication_year":2020,"publication_date":"2020-05-27","ids":{"openalex":"https://openalex.org/W3087175385","doi":"https://doi.org/10.1145/3379472","mag":"3087175385"},"language":"en","primary_location":{"id":"doi:10.1145/3379472","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3379472","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing 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/A5100746462","display_name":"Lei Zhang","orcid":"https://orcid.org/0009-0002-5132-4251"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Emory University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015323114","display_name":"Reza Karimi","orcid":"https://orcid.org/0000-0002-2245-2601"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reza Karimi","raw_affiliation_strings":["Emory University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109569666","display_name":"Irfan Ahmad","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Irfan Ahmad","raw_affiliation_strings":["Magnition, Redwood City, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magnition, Redwood City, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050595999","display_name":"\u00ddmir Vigf\u00fasson","orcid":"https://orcid.org/0000-0002-6812-4515"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ymir Vigfusson","raw_affiliation_strings":["Emory University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6483,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.7268667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"4","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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.9997000098228455,"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.9995999932289124,"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.8651589155197144},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7321957349777222},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.718339204788208},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.7069293260574341},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5218314528465271},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.47110822796821594},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4430033266544342},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.4254192113876343},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.38031113147735596},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36758747696876526},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.3435152769088745},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15405559539794922}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8651589155197144},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7321957349777222},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.718339204788208},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.7069293260574341},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5218314528465271},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.47110822796821594},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4430033266544342},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.4254192113876343},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.38031113147735596},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36758747696876526},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.3435152769088745},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15405559539794922},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3379472","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3379472","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1494578269","https://openalex.org/W1588407470","https://openalex.org/W1860107648","https://openalex.org/W1972584917","https://openalex.org/W1972699782","https://openalex.org/W1983826793","https://openalex.org/W1987225815","https://openalex.org/W2003902046","https://openalex.org/W2011688811","https://openalex.org/W2043557409","https://openalex.org/W2055550117","https://openalex.org/W2082070657","https://openalex.org/W2097336080","https://openalex.org/W2097823832","https://openalex.org/W2135916267","https://openalex.org/W2136452714","https://openalex.org/W2141734901","https://openalex.org/W2143773524","https://openalex.org/W2164705534","https://openalex.org/W2169875292","https://openalex.org/W2342496780","https://openalex.org/W2564076424","https://openalex.org/W2604595776","https://openalex.org/W2607786361","https://openalex.org/W2608018529","https://openalex.org/W2613428007","https://openalex.org/W2757580917","https://openalex.org/W2767290677","https://openalex.org/W2778355023","https://openalex.org/W2798337732","https://openalex.org/W2808110532","https://openalex.org/W2878936282","https://openalex.org/W2883486038","https://openalex.org/W2884574523","https://openalex.org/W2900509250","https://openalex.org/W2902606092","https://openalex.org/W2903617882","https://openalex.org/W2912281309","https://openalex.org/W2917910015","https://openalex.org/W2980229124","https://openalex.org/W4214898277","https://openalex.org/W4239937081","https://openalex.org/W6639025630"],"related_works":["https://openalex.org/W2086718556","https://openalex.org/W2167303720","https://openalex.org/W2404820046","https://openalex.org/W2012518269","https://openalex.org/W2217292995","https://openalex.org/W2046128376","https://openalex.org/W2363672756","https://openalex.org/W2066160958","https://openalex.org/W2109715593","https://openalex.org/W57688818"],"abstract_inverted_index":{"New":[0],"memory":[1,15,56,80,193],"technologies":[2],"are":[3,19],"blurring":[4],"the":[5,14,32,42,98,173],"previously":[6],"distinctive":[7],"performance":[8,102],"characteristics":[9],"of":[10,23,36,79,101,114,128,143,147],"adjacent":[11],"layers":[12,21],"in":[13,26,54],"hierarchy.":[16],"No":[17],"longer":[18],"such":[20],"orders":[22],"magnitude":[24],"different":[25],"request":[27,166],"latency":[28,167],"or":[29],"capacity.":[30],"Beyond":[31],"traditional":[33],"single-layer":[34],"view":[35],"caching,":[37],"we":[38],"now":[39],"must":[40],"re-cast":[41],"problem":[43],"as":[44,97],"a":[45,131,140],"data":[46,50,74,106,160],"placement":[47,75,107,161],"challenge:":[48],"which":[49,116],"should":[51],"be":[52,61],"cached":[53],"faster":[55],"if":[57],"it":[58],"could":[59,163],"instead":[60],"served":[62],"directly":[63],"from":[64],"slower":[65],"memory?":[66],"We":[67,87,109],"present":[68],"CHOPT,":[69],"an":[70,112],"offline":[71],"algorithm":[72],"for":[73,104,121,190],"across":[76],"multiple":[77],"tiers":[78],"with":[81,172],"asymmetric":[82],"read":[83],"and":[84,93,155,178],"write":[85],"costs.":[86],"show":[88],"that":[89,158],"CHOPT":[90,115,148],"is":[91],"optimal":[92,159,182],"can":[94],"therefore":[95],"serve":[96],"upper":[99],"bound":[100],"gain":[103],"any":[105],"algorithm.":[108],"also":[110],"demonstrate":[111],"approximation":[113],"makes":[117],"its":[118],"execution":[119],"time":[120],"long":[122],"traces":[123,154],"practical":[124],"using":[125],"spatial":[126],"sampling":[127,141],"requests":[129],"incurring":[130],"small":[132],"0.2%":[133],"average":[134,165],"error":[135],"on":[136,149],"representative":[137],"workloads":[138],"at":[139],"ratio":[142],"1%.":[144],"Our":[145,184],"evaluation":[146],"more":[150],"than":[151],"30":[152],"production":[153],"benchmarks":[156],"shows":[157],"decisions":[162],"improve":[164],"by":[168],"8.2%-44.8%":[169],"when":[170],"compared":[171],"long-established":[174],"gold":[175],"standard:":[176],"Belady":[177],"Mattson's":[179],"offline,":[180],"evict-farthest-in-the-future":[181],"algorithms.":[183],"results":[185],"identify":[186],"substantial":[187],"improvement":[188],"opportunities":[189],"future":[191],"online":[192],"management":[194],"research.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}