{"id":"https://openalex.org/W2164333604","doi":"https://doi.org/10.1109/iccd.2009.5413143","title":"Avoiding cache thrashing due to private data placement in last-level cache for manycore scaling","display_name":"Avoiding cache thrashing due to private data placement in last-level cache for manycore scaling","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2164333604","doi":"https://doi.org/10.1109/iccd.2009.5413143","mag":"2164333604"},"language":"en","primary_location":{"id":"doi:10.1109/iccd.2009.5413143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2009.5413143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Computer Design","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/A5018781096","display_name":"Jiayuan Meng","orcid":"https://orcid.org/0000-0002-1135-6518"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiayuan Meng","raw_affiliation_strings":["Department of Computer Science, University of Virginia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074818897","display_name":"Kevin Skadron","orcid":"https://orcid.org/0000-0002-8091-9302"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Skadron","raw_affiliation_strings":["Department of Computer Science, University of Virginia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.217,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.9259084,"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":"282","last_page":"288"},"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.9998000264167786,"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.9987999796867371,"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.8521522283554077},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7015647292137146},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5742581486701965},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5737950205802917},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.49922800064086914},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4986684322357178},{"id":"https://openalex.org/keywords/thrashing","display_name":"Thrashing","score":0.4735885262489319},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4140876531600952},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.34691542387008667},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3368372619152069}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8521522283554077},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7015647292137146},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5742581486701965},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5737950205802917},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.49922800064086914},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4986684322357178},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.4735885262489319},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4140876531600952},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.34691542387008667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3368372619152069}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/iccd.2009.5413143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2009.5413143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Computer Design","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.2331","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.2331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.virginia.edu/~skadron/Papers/meng_iccd09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.398.2253","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.398.2253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iccd.et.tudelft.nl/2009/proceedings/282Meng.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W57462620","https://openalex.org/W190062532","https://openalex.org/W1555915743","https://openalex.org/W1838662863","https://openalex.org/W1966285605","https://openalex.org/W1985722570","https://openalex.org/W1992359780","https://openalex.org/W2016842024","https://openalex.org/W2022740893","https://openalex.org/W2036301228","https://openalex.org/W2044206819","https://openalex.org/W2054206030","https://openalex.org/W2086807722","https://openalex.org/W2098010707","https://openalex.org/W2101181484","https://openalex.org/W2105754437","https://openalex.org/W2111804126","https://openalex.org/W2122068621","https://openalex.org/W2122978030","https://openalex.org/W2124350608","https://openalex.org/W2126372249","https://openalex.org/W2128022558","https://openalex.org/W2128274900","https://openalex.org/W2132960876","https://openalex.org/W2140136554","https://openalex.org/W2143246663","https://openalex.org/W2143515003","https://openalex.org/W2152129144","https://openalex.org/W2169150396","https://openalex.org/W2243416539","https://openalex.org/W2535359146","https://openalex.org/W2725179571","https://openalex.org/W2911669905","https://openalex.org/W4205396160","https://openalex.org/W4211026048","https://openalex.org/W4236225749","https://openalex.org/W4243914511","https://openalex.org/W4255387252","https://openalex.org/W6638786055","https://openalex.org/W6654641042","https://openalex.org/W6678733365","https://openalex.org/W6680562660","https://openalex.org/W6682474359","https://openalex.org/W6690457156","https://openalex.org/W6837006576"],"related_works":["https://openalex.org/W2048814516","https://openalex.org/W2946385497","https://openalex.org/W4214898277","https://openalex.org/W1562670135","https://openalex.org/W2350686196","https://openalex.org/W2095734249","https://openalex.org/W1556178469","https://openalex.org/W2608420839","https://openalex.org/W2121761261","https://openalex.org/W2077899426"],"abstract_inverted_index":{"Without":[0],"high-bandwidth":[1],"broadcast,":[2],"large":[3,70,108],"numbers":[4,71,109],"of":[5,65,72,104,110,142,183,194],"cores":[6,170,190],"require":[7,81],"a":[8,13,19,63,116,180,192,206,216],"scalable":[9],"point-to-point":[10],"interconnect":[11],"and":[12,30,145],"directory":[14,90,120],"protocol.":[15],"In":[16],"such":[17],"cases,":[18],"shared,":[20],"inclusive":[21],"last":[22],"level":[23],"cache":[24,133],"(LLC)":[25],"can":[26,234],"improve":[27,236],"data":[28,84,144],"sharing":[29],"avoid":[31],"three-way":[32],"communication":[33],"for":[34,69,107,118,140,171],"shared":[35,48,89],"reads.":[36],"However,":[37,112],"if":[38],"inclusion":[39,141],"encompasses":[40],"thread-private":[41],"data,":[42],"two":[43],"problems":[44],"arise":[45],"with":[46,188,205,215],"the":[47,82,88,92,101,119,138,197],"LLC.":[49,93],"First,":[50],"current":[51],"memory":[52],"allocators":[53],"align":[54],"stack":[55,177,186],"bases":[56],"on":[57,74],"page":[58],"boundaries,":[59],"which":[60],"emerges":[61],"as":[62],"source":[64,103],"severe":[66],"conflict":[67,105],"misses":[68,106],"threads":[73],"data-parallel":[75,150],"applications.":[76],"Second,":[77],"correctness":[78],"does":[79],"not":[80,126],"private":[83,143],"to":[85,166,202],"reside":[86],"in":[87],"or":[91,121],"This":[94],"paper":[95],"advocates":[96],"stack-base":[97],"randomization":[98,178,187],"that":[99,136,153],"eliminates":[100],"major":[102],"threads.":[111],"when":[113],"capacity":[114,147],"becomes":[115],"limitation":[117],"last-level":[122],"cache,":[123],"this":[124],"is":[125],"sufficient.":[127],"We":[128],"then":[129],"propose":[130],"non-inclusive,":[131],"semi-coherent":[132],"organization":[134],"(NISC)":[135],"removes":[137],"requirement":[139],"reduces":[146],"misses.":[148],"Our":[149],"benchmarks":[151],"show":[152],"these":[154],"limitations":[155],"prevent":[156],"scaling":[157,165],"beyond":[158],"8":[159,175],"cores,":[160,176],"while":[161],"our":[162,210],"techniques":[163],"allow":[164],"at":[167],"least":[168],"32":[169,189],"most":[172],"benchmarks.":[173],"At":[174],"provides":[179],"mean":[181],"speedup":[182,193],"1.2X,":[184],"but":[185],"gives":[191],"2.7X":[195],"over":[196],"best":[198],"baseline":[199],"configuration.":[200],"Comparing":[201],"conventional":[203],"performance":[204,214,238],"2":[207],"MB":[208],"LLC,":[209,219],"technique":[211],"achieves":[212],"similar":[213],"256":[217],"KB":[218],"suggesting":[220],"LLCs":[221],"may":[222],"be":[223],"typically":[224],"overprovisioned.":[225],"When":[226],"very":[227],"limited":[228],"LLC":[229],"resources":[230],"are":[231],"available,":[232],"NISC":[233],"further":[235],"system":[237],"by":[239],"1.8X.":[240]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
