{"id":"https://openalex.org/W4282542724","doi":"https://doi.org/10.1145/3542928","title":"Kangaroo: Theory and Practice of Caching Billions of Tiny Objects on Flash","display_name":"Kangaroo: Theory and Practice of Caching Billions of Tiny Objects on Flash","publication_year":2022,"publication_date":"2022-06-13","ids":{"openalex":"https://openalex.org/W4282542724","doi":"https://doi.org/10.1145/3542928"},"language":"en","primary_location":{"id":"doi:10.1145/3542928","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3542928","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3542928","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3542928","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046344920","display_name":"Sara McAllister","orcid":"https://orcid.org/0000-0001-5253-7094"},"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":"Sara McAllister","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025799087","display_name":"Benjamin Berg","orcid":"https://orcid.org/0000-0002-4147-6860"},"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":false,"raw_author_name":"Benjamin Berg","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009373842","display_name":"Julian Tutuncu-Macias","orcid":"https://orcid.org/0000-0003-4286-7721"},"institutions":[{"id":"https://openalex.org/I40713646","display_name":"Goldman Sachs (United States)","ror":"https://ror.org/031rnv444","country_code":"US","type":"company","lineage":["https://openalex.org/I40713646"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Tutuncu-Macias","raw_affiliation_strings":["Goldman Sachs, New York City, , NY"],"affiliations":[{"raw_affiliation_string":"Goldman Sachs, New York City, , NY","institution_ids":["https://openalex.org/I40713646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034227509","display_name":"Juncheng Yang","orcid":"https://orcid.org/0000-0002-0412-1139"},"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":false,"raw_author_name":"Juncheng Yang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007124016","display_name":"Sathya Gunasekar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sathya Gunasekar","raw_affiliation_strings":["Meta, Menlo Park"],"affiliations":[{"raw_affiliation_string":"Meta, Menlo Park","institution_ids":["https://openalex.org/I4210099336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045757524","display_name":"Jimmy Lu","orcid":"https://orcid.org/0000-0002-0560-9160"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jimmy Lu","raw_affiliation_strings":["Meta, Menlo Park"],"affiliations":[{"raw_affiliation_string":"Meta, Menlo Park","institution_ids":["https://openalex.org/I4210099336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063512602","display_name":"Daniel S. Berger","orcid":"https://orcid.org/0000-0002-3911-1512"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel S. Berger","raw_affiliation_strings":["Microsoft Research and University of Washington, Redmond, Washington"],"affiliations":[{"raw_affiliation_string":"Microsoft Research and University of Washington, Redmond, Washington","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008156365","display_name":"Nathan Beckmann","orcid":"https://orcid.org/0000-0001-6301-714X"},"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":false,"raw_author_name":"Nathan Beckmann","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037557529","display_name":"Gregory R. Ganger","orcid":"https://orcid.org/0000-0002-3065-7316"},"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":false,"raw_author_name":"Gregory R. Ganger","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5046344920"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.4281,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62564897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"18","issue":"3","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8803410530090332},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8156921863555908},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.6447763442993164},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.6110402345657349},{"id":"https://openalex.org/keywords/universal-memory","display_name":"Universal memory","score":0.5757091641426086},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.5128300786018372},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46765822172164917},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.45896175503730774},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.45488619804382324},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4402511715888977},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.43700915575027466},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.42636287212371826},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4189334511756897},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.39147526025772095},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.33380836248397827},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2843593955039978},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.17770728468894958},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.1283312439918518},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.1111341118812561},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.07837212085723877},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.0685933530330658}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8803410530090332},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8156921863555908},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.6447763442993164},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.6110402345657349},{"id":"https://openalex.org/C195053848","wikidata":"https://www.wikidata.org/wiki/Q7894141","display_name":"Universal memory","level":5,"score":0.5757091641426086},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.5128300786018372},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46765822172164917},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.45896175503730774},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.45488619804382324},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4402511715888977},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.43700915575027466},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.42636287212371826},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4189334511756897},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.39147526025772095},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33380836248397827},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2843593955039978},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.17770728468894958},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.1283312439918518},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.1111341118812561},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.07837212085723877},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.0685933530330658},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3542928","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3542928","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3542928","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3542928","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3542928","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3542928","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G1288077169","display_name":null,"funder_award_id":"CMMI-1938909","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2063665203","display_name":null,"funder_award_id":"NetApp","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2422283241","display_name":null,"funder_award_id":"NSF-CMMI-1938909, NSF-CSR-1763701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3395400278","display_name":null,"funder_award_id":"NSF-CSR-1763701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4586274889","display_name":"Optimal Scheduling of Parallelizable Jobs in Cloud Computing Environments","funder_award_id":"1938909","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5420432923","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G5954070948","display_name":null,"funder_award_id":"CMMI-","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6621079209","display_name":null,"funder_award_id":"NDSEG","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7458379824","display_name":null,"funder_award_id":"NSF-CMMI-1938909","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8150508757","display_name":null,"funder_award_id":"CSR-1763701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8926491534","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320333566","funder_display_name":"National Defense Science and Engineering Graduate"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307793","display_name":"Western Digital","ror":"https://ror.org/02hqwnx33"},{"id":"https://openalex.org/F4320316505","display_name":"NetApp","ror":"https://ror.org/05c4cm338"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320316896","display_name":"Seagate Technology","ror":"https://ror.org/04p1xtv71"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320333566","display_name":"National Defense Science and Engineering Graduate","ror":null},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4282542724.pdf","grobid_xml":"https://content.openalex.org/works/W4282542724.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1985264830","https://openalex.org/W2136452714","https://openalex.org/W2141480424","https://openalex.org/W2333682396","https://openalex.org/W2590544588","https://openalex.org/W2755039058","https://openalex.org/W2899042051","https://openalex.org/W2999097477","https://openalex.org/W3009938408","https://openalex.org/W3194881980","https://openalex.org/W4300545823","https://openalex.org/W6639711990","https://openalex.org/W7045805469"],"related_works":["https://openalex.org/W3216288082","https://openalex.org/W2121191383","https://openalex.org/W2976775806","https://openalex.org/W2389615665","https://openalex.org/W2103666812","https://openalex.org/W2371038844","https://openalex.org/W2388481639","https://openalex.org/W2386547714","https://openalex.org/W2114806129","https://openalex.org/W4282542724"],"abstract_inverted_index":{"Many":[0],"social-media":[1],"and":[2,70,104,125,165,189,208,230],"IoT":[3],"services":[4],"have":[5],"very":[6,72],"large":[7],"working":[8,26],"sets":[9,27],"consisting":[10],"of":[11,13,64,94,202,218,235],"billions":[12],"tiny":[14,34],"(\u2248100":[15],"B)":[16],"objects.":[17],"Large,":[18],"flash-based":[19],"caches":[20],"are":[21,53,223],"important":[22],"to":[23,128,174,183],"serving":[24],"these":[25,96],"at":[28,242],"acceptable":[29],"monetary":[30],"cost.":[31,134],"However,":[32],"caching":[33],"objects":[35],"on":[36],"flash":[37,66,110,126,158,180,209,240],"is":[38,197],"challenging":[39],"for":[40],"two":[41],"reasons:":[42],"(i)":[43],"SSDs":[44],"can":[45,67,78],"read/write":[46],"data":[47],"only":[48],"in":[49,81,237],"multi-KB":[50],"\u201cpages\u201d":[51],"that":[52,120,168],"much":[54,102],"larger":[55],"than":[56,193],"a":[57,116,137,142,200,232,238],"single":[58],"object,":[59],"stressing":[60],"the":[61,153,175,184,216,219],"limited":[62],"number":[63],"times":[65],"be":[68,79],"written;":[69],"(ii)":[71],"few":[73],"bits":[74],"per":[75],"cached":[76],"object":[77],"kept":[80],"DRAM":[82,123,171,206],"without":[83],"losing":[84],"flash\u2019s":[85],"cost":[86],"advantage.":[87],"Unfortunately,":[88],"existing":[89],"flash-cache":[90,118],"designs":[91,99,106],"fall":[92],"short":[93],"addressing":[95],"challenges:":[97],"write-optimized":[98,187],"require":[100,107],"too":[101,108],"DRAM,":[103,151],"DRAM-optimized":[105,178],"many":[109],"writes.":[111,159],"We":[112],"present":[113],"Kangaroo":[114,135,169,236],",":[115],"new":[117],"design":[119,196],"optimizes":[121],"both":[122],"usage":[124,172],"writes":[127,181],"maximize":[129],"cache":[130,140,148,155,241],"performance":[131],"while":[132,152],"minimizing":[133],"combines":[136],"large,":[138],"set-associative":[139,147],"with":[141,231],"small,":[143],"log-structured":[144,154],"cache.":[145],"The":[146],"requires":[149],"minimal":[150],"minimizes":[156],"Kangaroo\u2019s":[157,195],"Experiments":[160],"using":[161],"traces":[162],"from":[163],"Meta":[164],"Twitter":[166],"show":[167],"achieves":[170],"close":[173,182],"best":[176,185],"prior":[177,186],"design,":[179,188],"miss":[190],"ratios":[191],"better":[192],"both.":[194],"Pareto-optimal":[198],"across":[199],"range":[201],"allowed":[203],"write":[204],"rates,":[205],"sizes,":[207,210],"reducing":[211],"misses":[212],"by":[213,225],"29%":[214],"over":[215],"state":[217],"art.":[220],"These":[221],"results":[222],"corroborated":[224],"analytical":[226],"models":[227],"presented":[228],"herein":[229],"test":[233],"deployment":[234],"production":[239],"Meta.":[243]},"counts_by_year":[{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}