{"id":"https://openalex.org/W1968775993","doi":"https://doi.org/10.1109/hpca.2015.7056024","title":"Priority-based cache allocation in throughput processors","display_name":"Priority-based cache allocation in throughput processors","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W1968775993","doi":"https://doi.org/10.1109/hpca.2015.7056024","mag":"1968775993"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2015.7056024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2015.7056024","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/A5100407387","display_name":"Dong Li","orcid":"https://orcid.org/0000-0001-9336-0694"},"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":"Dong Li","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091648103","display_name":"Minsoo Rhu","orcid":"https://orcid.org/0000-0003-3303-8681"},"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":false,"raw_author_name":"Minsoo Rhu","raw_affiliation_strings":["NVIDIA","The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]},{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107949023","display_name":"Daniel Johnson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel R. Johnson","raw_affiliation_strings":["NVIDIA"],"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055699570","display_name":"Mike O\u2019Connor","orcid":"https://orcid.org/0000-0003-0944-2393"},"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":false,"raw_author_name":"Mike O'Connor","raw_affiliation_strings":["NVIDIA","The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]},{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013680653","display_name":"Mattan Erez","orcid":"https://orcid.org/0000-0002-1567-4097"},"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":false,"raw_author_name":"Mattan Erez","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067337700","display_name":"Doug Burger","orcid":"https://orcid.org/0009-0006-6588-6596"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Doug Burger","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111903031","display_name":"Donald S. Fussell","orcid":null},"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":false,"raw_author_name":"Donald S. Fussell","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029751385","display_name":"Stephen W. Redder","orcid":null},"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":false,"raw_author_name":"Stephen W. Redder","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100407387"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":16.1617,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.99464548,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"100"},"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.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/T10829","display_name":"Interconnection Networks and Systems","score":0.9986000061035156,"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.8828049898147583},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.7353822588920593},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6867066621780396},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6780451536178589},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6396885514259338},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5816932320594788},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5613132119178772},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5598921775817871},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5423492193222046},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5314050316810608},{"id":"https://openalex.org/keywords/bandwidth-throttling","display_name":"Bandwidth throttling","score":0.5132641792297363},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.5079506039619446},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.43458855152130127},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3725288510322571},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3517521619796753},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.325872004032135},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.28659725189208984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8828049898147583},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.7353822588920593},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6867066621780396},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6780451536178589},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6396885514259338},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5816932320594788},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5613132119178772},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5598921775817871},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5423492193222046},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5314050316810608},{"id":"https://openalex.org/C173061102","wikidata":"https://www.wikidata.org/wiki/Q478819","display_name":"Bandwidth throttling","level":3,"score":0.5132641792297363},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.5079506039619446},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.43458855152130127},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3725288510322571},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3517521619796753},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.325872004032135},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.28659725189208984},{"id":"https://openalex.org/C131097465","wikidata":"https://www.wikidata.org/wiki/Q178898","display_name":"Gas compressor","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpca.2015.7056024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2015.7056024","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"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/43360","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/43360","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1979527452","https://openalex.org/W1989048322","https://openalex.org/W1989061323","https://openalex.org/W1997162567","https://openalex.org/W2020572638","https://openalex.org/W2043340768","https://openalex.org/W2047060659","https://openalex.org/W2048441570","https://openalex.org/W2067441262","https://openalex.org/W2080592089","https://openalex.org/W2090283364","https://openalex.org/W2090584832","https://openalex.org/W2096661534","https://openalex.org/W2098505406","https://openalex.org/W2098701183","https://openalex.org/W2128120785","https://openalex.org/W2129817042","https://openalex.org/W2146451305","https://openalex.org/W2561056591","https://openalex.org/W3137551601"],"related_works":["https://openalex.org/W2161101294","https://openalex.org/W2148571123","https://openalex.org/W2026179701","https://openalex.org/W4380881125","https://openalex.org/W2184371594","https://openalex.org/W2302406141","https://openalex.org/W4312759433","https://openalex.org/W2365803410","https://openalex.org/W2152423944","https://openalex.org/W2034465099"],"abstract_inverted_index":{"GPUs":[0],"employ":[1],"massive":[2],"multithreading":[3],"and":[4,12,47,61],"fast":[5],"context":[6],"switching":[7],"to":[8,43,55,68,104,116],"provide":[9],"high":[10],"throughput":[11,90],"hide":[13],"memory":[14,63,89],"latency.":[15],"Multithreading":[16],"can":[17],"Increase":[18],"contention":[19,46],"for":[20,120],"various":[21],"system":[22],"resources,":[23],"however,":[24,53],"that":[25,81,99],"may":[26],"result":[27],"In":[28],"suboptimal":[29],"utilization":[30],"of":[31,39,107],"shared":[32,136],"resources.":[33],"Previous":[34],"research":[35],"has":[36],"proposed":[37],"variants":[38],"throttling":[40,144],"thread-level":[41,125],"parallelism":[42,126],"reduce":[44],"cache":[45,77,83,96,102],"improve":[48],"performance.":[49],"Throttling":[50],"approaches":[51],"can,":[52],"lead":[54],"under-utilizing":[56],"thread":[57,72,143],"contexts,":[58],"on-chip":[59],"interconnect,":[60],"off-chip":[62,88],"bandwidth.":[64],"This":[65],"paper":[66],"proposes":[67],"tightly":[69],"couple":[70],"the":[71,76,121],"scheduling":[73],"mechanism":[74],"with":[75,153],"management":[78],"algorithms":[79],"such":[80],"GPU":[82],"pollution":[84],"is":[85,91],"minimized":[86],"while":[87,110,127],"enhanced.":[92],"We":[93],"propose":[94],"priority-based":[95],"allocation":[97],"(PCAL)":[98],"provides":[100],"preferential":[101],"capacity":[103],"a":[105],"subset":[106],"high-priority":[108],"threads":[109,115],"simultaneously":[111],"allowing":[112],"lower":[113],"priority":[114],"execute":[117],"without":[118],"contending":[119],"cache.":[122],"By":[123],"tuning":[124],"both":[128],"optimizing":[129],"caching":[130],"efficiency":[131],"as":[132,134],"well":[133],"other":[135],"resource":[137],"usage,":[138],"PCAL":[139],"builds":[140],"upon":[141],"previous":[142],"approaches,":[145],"improving":[146],"overall":[147],"performance":[148],"by":[149],"an":[150],"average":[151],"17%":[152],"maximum":[154],"51%.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
