{"id":"https://openalex.org/W3018677999","doi":"https://doi.org/10.1109/tpds.2020.2989149","title":"Towards Higher Performance and Robust Compilation for CGRA Modulo Scheduling","display_name":"Towards Higher Performance and Robust Compilation for CGRA Modulo Scheduling","publication_year":2020,"publication_date":"2020-04-21","ids":{"openalex":"https://openalex.org/W3018677999","doi":"https://doi.org/10.1109/tpds.2020.2989149","mag":"3018677999"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.2989149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.2989149","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5062730166","display_name":"Zhongyuan Zhao","orcid":"https://orcid.org/0000-0002-6637-553X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhongyuan Zhao","raw_affiliation_strings":["Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043703962","display_name":"Weiguang Sheng","orcid":"https://orcid.org/0000-0002-7831-526X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiguang Sheng","raw_affiliation_strings":["Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088217811","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0001-6585-2755"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Wang","raw_affiliation_strings":["Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042913451","display_name":"Wenzhi Yin","orcid":"https://orcid.org/0000-0002-1044-4954"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenzhi Yin","raw_affiliation_strings":["Nvidia, China"],"affiliations":[{"raw_affiliation_string":"Nvidia, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042477694","display_name":"Pengfei Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Ye","raw_affiliation_strings":["Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101494431","display_name":"Jinchao Li","orcid":"https://orcid.org/0000-0003-1378-2788"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinchao Li","raw_affiliation_strings":["Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103236320","display_name":"Zhigang Mao","orcid":"https://orcid.org/0000-0001-9431-9853"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigang Mao","raw_affiliation_strings":["Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro/Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5062730166"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":5.6215,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96663354,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"31","issue":"9","first_page":"2201","last_page":"2219"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design 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/T10904","display_name":"Embedded Systems Design 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.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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8797881007194519},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6901392936706543},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6173589825630188},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.6060051321983337},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.4354260265827179},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4196878969669342},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37238508462905884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30281776189804077},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14564406871795654}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8797881007194519},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6901392936706543},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6173589825630188},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6060051321983337},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.4354260265827179},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4196878969669342},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37238508462905884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30281776189804077},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14564406871795654},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2020.2989149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.2989149","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W105298322","https://openalex.org/W201652765","https://openalex.org/W1502361557","https://openalex.org/W1591698687","https://openalex.org/W1964191474","https://openalex.org/W1969529818","https://openalex.org/W1986319937","https://openalex.org/W1995750454","https://openalex.org/W2002328969","https://openalex.org/W2012114780","https://openalex.org/W2016628444","https://openalex.org/W2025787141","https://openalex.org/W2051644396","https://openalex.org/W2063306466","https://openalex.org/W2065950232","https://openalex.org/W2083868341","https://openalex.org/W2098908185","https://openalex.org/W2104449965","https://openalex.org/W2109462901","https://openalex.org/W2112495948","https://openalex.org/W2113534515","https://openalex.org/W2117209052","https://openalex.org/W2117385926","https://openalex.org/W2121082877","https://openalex.org/W2122171990","https://openalex.org/W2122608448","https://openalex.org/W2122992089","https://openalex.org/W2123412205","https://openalex.org/W2130227050","https://openalex.org/W2137925229","https://openalex.org/W2140169558","https://openalex.org/W2146665136","https://openalex.org/W2156764338","https://openalex.org/W2157216158","https://openalex.org/W2157373341","https://openalex.org/W2159108969","https://openalex.org/W2160411501","https://openalex.org/W2161825883","https://openalex.org/W2162203206","https://openalex.org/W2165099691","https://openalex.org/W2168922271","https://openalex.org/W2285750986","https://openalex.org/W2338617962","https://openalex.org/W2386235353","https://openalex.org/W2411096328","https://openalex.org/W2442974303","https://openalex.org/W2521580610","https://openalex.org/W2596494928","https://openalex.org/W2605347906","https://openalex.org/W2613059780","https://openalex.org/W2621032131","https://openalex.org/W2626186664","https://openalex.org/W2626953429","https://openalex.org/W2738463133","https://openalex.org/W2741661236","https://openalex.org/W2790925711","https://openalex.org/W2808787892","https://openalex.org/W2898390739","https://openalex.org/W2944952438","https://openalex.org/W3151364205","https://openalex.org/W4232483903","https://openalex.org/W4232751114","https://openalex.org/W4234479839","https://openalex.org/W4236272793","https://openalex.org/W4241238426","https://openalex.org/W4243315213","https://openalex.org/W4243535254","https://openalex.org/W4246166885","https://openalex.org/W4246246179","https://openalex.org/W4252370083","https://openalex.org/W6630154184","https://openalex.org/W6678286823","https://openalex.org/W6710901868","https://openalex.org/W6752362162"],"related_works":["https://openalex.org/W2109699519","https://openalex.org/W2006568360","https://openalex.org/W970262775","https://openalex.org/W102726818","https://openalex.org/W4233616027","https://openalex.org/W2059591361","https://openalex.org/W4244724753","https://openalex.org/W2535673728","https://openalex.org/W1972081536","https://openalex.org/W1831618318"],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Architectures":[2],"(CGRA)":[3],"is":[4,29,88,207],"a":[5,163,171,191],"promising":[6],"solution":[7],"for":[8,133],"accelerating":[9],"computation":[10],"intensive":[11],"tasks":[12],"due":[13,90],"to":[14,31,46,91,209,249,256],"its":[15],"good":[16],"trade-off":[17],"in":[18,261],"energy":[19],"efficiency":[20],"and":[21,76,84,107,114,124,144,148,165,176,193,200,217,253],"flexibility.":[22],"One":[23],"of":[24,63,95,103,111,127],"the":[25,61,92,96,122,128,137,142,150,157,185,226,240],"challenging":[26],"research":[27],"topic":[28],"how":[30],"effectively":[32],"deploy":[33],"loops":[34,51,78,211],"onto":[35,52,79,212],"CGRAs":[36,80],"within":[37],"acceptable":[38,70],"compilation":[39,71,125,219,228,236,259],"time.":[40,220],"Modulo":[41],"scheduling":[42,130],"(MS)":[43],"has":[44],"shown":[45],"be":[47],"efficient":[48,177],"on":[49,100,120],"deploying":[50],"CGRAs.":[53,134],"Existing":[54],"CGRA":[55,138,213,266],"MS":[56,139,204],"algorithms":[57],"still":[58],"suffer":[59],"from":[60],"challenge":[62],"mapping":[64,74,105,131,146,159,167,187,196,205,232,267],"loop":[65],"with":[66,81,198,214,264],"higher":[67,215,235],"performance":[68,123,216,252],"under":[69,93],"time,":[72],"especially":[73],"large":[75],"irregular":[77],"limited":[82],"computational":[83,180],"routing":[85],"resources.":[86],"This":[87,117],"mainly":[89],"utilization":[94],"available":[97],"buffer":[98,173],"resources":[99],"CGRA,":[101],"unawareness":[102],"critical":[104],"constraints":[106,181],"time":[108,229,260],"consuming":[109],"method":[110],"solving":[112,182],"temporal":[113,143,158],"spatial":[115,145,186,195],"mapping.":[116],"article":[118],"focus":[119],"improving":[121],"robustness":[126],"modulo":[129],"algorithm":[132,197,206,233],"We":[135],"decomposes":[136],"problem":[140,147],"into":[141],"reorganize":[149],"processes":[151],"inside":[152],"these":[153],"two":[154],"problems.":[155],"For":[156,184],"problem,":[160,188],"we":[161,189],"provide":[162],"comprehensive":[164],"systematic":[166],"flow":[168],"that":[169,224],"includes":[170],"powerful":[172],"allocation":[174],"algorithm,":[175],"interconnection":[178],"&":[179],"algorithms.":[183,268],"develop":[190],"fast":[192],"stable":[194],"backtracking":[199],"reordering":[201],"mechanism.":[202],"Our":[203],"able":[208],"map":[210],"faster":[218],"Experiment":[221],"results":[222],"show":[223],"given":[225],"same":[227],"budget,":[230],"our":[231,244],"generates":[234],"success":[237],"rate.":[238],"Among":[239],"successfully":[241],"compiled":[242],"loops,":[243],"approach":[245],"can":[246],"improve":[247],"5.4":[248],"14.2":[250],"percent":[251],"takes":[254],"x24":[255],"x1099":[257],"less":[258],"average":[262],"comparing":[263],"state-of-the-art":[265]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}