{"id":"https://openalex.org/W2013946423","doi":"https://doi.org/10.1109/hpca.2015.7056032","title":"Hierarchical private/shared classification: The key to simple and efficient coherence for clustered cache hierarchies","display_name":"Hierarchical private/shared classification: The key to simple and efficient coherence for clustered cache hierarchies","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2013946423","doi":"https://doi.org/10.1109/hpca.2015.7056032","mag":"2013946423"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2015.7056032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2015.7056032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 21st 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/A5073507304","display_name":"Alberto Ros","orcid":"https://orcid.org/0000-0001-5757-1064"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Alberto Ros","raw_affiliation_strings":["Department of Computer Engineering, Universidad de Murcia, Spain","Department of Computer Engineering Universidad de Murcia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad de Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]},{"raw_affiliation_string":"Department of Computer Engineering Universidad de Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034529659","display_name":"Mahdad Davari","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mahdad Davari","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Sweden","Department of Information Technology, Uppsala University,Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University,Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020214726","display_name":"Stefanos Kaxiras","orcid":"https://orcid.org/0000-0001-8267-0232"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefanos Kaxiras","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Sweden","Department of Information Technology, Uppsala University,Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University,Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073507304"],"corresponding_institution_ids":["https://openalex.org/I80180929"],"apc_list":null,"apc_paid":null,"fwci":6.7826,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.97188429,"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":"186","last_page":"197"},"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.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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"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.826318085193634},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6668370962142944},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.6174317598342896},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6046878099441528},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.5772384405136108},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5120669007301331},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5018908977508545},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4967566132545471},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.47054344415664673},{"id":"https://openalex.org/keywords/hierarchical-database-model","display_name":"Hierarchical database model","score":0.46402934193611145},{"id":"https://openalex.org/keywords/hierarchical-organization","display_name":"Hierarchical organization","score":0.4555484354496002},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4541283845901489},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.45125213265419006},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37519192695617676},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2507280111312866},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.20709079504013062},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1369231939315796},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08855012059211731}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.826318085193634},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6668370962142944},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6174317598342896},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6046878099441528},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.5772384405136108},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5120669007301331},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5018908977508545},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4967566132545471},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.47054344415664673},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.46402934193611145},{"id":"https://openalex.org/C2780217385","wikidata":"https://www.wikidata.org/wiki/Q2389284","display_name":"Hierarchical organization","level":2,"score":0.4555484354496002},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4541283845901489},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.45125213265419006},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37519192695617676},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2507280111312866},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.20709079504013062},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1369231939315796},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08855012059211731},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca.2015.7056032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2015.7056032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4099999964237213,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1976649568","https://openalex.org/W1981951650","https://openalex.org/W1985386844","https://openalex.org/W1997319712","https://openalex.org/W1997576530","https://openalex.org/W2000335122","https://openalex.org/W2010802738","https://openalex.org/W2016521571","https://openalex.org/W2037131434","https://openalex.org/W2037402372","https://openalex.org/W2052612139","https://openalex.org/W2057234250","https://openalex.org/W2066691060","https://openalex.org/W2090499750","https://openalex.org/W2096193215","https://openalex.org/W2114667497","https://openalex.org/W2114995630","https://openalex.org/W2127547524","https://openalex.org/W2129975056","https://openalex.org/W2132773256","https://openalex.org/W2136466435","https://openalex.org/W2140643961","https://openalex.org/W2141386638","https://openalex.org/W2142002613","https://openalex.org/W2145021036","https://openalex.org/W2146330566","https://openalex.org/W2149426285","https://openalex.org/W2150618958","https://openalex.org/W2151233837","https://openalex.org/W2151460056","https://openalex.org/W2152390090","https://openalex.org/W2152446754","https://openalex.org/W2153287020","https://openalex.org/W2154720270","https://openalex.org/W2155063683","https://openalex.org/W2157225945","https://openalex.org/W2158551169","https://openalex.org/W2163947040","https://openalex.org/W2164264749","https://openalex.org/W2169875292","https://openalex.org/W2170293694","https://openalex.org/W2171660832","https://openalex.org/W2293299982","https://openalex.org/W2545500460","https://openalex.org/W3004250778","https://openalex.org/W3148387930","https://openalex.org/W4233893523","https://openalex.org/W4238549726"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2148903711","https://openalex.org/W2118546962","https://openalex.org/W2385146268","https://openalex.org/W2357291590","https://openalex.org/W1516514319","https://openalex.org/W124329337","https://openalex.org/W1579918296","https://openalex.org/W2519785972","https://openalex.org/W1775407054"],"abstract_inverted_index":{"Hierarchical":[0],"clustered":[1],"cache":[2],"designs":[3,105],"are":[4],"becoming":[5],"an":[6,85],"appealing":[7],"alternative":[8],"for":[9],"multicores.":[10],"Grouping":[11],"cores":[12],"and":[13,54,78,90,109,151,169,178,199,222,236],"their":[14,106,117],"caches":[15,73],"in":[16,60,130,233],"clusters":[17],"reduces":[18],"network":[19,238],"congestion":[20],"by":[21,40,125],"localizing":[22],"traffic":[23],"among":[24],"several":[25],"hierarchical":[26,61,104,128,218],"levels,":[27],"potentially":[28],"enabling":[29],"much":[30],"higher":[31],"scalability.":[32],"While":[33,93],"such":[34,175],"architectures":[35],"can":[36],"be":[37,67],"formed":[38],"recursively":[39],"replicating":[41],"a":[42,70,113,131,138,145,189,217],"base":[43],"design":[44],"pattern,":[45],"keeping":[46],"the":[47,149,155,167,186,201,207],"whole":[48],"hierarchy":[49,168],"coherent":[50],"requires":[51],"more":[52],"effort":[53],"consideration.":[55],"The":[56],"reason":[57],"is":[58,112,141,152,192],"that,":[59,226],"coherence,":[62],"even":[63],"basic":[64],"operations":[65,164],"must":[66],"recursive.":[68],"As":[69],"consequence,":[71],"intermediate-level":[72],"behave":[74],"both":[75],"as":[76,79,176],"directories":[77],"leaf":[80],"caches.":[81],"This":[82,157],"leads":[83],"to":[84,99,103,116,121,160,183,206,216],"explosion":[86],"of":[87,135,148,203],"states,":[88],"protocol-races,":[89],"protocol":[91],"complexity.":[92],"there":[94],"have":[95],"been":[96],"previous":[97],"efforts":[98],"extend":[100],"directory-based":[101,219],"coherence":[102,173],"increased":[107],"complexity":[108,129],"verification":[110],"cost":[111],"serious":[114],"impediment":[115],"adoption.":[118],"We":[119,194],"aim":[120],"address":[122],"these":[123],"concerns":[124],"encapsulating":[126],"all":[127],"simple":[132,172],"function:":[133],"that":[134,165],"determining":[136],"when":[137],"data":[139,190],"block":[140,191],"shared":[142],"entirely":[143],"within":[144,185],"cluster":[146,187],"(sub-tree":[147],"hierarchy)":[150],"private":[153],"from":[154],"outside.":[156],"allows":[158],"us":[159],"eliminate":[161],"complex":[162],"recursive":[163],"span":[166],"instead":[170],"employ":[171],"mechanisms":[174],"self-invalidation":[177],"write-through":[179],"-":[180],"now":[181],"restricted":[182],"operate":[184],"where":[188],"shared.":[193],"examine":[195],"two":[196],"inclusivity":[197],"options":[198],"discuss":[200],"relation":[202],"our":[204,230],"approach":[205,231],"recently":[208],"proposed":[209],"Hierarchical-Race-Free":[210],"(HRF)":[211],"memory":[212],"models.":[213],"Finally,":[214],"comparisons":[215],"MOESI,":[220],"VIPS-M,":[221],"TokenCMP":[223],"protocols":[224],"show":[225],"despite":[227],"its":[228],"simplicity":[229],"results":[232],"competitive":[234],"performance":[235],"decreased":[237],"traffic.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":3}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}