{"id":"https://openalex.org/W2112878711","doi":"https://doi.org/10.1145/1669112.1669176","title":"Optimizing shared cache behavior of chip multiprocessors","display_name":"Optimizing shared cache behavior of chip multiprocessors","publication_year":2009,"publication_date":"2009-12-12","ids":{"openalex":"https://openalex.org/W2112878711","doi":"https://doi.org/10.1145/1669112.1669176","mag":"2112878711"},"language":"en","primary_location":{"id":"doi:10.1145/1669112.1669176","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1669112.1669176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture","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/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090568028","display_name":"Sai Prashanth Muralidhara","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sai Prashanth Muralidhara","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008798516","display_name":"Sri Hari Krishna Narayanan","orcid":"https://orcid.org/0000-0003-0388-5943"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sri Hari Krishna Narayanan","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006367985","display_name":"Yuanrui Zhang","orcid":"https://orcid.org/0000-0002-0685-6905"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanrui Zhang","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101738631","display_name":"\u00d6zcan \u00d6zt\u00fcrk","orcid":"https://orcid.org/0000-0002-6870-8430"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ozcan Ozturk","raw_affiliation_strings":["Bilkent University","Bilkent University, Turkey;"],"affiliations":[{"raw_affiliation_string":"Bilkent University","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"Bilkent University, Turkey;","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007116603"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":6.4317,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.97046853,"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":"505","last_page":"516"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9988999962806702,"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.8781770467758179},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7270421981811523},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7165045738220215},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5680023431777954},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5090612769126892},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.48177143931388855},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.48009541630744934},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4787415862083435},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4647824764251709},{"id":"https://openalex.org/keywords/parsec","display_name":"Parsec","score":0.4395883083343506},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.43206900358200073},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4294319450855255},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41940897703170776},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40408530831336975},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3517928421497345}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8781770467758179},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7270421981811523},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7165045738220215},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5680023431777954},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5090612769126892},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.48177143931388855},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.48009541630744934},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4787415862083435},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4647824764251709},{"id":"https://openalex.org/C44060867","wikidata":"https://www.wikidata.org/wiki/Q12129","display_name":"Parsec","level":3,"score":0.4395883083343506},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.43206900358200073},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4294319450855255},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41940897703170776},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40408530831336975},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3517928421497345},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1669112.1669176","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1669112.1669176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/28639","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/28639","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MICRO 42 Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, 2009","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2102002868","display_name":"CSR--PDOS:  Exploring Cluster-Based Data Center Design Space for High Performance and Dependability","funder_award_id":"0509251","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2137625519","display_name":null,"funder_award_id":"CNS 0720645CCF 0811687CCF 0702519CNS 0202007CNS 0509251","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G2517228558","display_name":null,"funder_award_id":"CNS 0720645CCF 0811687CCF 0702519CNS 0202007CNS 0509251","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G2760663699","display_name":"CPA-CPL-T: Collaborative Research: REEact:  A Robust Execution Environment for Fragile Multicore Systems","funder_award_id":"0811687","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6827879284","display_name":"A Self-regulating Compiler Framework for NoC Based CMPs","funder_award_id":"0702519","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7707662694","display_name":"Collaborative Research: CSR-AES: REEact: A Robust Execution Environment for Fragile Multicore Systems","funder_award_id":"0720645","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307764","display_name":"Microsoft","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1488103234","https://openalex.org/W1488421969","https://openalex.org/W1533390524","https://openalex.org/W1540774993","https://openalex.org/W1843198456","https://openalex.org/W1850405760","https://openalex.org/W1899396382","https://openalex.org/W1914158811","https://openalex.org/W1967474856","https://openalex.org/W1973122629","https://openalex.org/W1975229999","https://openalex.org/W1978187377","https://openalex.org/W1978278938","https://openalex.org/W2007712750","https://openalex.org/W2011886676","https://openalex.org/W2014033064","https://openalex.org/W2014809728","https://openalex.org/W2022740893","https://openalex.org/W2037527148","https://openalex.org/W2050487400","https://openalex.org/W2059807497","https://openalex.org/W2063616297","https://openalex.org/W2065705265","https://openalex.org/W2076264849","https://openalex.org/W2098220211","https://openalex.org/W2101251064","https://openalex.org/W2103388991","https://openalex.org/W2105069431","https://openalex.org/W2116963870","https://openalex.org/W2117324528","https://openalex.org/W2118245937","https://openalex.org/W2118898690","https://openalex.org/W2119609467","https://openalex.org/W2128249697","https://openalex.org/W2135850806","https://openalex.org/W2139440055","https://openalex.org/W2142252451","https://openalex.org/W2143773524","https://openalex.org/W2145021036","https://openalex.org/W2148954445","https://openalex.org/W2150730789","https://openalex.org/W2151406013","https://openalex.org/W2151636365","https://openalex.org/W2159560337","https://openalex.org/W2163488221","https://openalex.org/W2164264749","https://openalex.org/W2165820775","https://openalex.org/W2169875292","https://openalex.org/W2244841219","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W3152703111","https://openalex.org/W4245394119","https://openalex.org/W4248800093","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2088799683","https://openalex.org/W2903846315","https://openalex.org/W2360409110","https://openalex.org/W2130688751","https://openalex.org/W1521238853","https://openalex.org/W4249918808","https://openalex.org/W2139500145","https://openalex.org/W2069866004","https://openalex.org/W9921458","https://openalex.org/W1980832712"],"abstract_inverted_index":{"One":[0],"of":[1,14,52,65,95],"the":[2,12,32,45,74,93,106,110,121,126,135,139,152,165,185,196,211,224],"critical":[3],"problems":[4],"associated":[5],"with":[6],"emerging":[7],"chip":[8],"multiprocessors":[9],"(CMPs)":[10],"is":[11,55],"management":[13],"on-chip":[15,157],"shared":[16,46,66,77,131,153,197],"cache":[17,47,78,158,198],"space.":[18,48],"Unfortunately,":[19],"single":[20],"processor":[21],"centric":[22],"data":[23,36,67,132,143,154,187],"locality":[24,64,188],"optimization":[25,189],"schemes":[26],"may":[27],"not":[28],"work":[29],"well":[30],"in":[31,44,68,81,108,195],"CMP":[33],"case":[34],"as":[35],"accesses":[37],"from":[38],"multiple":[39],"cores":[40,128],"can":[41],"create":[42],"conflicts":[43],"The":[49,70],"main":[50],"contribution":[51],"this":[53],"paper":[54],"a":[56,114,232],"compiler":[57],"directed":[58],"code":[59,123],"restructuring":[60],"scheme":[61,72,119,190],"for":[62,151],"enhancing":[63],"CMPs.":[69],"proposed":[71,186],"targets":[73],"last":[75],"level":[76],"that":[79,125,184,227],"exist":[80],"many":[82],"commercial":[83,177],"CMPs":[84],"and":[85,102,155,167,173,206],"has":[86],"two":[87,176],"components,":[88],"namely,":[89],"allocation,":[90],"which":[91,104,109],"determines":[92,105],"set":[94],"loop":[96],"iterations":[97,111],"assigned":[98,112],"to":[99,113,138,147,223],"each":[100],"core,":[101],"scheduling,":[103],"order":[107],"core":[115],"are":[116,208,220],"executed.":[117],"Our":[118,180],"restructures":[120],"application":[122],"such":[124],"different":[127],"operate":[129],"on":[130,175,201,218],"blocks":[133],"at":[134],"same":[136],"time,":[137],"extent":[140],"allowed":[141],"by":[142,199],"dependencies.":[144],"This":[145],"helps":[146],"reduce":[148],"reuse":[149],"distances":[150],"improves":[156,191],"performance.":[159],"We":[160],"evaluated":[161],"our":[162],"approach":[163],"using":[164,231],"Splash-2":[166],"Parsec":[168],"applications":[169],"through":[170],"both":[171,204],"simulations":[172],"experiments":[174],"multi-core":[178],"machines.":[179],"experimental":[181],"evaluation":[182],"indicates":[183],"inter-core":[192],"conflict":[193],"misses":[194],"67%":[200],"average":[202],"when":[203],"allocation":[205],"scheduling":[207],"used.":[209],"Also,":[210],"execution":[212],"time":[213],"improvements":[214],"we":[215],"achieve":[216],"(29%":[217],"average)":[219],"very":[221],"close":[222],"optimal":[225],"savings":[226],"could":[228],"be":[229],"achieved":[230],"hypothetical":[233],"scheme.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}