{"id":"https://openalex.org/W2102316705","doi":"https://doi.org/10.1109/vlsid.2007.97","title":"Locality-Aware Distributed Loop Scheduling for Chip Multiprocessors","display_name":"Locality-Aware Distributed Loop Scheduling for Chip Multiprocessors","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2102316705","doi":"https://doi.org/10.1109/vlsid.2007.97","mag":"2102316705"},"language":"en","primary_location":{"id":"doi:10.1109/vlsid.2007.97","doi":"https://doi.org/10.1109/vlsid.2007.97","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsid.2007.97","pdf_url":null,"source":{"id":"https://openalex.org/S4306419912","display_name":"International Conference on VLSI Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2102316705"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"L. Xue","orcid":null,"observed_orcids":[]},"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":"L. Xue","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University, USA","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951","observed_orcids":["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":false,"raw_author_name":"M. Kandemir","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University, USA","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100654877","display_name":"Guangyu Chen","orcid":"https://orcid.org/0000-0001-9573-6579","observed_orcids":["https://orcid.org/0000-0001-9573-6579"]},"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":"G. Chen","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University, USA","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":null,"display_name":"F. Li","orcid":null,"observed_orcids":[]},"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":"F. Li","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University, USA","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101738631","display_name":"\u00d6zcan \u00d6zt\u00fcrk","orcid":"https://orcid.org/0000-0002-6870-8430","observed_orcids":["https://orcid.org/0000-0002-6870-8430"]},"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":"O. Ozturk","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University, USA","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":null,"display_name":"R. Ramanarayanan","orcid":null,"observed_orcids":[]},"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":"R. Ramanarayanan","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":null,"display_name":"B. Vaidyanathan","orcid":null,"observed_orcids":[]},"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":"B. Vaidyanathan","raw_affiliation_strings":["Computer Science and Engineering Department, Pennsylvania State University","Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.4185,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.49343506,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"258"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0003000000142492354,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":9.999999747378752e-05,"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/multi-core-processors","display_name":"multi-core processors","score":0.9340000152587891},{"id":"https://openalex.org/keywords/loop-scheduling","display_name":"loop scheduling","score":0.9470000267028809},{"id":"https://openalex.org/keywords/locality-aware-scheduling","display_name":"locality-aware scheduling","score":0.906000018119812},{"id":"https://openalex.org/keywords/dynamic-load-balancing","display_name":"dynamic load balancing","score":0.8920000195503235},{"id":"https://openalex.org/keywords/code-parallelization","display_name":"code parallelization","score":0.8460000157356262},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.640999972820282},{"id":"https://openalex.org/keywords/cache-size","display_name":"cache size","score":0.6549999713897705},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.4569999873638153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8711538314819336},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7663735747337341},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.75428307056427},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5926864147186279},{"id":"https://openalex.org/C134718785","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fission","level":3,"score":0.5546167492866516},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5435312986373901},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5246430039405823},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.48953089118003845},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.46045783162117004},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4488631784915924},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3952488303184509},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12058648467063904},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0900348424911499},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vlsid.2007.97","doi":"https://doi.org/10.1109/vlsid.2007.97","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsid.2007.97","pdf_url":null,"source":{"id":"https://openalex.org/S4306419912","display_name":"International Conference on VLSI Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W97436512","https://openalex.org/W1518174178","https://openalex.org/W1546315506","https://openalex.org/W1867910373","https://openalex.org/W2062984764","https://openalex.org/W2083734282","https://openalex.org/W2112482891","https://openalex.org/W2118717320","https://openalex.org/W2166874382","https://openalex.org/W4236010665"],"related_works":["https://openalex.org/W7097697121","https://openalex.org/W2118920332","https://openalex.org/W7095911939","https://openalex.org/W2135962475","https://openalex.org/W2095654074","https://openalex.org/W2118717320","https://openalex.org/W1979384025","https://openalex.org/W2024271980","https://openalex.org/W3141034354","https://openalex.org/W19790851"],"abstract_inverted_index":{"Chip":[0],"multiprocessors":[1,34],"are":[2,133],"becoming":[3],"increasingly":[4],"popular":[5],"in":[6,38],"embedded":[7],"domain":[8],"since":[9],"they":[10],"have":[11],"important":[12],"advantages":[13],"over":[14],"their":[15],"single":[16],"core":[17],"counterparts":[18],"from":[19,32],"the":[20,105,125,129,147],"parallelism,":[21],"power":[22],"efficiency,":[23],"validation,":[24],"and":[25,52,73,85,151],"verification":[26],"perspectives.":[27],"However,":[28],"extracting":[29],"maximum":[30],"performance":[31],"these":[33],"requires":[35],"compiler":[36],"support":[37],"form":[39],"of":[40,46,140,149],"effective":[41],"code":[42],"parallelization.":[43],"The":[44],"goal":[45],"this":[47],"paper":[48],"is":[49],"to":[50],"present":[51],"experimentally":[53],"evaluate":[54],"a":[55,96],"locality":[56,65,97],"aware":[57,66,98],"dynamic":[58,74],"loop":[59,67,92],"scheduling":[60,93,114,131],"strategy":[61],"that":[62,104,124],"implements":[63],"both":[64],"iteration":[68],"distribution":[69],"across":[70,135],"parallel":[71],"processors":[72,150],"load":[75],"balancing":[76],"at":[77],"runtime.":[78],"This":[79],"hybrid":[80],"scheme":[81,132],"has":[82],"been":[83],"implemented":[84],"tested":[86],"along":[87],"with":[88,137],"four":[89],"other":[90,113],"previously-proposed":[91],"schemes,":[94],"including":[95],"one.":[99],"Our":[100,120],"experimental":[101],"analysis":[102],"reveals":[103],"proposed":[106,130],"approach":[107],"generates":[108],"better":[109],"results":[110,121],"than":[111],"all":[112],"schemes":[115],"(static":[116],"or":[117],"dynamic)":[118],"tested.":[119],"also":[122],"show":[123],"improvements":[126],"brought":[127],"by":[128],"consistent":[134],"experiments":[136],"different":[138],"values":[139],"our":[141],"major":[142],"simulation":[143],"parameters":[144],"such":[145],"as":[146],"number":[148],"cache":[152],"size":[153],"per":[154],"processor":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2102316705","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
