{"id":"https://openalex.org/W2161364792","doi":"https://doi.org/10.1109/hpca.2009.4798236","title":"Adaptive Spill-Receive for robust high-performance caching in CMPs","display_name":"Adaptive Spill-Receive for robust high-performance caching in CMPs","publication_year":2009,"publication_date":"2009-02-01","ids":{"openalex":"https://openalex.org/W2161364792","doi":"https://doi.org/10.1109/hpca.2009.4798236","mag":"2161364792"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2009.4798236","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2009.4798236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 15th International Symposium on High Performance Computer Architecture","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/A5082772077","display_name":"Moinuddin K. Qureshi","orcid":"https://orcid.org/0000-0002-1314-9096"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Moinuddin K. Qureshi","raw_affiliation_strings":["IBM Research, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5082772077"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":15.7979,"has_fulltext":false,"cited_by_count":118,"citation_normalized_percentile":{"value":0.99243213,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"54"},"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.9994999766349792,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8334764242172241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8332816958427429},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5730562210083008},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5705327987670898},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5093949437141418},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4892737567424774},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48125144839286804},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.47537484765052795},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4560357332229614},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4128556251525879},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.40125173330307007},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3266940116882324},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3262869715690613},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26939916610717773},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.12259867787361145}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8334764242172241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8332816958427429},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5730562210083008},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5705327987670898},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5093949437141418},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4892737567424774},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48125144839286804},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.47537484765052795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4560357332229614},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4128556251525879},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.40125173330307007},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3266940116882324},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3262869715690613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26939916610717773},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12259867787361145}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpca.2009.4798236","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2009.4798236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 15th International Symposium on High Performance Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.5861","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.5861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.ece.utexas.edu/~qk/papers/dsr.hpca09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1980419087","https://openalex.org/W2022740893","https://openalex.org/W2077967211","https://openalex.org/W2117324528","https://openalex.org/W2120692212","https://openalex.org/W2124350608","https://openalex.org/W2129548165","https://openalex.org/W2145252892","https://openalex.org/W2159222581","https://openalex.org/W2160996172","https://openalex.org/W2171164959","https://openalex.org/W2243416539","https://openalex.org/W2911669905","https://openalex.org/W3144376511","https://openalex.org/W3149938209","https://openalex.org/W4244034697","https://openalex.org/W4248800093","https://openalex.org/W6669897081","https://openalex.org/W6690457156"],"related_works":["https://openalex.org/W2114386333","https://openalex.org/W2012518269","https://openalex.org/W2109715593","https://openalex.org/W2146079099","https://openalex.org/W57688818","https://openalex.org/W2086718556","https://openalex.org/W4213009904","https://openalex.org/W4234542536","https://openalex.org/W1965891727","https://openalex.org/W1496086148"],"abstract_inverted_index":{"In":[0,101],"a":[1,45,102,117,131,163,188,200],"chip":[2],"multi-processor":[3],"(CMP)":[4],"with":[5,134,224],"private":[6,41,136],"caches,":[7],"the":[8,17,30,180,214],"last":[9],"level":[10],"cache":[11,25,50,106,182],"is":[12,185],"statically":[13],"partitioned":[14],"between":[15],"all":[16,57],"cores.":[18,34],"This":[19,91],"prevents":[20],"such":[21,71],"CMPs":[22],"from":[23,48,81],"sharing":[24,36],"capacity":[26,83,99],"in":[27,40,194],"response":[28],"to":[29,51,59,63,110,158,179,187,222],"requirement":[31],"of":[32,167,191,203,208,217,234],"individual":[33],"Capacity":[35],"can":[37,87],"be":[38],"provided":[39],"caches":[42,58,65,137],"by":[43,146,149,155,211],"spilling":[44,72],"line":[46],"evicted":[47,61],"one":[49],"another":[52],"cache.":[53],"However,":[54],"naively":[55],"allowing":[56],"spill":[60],"lines":[62],"other":[64],"have":[66],"limited":[67],"performance":[68,216],"benefit":[69,80],"as":[70,116],"does":[73,174],"not":[74,175],"take":[75],"into":[76],"account":[77],"which":[78,85],"cores":[79,86,192],"extra":[82,89],"and":[84,151,184],"provide":[88],"capacity.":[90],"paper":[92],"proposes":[93],"dynamic":[94],"spill-receive":[95],"(DSR)":[96],"for":[97,123,130],"efficient":[98],"sharing.":[100],"DSR":[103,129,142,161,204],"architecture,":[104],"each":[105,218],"uses":[107],"set":[108],"dueling":[109],"learn":[111],"whether":[112],"it":[113],"should":[114],"act":[115],"ldquospiller":[118],"cacherdquo":[119,122],"or":[120],"ldquoreceiver":[121],"best":[124],"overall":[125],"performance.":[126],"We":[127],"evaluate":[128],"quad-core":[132],"system":[133],"1MB":[135],"using":[138],"495":[139],"multi-programmed":[140],"workloads.":[141],"improves":[143],"average":[144,231],"throughput":[145,232],"18%":[147],"(weighted-speedup":[148],"13%":[150],"harmonic-mean":[152],"fairness":[153],"metric":[154],"36%)":[156],"compared":[157],"no":[159,225],"spilling.":[160],"requires":[162],"total":[164],"storage":[165],"overhead":[166],"less":[168],"than":[169],"two":[170],"bytes":[171],"per":[172],"core,":[173],"require":[176],"any":[177],"changes":[178],"existing":[181],"structure,":[183],"scalable":[186],"large":[189],"number":[190],"(16":[193],"our":[195],"evaluation).":[196],"Furthermore,":[197],"we":[198],"propose":[199],"simple":[201],"extension":[202],"that":[205,213,223],"provides":[206],"quality":[207],"service":[209],"(QoS)":[210],"guaranteeing":[212],"worst-case":[215],"application":[219],"remains":[220],"similar":[221],"spilling,":[226],"while":[227],"still":[228],"providing":[229],"an":[230],"improvement":[233],"17.5%.":[235]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":14}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}