{"id":"https://openalex.org/W4207040076","doi":"https://doi.org/10.1145/3494538","title":"CASHT: Contention Analysis in Shared Hierarchies with Thefts","display_name":"CASHT: Contention Analysis in Shared Hierarchies with Thefts","publication_year":2022,"publication_date":"2022-01-23","ids":{"openalex":"https://openalex.org/W4207040076","doi":"https://doi.org/10.1145/3494538"},"language":"en","primary_location":{"id":"doi:10.1145/3494538","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3494538","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3494538","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038291397","display_name":"Cesar Gomes","orcid":"https://orcid.org/0000-0001-9207-4864"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cesar Gomes","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Tufts University, Medford, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0001-9207-4864","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Tufts University, Medford, Massachusetts, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065952044","display_name":"Maziar Amiraski","orcid":null},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maziar Amiraski","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Tufts University, Medford, Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Tufts University, Medford, Massachusetts, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018352758","display_name":"Mark Hempstead","orcid":"https://orcid.org/0000-0001-9696-4741"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Hempstead","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Tufts University, Medford, Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Tufts University, Medford, Massachusetts, USA","institution_ids":["https://openalex.org/I121934306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5704,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66475328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"19","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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.9991000294685364,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9067452549934387},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8788058757781982},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.8068764209747314},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.7991098165512085},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.6951016187667847},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6853854060173035},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.6598451733589172},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.559396505355835},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5577771067619324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5468699932098389},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4412901997566223},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4346970319747925},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.41211235523223877},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3470321297645569},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23864030838012695}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9067452549934387},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8788058757781982},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.8068764209747314},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7991098165512085},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.6951016187667847},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6853854060173035},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.6598451733589172},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.559396505355835},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5577771067619324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5468699932098389},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4412901997566223},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4346970319747925},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.41211235523223877},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3470321297645569},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23864030838012695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3494538","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3494538","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3494538","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3494538","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1678356000","https://openalex.org/W1972750449","https://openalex.org/W2028301031","https://openalex.org/W2034062945","https://openalex.org/W2034597819","https://openalex.org/W2054495773","https://openalex.org/W2068523666","https://openalex.org/W2091356762","https://openalex.org/W2095258606","https://openalex.org/W2124088880","https://openalex.org/W2140590655","https://openalex.org/W2143773524","https://openalex.org/W2149412112","https://openalex.org/W2157189715","https://openalex.org/W2159793853","https://openalex.org/W2161381115","https://openalex.org/W2166459269","https://openalex.org/W2295598076","https://openalex.org/W2327709439","https://openalex.org/W2344654957","https://openalex.org/W2765253392","https://openalex.org/W2795035377","https://openalex.org/W2810584084","https://openalex.org/W2897325109","https://openalex.org/W2897750474","https://openalex.org/W2914081224","https://openalex.org/W2917061330","https://openalex.org/W2959561311","https://openalex.org/W2980229124","https://openalex.org/W3015385986","https://openalex.org/W3044699158","https://openalex.org/W3170749704","https://openalex.org/W4214898277","https://openalex.org/W4232318378","https://openalex.org/W4233189356","https://openalex.org/W4240197237","https://openalex.org/W4245152553","https://openalex.org/W4246465802","https://openalex.org/W4251353225","https://openalex.org/W4253438286"],"related_works":["https://openalex.org/W2121191383","https://openalex.org/W2147511796","https://openalex.org/W2103666812","https://openalex.org/W2976775806","https://openalex.org/W1529275186","https://openalex.org/W2130688751","https://openalex.org/W2088799683","https://openalex.org/W1506955979","https://openalex.org/W3162409362","https://openalex.org/W4249918808"],"abstract_inverted_index":{"Cache":[0,227],"management":[1],"policies":[2],"should":[3],"consider":[4],"workloads\u2019":[5],"contention":[6,55,79],"behavior":[7,20],"when":[8,158],"managing":[9],"a":[10,42,74,95,118,169,206,211,221,230],"shared":[11,18],"cache.":[12,135],"Prior":[13],"art":[14],"makes":[15],"estimates":[16],"about":[17],"cache":[19,31,78,89,98,114],"by":[21,93],"adding":[22],"extra":[23],"logic":[24],"or":[25,71,102],"time":[26],"to":[27,110,116,126,131,163],"isolate":[28],"per":[29],"workload":[30,197],"statistics.":[32],"These":[33],"approaches":[34],"provide":[35,41],"per-workload":[36],"analysis":[37],"but":[38,192],"do":[39],"not":[40,194],"holistic":[43],"understanding":[44],"of":[45,50,88,97,223,225],"the":[46,53,128,133,160,232],"utilization":[47],"and":[48,83,148,180,201,214],"effectiveness":[49],"caches":[51],"under":[52],"ever-growing":[54],"that":[56,188,218],"comes":[57],"standard":[58],"with":[59,140],"scaling":[60],"cores.":[61],"We":[62,107],"present":[63],"Contention":[64],"Analysis":[65],"in":[66,210],"Shared":[67],"Hierarchies":[68],"using":[69],"Thefts,":[70],"CASHT,":[72],"1":[73,154],"framework":[75,172],"for":[76,173,203],"capturing":[77],"information":[80],"both":[81],"offline":[82],"online.":[84],"CASHT":[85,167,200],"takes":[86],"advantage":[87],"statistics":[90,115],"made":[91],"richer":[92],"observing":[94],"consequence":[96],"contention:":[99],"inter-core":[100],"evictions,":[101],"what":[103],"we":[104],"call":[105],"THEFTS.":[106],"use":[108,204],"thefts":[109],"complement":[111],"more":[112],"familiar":[113],"train":[117],"learning":[119],"model":[120,156],"based":[121],"on":[122],"Gradient-boosting":[123],"Trees":[124],"(GBT)":[125],"predict":[127],"best":[129,161],"ways":[130],"partition":[132,164,178],"last-level":[134],"GBT":[136,202],"achieves":[137],"90+%":[138],"accuracy":[139,152],"trained":[141],"models":[142],"as":[143,145,205],"small":[144],"100":[146],"B":[147],"at":[149,153,229],"least":[150],"95%":[151],"kB":[155],"size":[157],"predicting":[159],"way":[162],"two":[165],"workloads.":[166],"employs":[168],"novel":[170],"run-time":[171],"collecting":[174],"thefts-based":[175],"metrics":[176],"despite":[177],"intervention,":[179],"enables":[181],"per-access":[182],"sampling":[183,187],"rather":[184],"than":[185],"set":[186],"could":[189],"add":[190],"overhead":[191],"may":[193],"capture":[195],"true":[196],"behavior.":[198],"Coupling":[199],"dynamic":[207,215],"policy":[208],"results":[209],"very":[212],"lightweight":[213],"partitioning":[216],"scheme":[217],"performs":[219],"within":[220],"margin":[222],"error":[224],"Utility-based":[226],"Partitioning":[228],"1/8":[231],"overhead.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}