{"id":"https://openalex.org/W2326460788","doi":"https://doi.org/10.1145/2851503","title":"Identifying Power-Efficient Multicore Cache Hierarchies via Reuse Distance Analysis","display_name":"Identifying Power-Efficient Multicore Cache Hierarchies via Reuse Distance Analysis","publication_year":2016,"publication_date":"2016-04-06","ids":{"openalex":"https://openalex.org/W2326460788","doi":"https://doi.org/10.1145/2851503","mag":"2326460788"},"language":"en","primary_location":{"id":"doi:10.1145/2851503","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2851503","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2851503?download=true","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2851503?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009879735","display_name":"Michael Badamo","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Badamo","raw_affiliation_strings":["University of Maryland at College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016605299","display_name":"Jeff Casarona","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Casarona","raw_affiliation_strings":["University of Maryland at College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055699321","display_name":"Minshu Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minshu Zhao","raw_affiliation_strings":["University of Maryland at College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042239243","display_name":"Donald Yeung","orcid":"https://orcid.org/0000-0003-0341-2644"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald Yeung","raw_affiliation_strings":["University of Maryland at College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009879735"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":1.9199,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84589478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"34","issue":"1","first_page":"1","last_page":"30"},"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/T10829","display_name":"Interconnection Networks and Systems","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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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.8759440183639526},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7217351794242859},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6998120546340942},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6452224850654602},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6182441711425781},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.6066199541091919},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5888780355453491},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4845503866672516},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.46256551146507263},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.44729337096214294},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.44046199321746826},{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.4323089122772217},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4269038736820221},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.42262911796569824},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3870222568511963},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2635905146598816},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.10387364029884338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8759440183639526},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7217351794242859},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6998120546340942},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6452224850654602},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6182441711425781},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.6066199541091919},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5888780355453491},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4845503866672516},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.46256551146507263},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.44729337096214294},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.44046199321746826},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.4323089122772217},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4269038736820221},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.42262911796569824},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3870222568511963},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2635905146598816},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.10387364029884338},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2851503","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2851503","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2851503?download=true","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2851503","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2851503","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2851503?download=true","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G1193384377","display_name":null,"funder_award_id":"CCF-1117042","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G172878015","display_name":null,"funder_award_id":"HR0011-13-2-000","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G2398785955","display_name":null,"funder_award_id":"HR0011-13-2-0005","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3075457084","display_name":"SHF: Small: Developing and Applying Reuse Distance Analysis Techniques for Large-Scale Multicore Processors","funder_award_id":"1117042","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4624285863","display_name":null,"funder_award_id":"HR0011-13-2-0005.","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2326460788.pdf","grobid_xml":"https://content.openalex.org/works/W2326460788.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W21782772","https://openalex.org/W1574846734","https://openalex.org/W1965100924","https://openalex.org/W1972541532","https://openalex.org/W1977964157","https://openalex.org/W1979064814","https://openalex.org/W1984624033","https://openalex.org/W1985818188","https://openalex.org/W1986491730","https://openalex.org/W1999786966","https://openalex.org/W2009031452","https://openalex.org/W2016842024","https://openalex.org/W2020035025","https://openalex.org/W2024717934","https://openalex.org/W2032616619","https://openalex.org/W2081131254","https://openalex.org/W2091250014","https://openalex.org/W2101181484","https://openalex.org/W2112686638","https://openalex.org/W2118703320","https://openalex.org/W2120368896","https://openalex.org/W2131413854","https://openalex.org/W2132219981","https://openalex.org/W2134633067","https://openalex.org/W2137675939","https://openalex.org/W2140847726","https://openalex.org/W2142098074","https://openalex.org/W2143515003","https://openalex.org/W2145021036","https://openalex.org/W2145871983","https://openalex.org/W2151233837","https://openalex.org/W2155131419","https://openalex.org/W2157070686","https://openalex.org/W2161522487","https://openalex.org/W2164705534","https://openalex.org/W2169875292","https://openalex.org/W2170382128","https://openalex.org/W2535359146","https://openalex.org/W2781554472","https://openalex.org/W3139689176","https://openalex.org/W4235336266","https://openalex.org/W4238930179","https://openalex.org/W4239813889","https://openalex.org/W4241057782","https://openalex.org/W4320063484"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2126408955","https://openalex.org/W2114386333","https://openalex.org/W2115222420","https://openalex.org/W2363769136","https://openalex.org/W2396934146","https://openalex.org/W2148571123","https://openalex.org/W2155502730","https://openalex.org/W4237553843","https://openalex.org/W2608622083"],"abstract_inverted_index":{"To":[0,161],"enable":[1,132],"performance":[2,150,193,233],"improvements":[3],"in":[4,24,64,139],"a":[5,213,286,292,339],"power-efficient":[6,76],"manner,":[7],"computer":[8],"architects":[9,107],"have":[10],"been":[11,183],"building":[12],"CPUs":[13,26,43,240],"that":[14,104,221,298,310,327,377],"exploit":[15],"greater":[16],"amounts":[17,50],"of":[18,51,62,87,134,137,151,277,355],"thread-level":[19],"parallelism.":[20],"A":[21,101],"key":[22],"consideration":[23],"such":[25,97],"is":[27,81,91,112,338,378],"properly":[28],"designing":[29],"the":[30,59,68,79,84,92,149,173,206,223,258,265,275,299,329,353,370,382],"on-chip":[31],"cache":[32,69,110,153,210,266,294],"hierarchy.":[33,295],"Unfortunately,":[34,180],"this":[35],"can":[36,105,147,332,367,391],"be":[37],"hard":[38],"to":[39,66,74,190,204,230,256,262,273,284,381],"do,":[40],"especially":[41],"for":[42,95,212],"with":[44,291,395],"high":[45],"core":[46],"counts":[47,225],"and":[48,128,176,234,268,309],"large":[49],"cache.":[52],"The":[53],"enormous":[54],"design":[55,98,158,348],"space":[56,99,159],"formed":[57],"by":[58,83,124],"combinatorial":[60],"number":[61],"ways":[63],"which":[65,90],"organize":[67],"hierarchy":[70,267],"makes":[71],"it":[72],"difficult":[73],"identify":[75,205],"configurations.":[77],"Moreover,":[78],"problem":[80],"exacerbated":[82],"slow":[85],"speed":[86],"architectural":[88],"simulation,":[89],"primary":[93],"means":[94],"conducting":[96],"studies.":[100],"powerful":[102],"tool":[103],"help":[106],"optimize":[108,191,285],"CPU":[109,192,232,289,347],"hierarchies":[111],"reuse":[113],"distance":[114],"(RD)":[115],"analysis.":[116],"Recent":[117],"work":[118,164,185],"has":[119,169,182],"extended":[120],"uniprocessor":[121],"RD":[122,127,130,167,188,202],"techniques-i.e.,":[123],"introducing":[125],"concurrent":[126],"private-stack":[129],"profiling\u2014to":[131],"analysis":[133,168,189,203],"different":[135,307],"types":[136],"caches":[138],"multicore":[140,166,201,214],"CPUs.":[141],"Once":[142],"acquired,":[143],"parallel":[144,227],"locality":[145,228,312],"profiles":[146,229,313],"predict":[148,392],"numerous":[152],"configurations,":[154,364,389],"permitting":[155],"highly":[156],"efficient":[157,209,302,373],"exploration.":[160],"date,":[162],"existing":[163],"on":[165,171,186,264],"focused":[170],"developing":[172],"profiling":[174],"techniques":[175,357,366],"assessing":[177],"their":[178],"accuracy.":[179],"there":[181,337],"no":[184],"using":[187,358],"or":[194,375],"power":[195,208,235,301,322,341,372,393],"consumption.":[196,236],"This":[197],"article":[198],"investigates":[199],"applying":[200],"most":[207,300,371],"configurations":[211,320],"CPU.":[215],"First,":[216],"we":[217,280,351,390],"develop":[218],"analytical":[219],"models":[220,283],"use":[222],"cache-miss":[224],"from":[226],"estimate":[231],"Although":[237],"future":[238],"scalable":[239],"will":[241],"likely":[242],"employ":[243],"multithreaded":[244],"(and":[245],"even":[246],"out-of-order)":[247],"cores,":[248],"our":[249,269,278,282,311,345,356,365],"current":[250],"study":[251],"assumes":[252],"single-threaded":[253],"in-order":[254],"cores":[255],"simplify":[257],"models,":[259],"allowing":[260],"us":[261],"focus":[263],"RD-based":[270],"techniques.":[271],"Second,":[272],"demonstrate":[274],"utility":[276],"techniques,":[279],"apply":[281],"large-scale":[287],"tiled":[288,346],"architecture":[290],"two-level":[293],"We":[296,324],"show":[297,326],"configuration":[303,331],"varies":[304],"considerably":[305],"across":[306,344,386],"benchmarks,":[308],"provide":[314,333],"deep":[315],"insights":[316],"into":[317],"why":[318],"certain":[319],"are":[321],"efficient.":[323],"also":[325],"picking":[328],"best":[330],"significant":[334],"gains,":[335],"as":[336],"2.01x":[340],"efficiency":[342,394],"spread":[343],"space.":[349],"Finally,":[350],"validate":[352],"accuracy":[354],"detailed":[359],"simulation.":[360],"Among":[361],"several":[362],"simulated":[363,388],"usually":[368],"pick":[369],"configuration,":[374],"one":[376],"very":[379],"close":[380],"best.":[383],"In":[384],"addition,":[385],"all":[387],"15.2%":[396],"error.":[397]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}