{"id":"https://openalex.org/W2122108187","doi":"https://doi.org/10.1109/micro.2008.4771793","title":"Cache bursts: A new approach for eliminating dead blocks and increasing cache efficiency","display_name":"Cache bursts: A new approach for eliminating dead blocks and increasing cache efficiency","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2122108187","doi":"https://doi.org/10.1109/micro.2008.4771793","mag":"2122108187"},"language":"en","primary_location":{"id":"doi:10.1109/micro.2008.4771793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2008.4771793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 41st IEEE/ACM International Symposium on Microarchitecture","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/A5100735322","display_name":"Haiming Liu","orcid":"https://orcid.org/0000-0003-3978-049X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haiming Liu","raw_affiliation_strings":["Department of Computer Sciences, University of Texas, Austin, USA","Department of Computer Science, University of Texas at Austin, Austin TX"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Texas, Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Austin, Austin TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010051312","display_name":"Michael Ferdman","orcid":"https://orcid.org/0000-0001-5808-1040"},"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":"Michael Ferdman","raw_affiliation_strings":["Department of Elec. & Computer Engineering, Carnegie Mellon University, USA","Dept. of Elec. & Comp. Eng., Carnegie Mellon Univ., Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Department of Elec. & Computer Engineering, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Elec. & Comp. Eng., Carnegie Mellon Univ., Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047149607","display_name":"Jaehyuk Huh","orcid":"https://orcid.org/0000-0002-1742-047X"},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]},{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Jaehyuk Huh","raw_affiliation_strings":["Advanced Micro Devices, Inc., USA","Advanced Micro Devices (USA)"],"affiliations":[{"raw_affiliation_string":"Advanced Micro Devices, Inc., USA","institution_ids":["https://openalex.org/I4210137977"]},{"raw_affiliation_string":"Advanced Micro Devices (USA)","institution_ids":["https://openalex.org/I1311921367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067337700","display_name":"Doug Burger","orcid":"https://orcid.org/0009-0006-6588-6596"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Doug Burger","raw_affiliation_strings":["Microsoft Research, One Microsoft Way Redmond, WA, USA","[Microsoft Research one Microsoft Way, Redmond, WA, USA]"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, One Microsoft Way Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"[Microsoft Research one Microsoft Way, Redmond, WA, USA]","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100735322"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":12.8245,"has_fulltext":false,"cited_by_count":192,"citation_normalized_percentile":{"value":0.98870365,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.9994999766349792,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8631622791290283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8131991624832153},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.717333972454071},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.7136462330818176},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6864700317382812},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6100728511810303},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5983999967575073},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5766099691390991},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.47151386737823486},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.441225528717041},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4123087525367737},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0768243670463562}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8631622791290283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8131991624832153},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.717333972454071},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.7136462330818176},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6864700317382812},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6100728511810303},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5983999967575073},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5766099691390991},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.47151386737823486},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.441225528717041},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4123087525367737},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0768243670463562},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/micro.2008.4771793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2008.4771793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 41st IEEE/ACM International Symposium on Microarchitecture","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":40,"referenced_works":["https://openalex.org/W1499338403","https://openalex.org/W1751791929","https://openalex.org/W2045110768","https://openalex.org/W2066691060","https://openalex.org/W2068661429","https://openalex.org/W2092300541","https://openalex.org/W2100901045","https://openalex.org/W2102146383","https://openalex.org/W2102683450","https://openalex.org/W2106617337","https://openalex.org/W2107493680","https://openalex.org/W2110999128","https://openalex.org/W2114133701","https://openalex.org/W2116986122","https://openalex.org/W2118383989","https://openalex.org/W2124350608","https://openalex.org/W2128060503","https://openalex.org/W2131054871","https://openalex.org/W2132552633","https://openalex.org/W2135158039","https://openalex.org/W2135367083","https://openalex.org/W2135639895","https://openalex.org/W2141302915","https://openalex.org/W2145021036","https://openalex.org/W2152356827","https://openalex.org/W2156064678","https://openalex.org/W2164552982","https://openalex.org/W3008704978","https://openalex.org/W3024192220","https://openalex.org/W3148387930","https://openalex.org/W4231459869","https://openalex.org/W4238549726","https://openalex.org/W4239853937","https://openalex.org/W4248310916","https://openalex.org/W4253029824","https://openalex.org/W4253202538","https://openalex.org/W4256712507","https://openalex.org/W6679932904","https://openalex.org/W6683800986","https://openalex.org/W6980919197"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2126408955","https://openalex.org/W2363769136","https://openalex.org/W2115222420","https://openalex.org/W2114386333","https://openalex.org/W2734782074","https://openalex.org/W2148571123","https://openalex.org/W2098406302","https://openalex.org/W2396934146","https://openalex.org/W2462146500"],"abstract_inverted_index":{"Data":[0],"caches":[1],"in":[2,85],"general-purpose":[3],"microprocessors":[4],"often":[5],"contain":[6],"mostly":[7],"dead":[8,19,107,164,185,199,229],"blocks":[9,20,108,165,186,230],"and":[10,24,47,74,127,191,210,244],"are":[11,135],"thus":[12],"used":[13,150],"inefficiently.":[14],"To":[15],"improve":[16],"cache":[17,88,116,119,181,220],"efficiency,":[18],"should":[21],"be":[22,90],"identified":[23],"evicted":[25],"early.":[26],"Prior":[27],"schemes":[28,42],"predict":[29,106],"the":[30,54,65,69,78,86,144,152,155,163,171,202,211,232,242,248],"death":[31,55],"of":[32,56,64,82,93,102,112,146,162],"a":[33,57,83,99,115,123,167],"block":[34,58,84,124],"immediately":[35],"after":[36],"it":[37,60,130],"is":[38],"accessed;":[39],"however,":[40],"these":[41],"yield":[43],"lower":[44],"prediction":[45,75,238],"accuracy":[46],"coverage.":[48],"Instead,":[49],"we":[50,175],"find":[51],"that":[52,105],"predicting":[53],"when":[59,122,129],"just":[61],"moves":[62],"out":[63],"MRU":[66,126],"position":[67],"gives":[68],"best":[70,156],"tradeoff":[71],"between":[72],"timeliness":[73],"accuracy/coverage.":[76],"Furthermore,":[77],"individual":[79,139,147],"reference":[80],"history":[81],"L1":[87,153,204,243],"can":[89,159],"irregular":[91],"because":[92,141],"data/control":[94],"dependence.":[95],"This":[96,218],"paper":[97],"proposes":[98],"new":[100],"class":[101],"dead-block":[103,173,237],"predictors":[104],"based":[109],"on":[110],"bursts":[111,134],"accesses":[113],"to":[114,179,208,216],"block.":[117],"A":[118],"burst":[120],"begins":[121],"becomes":[125,131],"ends":[128],"non-MRU.":[132],"Cache":[133],"more":[136],"predictable":[137],"than":[138],"references":[140],"they":[142],"hide":[143],"irregularity":[145],"references.":[148],"When":[149],"at":[151,241,247],"cache,":[154],"burst-based":[157],"predictor":[158],"identify":[160],"96%":[161,168],"with":[166],"accuracy.":[169],"With":[170],"improved":[172],"predictors,":[174],"evaluate":[176],"three":[177],"ways":[178],"increase":[180],"efficiency":[182,205,213,221],"by":[183,239,245],"eliminating":[184],"early:":[187],"replacement":[188],"optimization,":[189],"bypassing,":[190],"prefetching.":[192],"The":[193],"most":[194],"effective":[195],"approach,":[196],"prefetching":[197,227],"into":[198,223,228],"blocks,":[200],"increases":[201],"average":[203],"from":[206,214],"8%":[207],"17%":[209,215],"L2":[212],"27%.":[217],"increased":[219],"translates":[222],"higher":[224],"overall":[225],"performance:":[226],"outperforms":[231],"same":[233],"prefetch":[234],"scheme":[235],"without":[236],"12%":[240],"13%":[246],"L2.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":18}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}