{"id":"https://openalex.org/W4409248475","doi":"https://doi.org/10.1109/hpca61900.2025.00060","title":"From Optimal to Practical: Efficient Micro-op Cache Replacement Policies for Data Center Applications","display_name":"From Optimal to Practical: Efficient Micro-op Cache Replacement Policies for Data Center Applications","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4409248475","doi":"https://doi.org/10.1109/hpca61900.2025.00060"},"language":"en","primary_location":{"id":"doi:10.1109/hpca61900.2025.00060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","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/A5109738655","display_name":"Kan Zhu","orcid":null},"institutions":[{"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":true,"raw_author_name":"Kan Zhu","raw_affiliation_strings":["University of Washington"],"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100297472","display_name":"Yilong Zhao","orcid":"https://orcid.org/0009-0004-0979-3550"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yilong Zhao","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101726914","display_name":"Yufei Gao","orcid":"https://orcid.org/0000-0002-0836-9553"},"institutions":[{"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":"Yufei Gao","raw_affiliation_strings":["University of Washington"],"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050397079","display_name":"Peter Braun","orcid":"https://orcid.org/0000-0002-9870-465X"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Braun","raw_affiliation_strings":["UC Santa Cruz"],"affiliations":[{"raw_affiliation_string":"UC Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075674776","display_name":"Tanvir Ahmed Khan","orcid":"https://orcid.org/0000-0003-3741-1455"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tanvir Ahmed Khan","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002126571","display_name":"Heiner Litz","orcid":"https://orcid.org/0000-0001-5181-9639"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heiner Litz","raw_affiliation_strings":["UC Santa Cruz"],"affiliations":[{"raw_affiliation_string":"UC Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050964144","display_name":"Baris Kasikci","orcid":"https://orcid.org/0000-0001-6122-8998"},"institutions":[{"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":"Baris Kasikci","raw_affiliation_strings":["University of Washington"],"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101506561","display_name":"Shuwen Deng","orcid":"https://orcid.org/0000-0002-9782-5038"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuwen Deng","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5109738655"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":7.0684,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.95990753,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"716","last_page":"731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9968000054359436,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9940000176429749,"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/T11478","display_name":"Caching and Content Delivery","score":0.9937999844551086,"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.7411746978759766},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7343184947967529},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.5912888646125793},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.5145813822746277},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.39408552646636963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7411746978759766},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7343184947967529},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.5912888646125793},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.5145813822746277},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.39408552646636963},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca61900.2025.00060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","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":65,"referenced_works":["https://openalex.org/W1978201796","https://openalex.org/W1987225815","https://openalex.org/W2039189705","https://openalex.org/W2042227350","https://openalex.org/W2045110768","https://openalex.org/W2109432325","https://openalex.org/W2118315969","https://openalex.org/W2122108187","https://openalex.org/W2140001655","https://openalex.org/W2140906558","https://openalex.org/W2147122795","https://openalex.org/W2149412112","https://openalex.org/W2150073849","https://openalex.org/W2161955331","https://openalex.org/W2166091242","https://openalex.org/W2234863406","https://openalex.org/W2236910285","https://openalex.org/W2284351912","https://openalex.org/W2290349115","https://openalex.org/W2497685462","https://openalex.org/W2613661332","https://openalex.org/W2761662547","https://openalex.org/W2766191055","https://openalex.org/W2767290677","https://openalex.org/W2791037177","https://openalex.org/W2883486038","https://openalex.org/W2884244401","https://openalex.org/W2951202371","https://openalex.org/W2952416601","https://openalex.org/W2980229124","https://openalex.org/W3005882303","https://openalex.org/W3103493595","https://openalex.org/W3131917500","https://openalex.org/W3144376511","https://openalex.org/W3175044348","https://openalex.org/W3190597741","https://openalex.org/W3192688428","https://openalex.org/W3194289480","https://openalex.org/W3196834892","https://openalex.org/W3197795418","https://openalex.org/W3205071825","https://openalex.org/W3206142460","https://openalex.org/W3207095753","https://openalex.org/W3207879247","https://openalex.org/W4214492038","https://openalex.org/W4214898277","https://openalex.org/W4225867623","https://openalex.org/W4231412993","https://openalex.org/W4235039807","https://openalex.org/W4236214562","https://openalex.org/W4239314300","https://openalex.org/W4239937081","https://openalex.org/W4241687679","https://openalex.org/W4253438286","https://openalex.org/W4280630845","https://openalex.org/W4281618602","https://openalex.org/W4401211838","https://openalex.org/W6627957575","https://openalex.org/W6703679862","https://openalex.org/W6755440866","https://openalex.org/W6775047284","https://openalex.org/W6779109089","https://openalex.org/W6779351615","https://openalex.org/W6794215233","https://openalex.org/W6802402198"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2379482911","https://openalex.org/W2645858920"],"abstract_inverted_index":{"Optimizing":[0],"the":[1,33,37,55,121,125,187,257,269,299,302],"CPU":[2,38,270],"frontend":[3],"has":[4,173],"become":[5],"crucial":[6],"for":[7,16,85,154,268],"modern":[8],"processors":[9],"with":[10,204],"intricate":[11],"instruction":[12],"decoding":[13],"logic,":[14],"especially":[15],"efficiently":[17],"running":[18],"planet-scale":[19],"data":[20,44,203,216],"center":[21,45,217],"applications.":[22],"Micro-operation":[23],"(micro-op)":[24],"cache":[25,51,61,136,156,179,292],"is":[26,69,92,252,283],"a":[27,89,114,151,163],"key":[28,122,175],"unit":[29],"to":[30,54,82,104,177,249,263,285,295],"help":[31],"improve":[32],"energy":[34],"efficiency":[35],"of":[36,57,124,134,186,227,265,276,301],"frontend.":[39],"Unfortunately,":[40],"we":[41,111],"find":[42,220],"that":[43,119,143,166,221],"applications":[46,218],"suffer":[47],"from":[48],"frequent":[49],"micro-op":[50,60,65,126,135,155,291],"misses":[52,137],"due":[53],"lack":[56],"an":[58,77,224],"effective":[59],"replacement":[62,67,97,157,180,260,304],"policy.":[63,305],"Developing":[64],"cache-specific":[66],"policies":[68,98],"challenging,":[70],"as":[71,129],"there":[72],"currently":[73],"does":[74],"not":[75],"exist":[76],"optimal":[78],"theoretical":[79],"solution":[80],"akin":[81],"Belady\u2019s":[83,147,237],"algorithm":[84],"conventional":[86],"caches.":[87],"As":[88],"result,":[90],"it":[91,183,192,200],"unknown":[93],"by":[94],"how":[95,103],"much":[96],"can":[99],"be":[100],"improved":[101],"and":[102,131,138,198,212,219,279],"get":[105],"there.":[106],"To":[107],"address":[108],"these":[109],"challenges,":[110],"introduce":[112],"FLACK,":[113],"new":[115,152],"near-optimal":[116],"offline":[117],"policy":[118,165,287],"considers":[120],"features":[123],"cache,":[127],"such":[128],"variable":[130],"disproportional":[132],"costs":[133],"partial":[139],"hits.":[140],"We":[141,159,209],"show":[142],"FLACK":[144,168,211,222],"substantially":[145],"outperforms":[146],"algorithm,":[148],"thus":[149],"establishing":[150],"baseline":[153],"policies.":[158],"then":[160],"design":[161],"FURBYS,":[162,242],"practical":[164,240],"mimics":[167],"via":[169],"profile-guided":[170],"methods.":[171],"FURBYS":[172,213,282],"three":[174],"components":[176],"perform":[178],"decisions:":[181],"(1)":[182],"uses":[184],"profiles":[185],"whole-execution":[188],"hit/miss":[189],"behavior,":[190],"(2)":[191],"detects":[193],"locally":[194],"(transiently)":[195],"hot":[196],"data,":[197],"(3)":[199],"selectively":[201],"ignores":[202],"profiled":[205],"low":[206],"hit":[207],"rates.":[208],"evaluate":[210],"using":[214],"11":[215],"demonstrates":[223],"average":[225,245],"bound":[226],"30.21%":[228],"miss":[229,234,246,277],"reduction,":[230],"achieving":[231],"4.46%":[232],"greater":[233,255],"reduction":[235,247,278],"than":[236,256],"algorithm.":[238],"Our":[239],"policy,":[241,261],"provides":[243],"14.34%":[244],"compared":[248],"LRU,":[250],"which":[251],"$1.84":[253],"\\times$":[254,290],"current":[258],"state-of-the-art":[259],"contributing":[262],"3.10%":[264],"performance-perwatt":[266],"improvement":[267],"core.":[271],"On":[272],"average,":[273],"in":[274],"terms":[275],"IPC":[280],"gain,":[281],"equivalent":[284],"LRU":[286],"on":[288],"$1.5":[289],"sizes":[293],"(up":[294],"$2":[296],"\\times$),":[297],"demonstrating":[298],"effectiveness":[300],"proposed":[303]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}