{"id":"https://openalex.org/W2009387496","doi":"https://doi.org/10.1145/2370816.2370860","title":"Introducing hierarchy-awareness in replacement and bypass algorithms for last-level caches","display_name":"Introducing hierarchy-awareness in replacement and bypass algorithms for last-level caches","publication_year":2012,"publication_date":"2012-09-19","ids":{"openalex":"https://openalex.org/W2009387496","doi":"https://doi.org/10.1145/2370816.2370860","mag":"2009387496"},"language":"en","primary_location":{"id":"doi:10.1145/2370816.2370860","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2370816.2370860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st international conference on Parallel architectures and compilation techniques","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/A5071818120","display_name":"Mainak Chaudhuri","orcid":"https://orcid.org/0000-0001-8185-1082"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Mainak Chaudhuri","raw_affiliation_strings":["Indian Institute of Technology, Kanpur, India","Indian Institute of Technology, Kanpur 208016 India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]},{"raw_affiliation_string":"Indian Institute of Technology, Kanpur 208016 India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046857102","display_name":"Jayesh Gaur","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Jayesh Gaur","raw_affiliation_strings":["Intel Architecture Group, Bangalore, India","Intel Architecture Group, Bangalore 560103, India"],"affiliations":[{"raw_affiliation_string":"Intel Architecture Group, Bangalore, India","institution_ids":["https://openalex.org/I4210146682"]},{"raw_affiliation_string":"Intel Architecture Group, Bangalore 560103, India","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032198743","display_name":"Nithiyanandan Bashyam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Nithiyanandan Bashyam","raw_affiliation_strings":["Intel Architecture Group, Bangalore, India","Intel Architecture Group, Bangalore 560103, India"],"affiliations":[{"raw_affiliation_string":"Intel Architecture Group, Bangalore, India","institution_ids":["https://openalex.org/I4210146682"]},{"raw_affiliation_string":"Intel Architecture Group, Bangalore 560103, India","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036799188","display_name":"Sreenivas Subramoney","orcid":"https://orcid.org/0000-0001-5372-0173"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Sreenivas Subramoney","raw_affiliation_strings":["Intel Architecture Group, Bangalore, India","Intel Architecture Group, Bangalore 560103, India"],"affiliations":[{"raw_affiliation_string":"Intel Architecture Group, Bangalore, India","institution_ids":["https://openalex.org/I4210146682"]},{"raw_affiliation_string":"Intel Architecture Group, Bangalore 560103, India","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046906937","display_name":"Joseph Nuzman","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210104622","display_name":"Intel (Israel)","ror":"https://ror.org/027t2s119","country_code":"IL","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210104622"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Joseph Nuzman","raw_affiliation_strings":["Intel Architecture Group, Haifa, Israel","Intel Architecture Group, Haifa 31015, Israel"],"affiliations":[{"raw_affiliation_string":"Intel Architecture Group, Haifa, Israel","institution_ids":["https://openalex.org/I4210104622"]},{"raw_affiliation_string":"Intel Architecture Group, Haifa 31015, Israel","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071818120"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":5.221,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.9577478,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9934999942779541,"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.8007267117500305},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7329936623573303},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5903521180152893},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5377355813980103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5108940005302429},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.49679186940193176},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4937215745449066},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48164263367652893},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4429228603839874},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4390679597854614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12079963088035583}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8007267117500305},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7329936623573303},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5903521180152893},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5377355813980103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5108940005302429},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.49679186940193176},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4937215745449066},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48164263367652893},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4429228603839874},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4390679597854614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12079963088035583},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2370816.2370860","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2370816.2370860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st international conference on Parallel architectures and compilation techniques","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":28,"referenced_works":["https://openalex.org/W1968029317","https://openalex.org/W1968271929","https://openalex.org/W1987225815","https://openalex.org/W1999621870","https://openalex.org/W2029577083","https://openalex.org/W2082437541","https://openalex.org/W2095258606","https://openalex.org/W2097336080","https://openalex.org/W2100011668","https://openalex.org/W2100741459","https://openalex.org/W2100901045","https://openalex.org/W2101216289","https://openalex.org/W2102182691","https://openalex.org/W2120629815","https://openalex.org/W2122108187","https://openalex.org/W2123325903","https://openalex.org/W2124350608","https://openalex.org/W2128060503","https://openalex.org/W2131667412","https://openalex.org/W2133733134","https://openalex.org/W2134863171","https://openalex.org/W2149412112","https://openalex.org/W2152356827","https://openalex.org/W2153456949","https://openalex.org/W2157800896","https://openalex.org/W2160996172","https://openalex.org/W2164705534","https://openalex.org/W2301831060"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4234542536"],"abstract_inverted_index":{"The":[0,141,212],"replacement":[1,45,135,171],"policies":[2,22],"for":[3,48,64,208,218,253],"the":[4,13,19,32,35,38,56,81,93,103,107,111,116,121,134,145,149,160,174,178,262],"last-level":[5],"caches":[6],"(LLCs)":[7],"are":[8,23],"usually":[9],"designed":[10],"based":[11,105,152],"on":[12,106,153],"access":[14,108],"information":[15,30],"available":[16],"locally":[17],"at":[18],"LLC.":[20,140,175],"These":[21],"inherently":[24],"sub-optimal":[25],"due":[26],"to":[27,59,132,168,173,177,227,261],"lack":[28],"of":[29,37,110,123,127,137,163,166,191,200,231],"about":[31],"activities":[33],"in":[34,67,102,148,193,202,215,233,242,249],"inner-levels":[36],"hierarchy.":[39,70],"This":[40],"paper":[41],"introduces":[42],"cache":[43,83,95,129,151],"hierarchy-aware":[44],"(CHAR)":[46],"algorithms":[47,58,79,136],"inclusive":[49,76,139],"LLCs":[50,66],"(or":[51],"L3":[52],"caches)":[53],"and":[54,86,157,196,245],"applies":[55],"same":[57],"implement":[60],"efficient":[61],"bypass":[62],"techniques":[63],"exclusive":[65],"a":[68,72,89,99,125,246],"three-level":[69],"In":[71],"hierarchy":[73],"with":[74],"an":[75,138,188,197,228,239],"LLC,":[77],"these":[78],"mine":[80],"L2":[82,94,128,150],"eviction":[84,130],"stream":[85],"decide":[87],"if":[88],"block":[90],"evicted":[91,112],"from":[92],"should":[96],"be":[97],"made":[98],"victim":[100],"candidate":[101],"LLC":[104,194,216,243],"pattern":[109],"block.":[113],"Ours":[114],"is":[115,224],"first":[117],"proposal":[118,186,237],"that":[119],"explores":[120],"possibility":[122],"using":[124],"subset":[126],"hints":[131,172],"improve":[133],"CHAR":[142],"algorithm":[143],"classifies":[144],"blocks":[146,167],"residing":[147],"their":[154],"reuse":[155,161],"patterns":[156],"dynamically":[158],"estimates":[159],"probability":[162],"each":[164],"class":[165],"generate":[169],"selective":[170],"Compared":[176],"static":[179],"re-reference":[180],"interval":[181],"prediction":[182],"(SRRIP)":[183],"policy,":[184],"our":[185,236],"offers":[187],"average":[189,198,229],"reduction":[190,214,241,248],"10.9%":[192],"misses":[195,217,244],"improvement":[199,230],"3.8%":[201],"instructions":[203],"retired":[204],"per":[205],"cycle":[206],"(IPC)":[207],"twelve":[209],"single-threaded":[210],"applications.":[211],"corresponding":[213],"one":[219],"hundred":[220],"4-way":[221],"multi-programmed":[222],"workloads":[223],"6.8%":[225],"leading":[226],"3.9%":[232],"throughput.":[234],"Finally,":[235],"achieves":[238],"11.1%":[240],"4.2%":[247],"parallel":[250],"execution":[251],"cycles":[252],"six":[254],"8-way":[255],"threaded":[256],"shared":[257],"memory":[258],"applications":[259],"compared":[260],"SRRIP":[263],"policy.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}