{"id":"https://openalex.org/W4414198726","doi":"https://doi.org/10.1109/dac63849.2025.11133240","title":"Rewire: Advancing CGRA Mapping Through a Consolidated Routing Paradigm","display_name":"Rewire: Advancing CGRA Mapping Through a Consolidated Routing Paradigm","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414198726","doi":"https://doi.org/10.1109/dac63849.2025.11133240"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11133240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5046379562","display_name":"Zhaoying Li","orcid":"https://orcid.org/0000-0001-7513-9494"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhaoying Li","raw_affiliation_strings":["National University of Singapore,School of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101472722","display_name":"Dan Wu","orcid":"https://orcid.org/0009-0003-5260-0980"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dan Wu","raw_affiliation_strings":["National University of Singapore,School of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080548076","display_name":"Dhananjaya Wijerathne","orcid":"https://orcid.org/0000-0003-3181-2514"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dhananjaya Wijerathne","raw_affiliation_strings":["AMD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101629731","display_name":"Dan Chen","orcid":"https://orcid.org/0000-0002-4793-114X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dan Chen","raw_affiliation_strings":["National University of Singapore,School of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064127766","display_name":"Huize Li","orcid":"https://orcid.org/0000-0002-8710-4472"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huize Li","raw_affiliation_strings":["University of Central Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Central Florida","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059973546","display_name":"Cheng Tan","orcid":"https://orcid.org/0000-0003-3727-2889"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng Tan","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049237676","display_name":"Tulika Mitra","orcid":"https://orcid.org/0000-0003-4136-4188"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tulika Mitra","raw_affiliation_strings":["National University of Singapore,School of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.4984000027179718,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.4984000027179718,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8007000088691711},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6198999881744385},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5709999799728394},{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.3610000014305115},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.35109999775886536},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.33070001006126404}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8007000088691711},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7807000279426575},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6198999881744385},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5709999799728394},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4932999908924103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38420000672340393},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36489999294281006},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.3610000014305115},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.35109999775886536},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.335999995470047},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.33070001006126404},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32170000672340393},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.2581000030040741},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11133240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1502361557","https://openalex.org/W1964191474","https://openalex.org/W1988150112","https://openalex.org/W1995750454","https://openalex.org/W2012114780","https://openalex.org/W2044831861","https://openalex.org/W2122171990","https://openalex.org/W2123412205","https://openalex.org/W2626186664","https://openalex.org/W2741661236","https://openalex.org/W2911433361","https://openalex.org/W2949417445","https://openalex.org/W2950973672","https://openalex.org/W2979393958","https://openalex.org/W2997695358","https://openalex.org/W2998570630","https://openalex.org/W3036963896","https://openalex.org/W3042501387","https://openalex.org/W3092300766","https://openalex.org/W3116479614","https://openalex.org/W3126823254","https://openalex.org/W3171710073","https://openalex.org/W3190681843","https://openalex.org/W3191007950","https://openalex.org/W3215985461","https://openalex.org/W4229485246","https://openalex.org/W4231735907","https://openalex.org/W4232751114","https://openalex.org/W4243315213","https://openalex.org/W4243997082","https://openalex.org/W4280493956","https://openalex.org/W4281852241","https://openalex.org/W4293023370","https://openalex.org/W4293024180","https://openalex.org/W4308084052","https://openalex.org/W4312121000","https://openalex.org/W4386590332","https://openalex.org/W4404133713","https://openalex.org/W4404954193","https://openalex.org/W4405301113"],"related_works":[],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Arrays":[2],"(CGRAs)":[3],"balance":[4],"the":[5,84],"performance":[6,130],"and":[7,61,128,132,134],"power":[8],"efficiency":[9],"in":[10,19,65],"computing":[11],"systems.":[12],"Effective":[13],"compilers":[14,40],"play":[15],"a":[16,52],"crucial":[17],"role":[18],"fully":[20],"realizing":[21],"its":[22],"potential.":[23],"The":[24],"compiler":[25],"maps":[26],"Data":[27],"Flow":[28],"Graphs":[29],"(DFGs),":[30],"which":[31],"represent":[32],"compute-intensive":[33],"loop":[34],"kernels,":[35],"onto":[36],"CGRAs.":[37],"However,":[38],"existing":[39],"often":[41],"tackle":[42],"DFG":[43],"nodes":[44,64,78,110],"individually,":[45],"neglecting":[46],"their":[47],"intricate":[48],"inter-dependencies.":[49],"We":[50],"introduce":[51],"novel":[53],"mapping":[54],"paradigm":[55],"called":[56],"Rewire":[57,68,82,96,116,125],"that":[58,73,115],"can":[59,117],"place":[60],"route":[62],"multiple":[63,77,109],"one":[66],"shot.":[67],"first":[69],"generates":[70],"routing":[71,85],"information":[72,86],"is":[74],"shareable":[75],"among":[76],"via":[79],"propagation.":[80],"Then,":[81],"intersects":[83],"to":[87,103,141],"generate":[88,118],"individual":[89],"placement":[90,107],"candidates":[91],"for":[92,108],"each":[93],"node.":[94],"Finally,":[95],"innovatively":[97],"utilizes":[98],"data":[99],"dependencies":[100],"as":[101],"constraints":[102],"quickly":[104],"find":[105],"suitable":[106],"together.":[111],"Our":[112],"evaluation":[113],"demonstrates":[114],"more":[119],"near-optimal":[120],"mappings":[121],"than":[122],"prior":[123],"works.":[124],"achieves":[126],"2.1x":[127],"1.3x":[129],"improvement":[131],"13.5x":[133],"4.7x":[135],"compilation":[136],"time":[137],"reduction,":[138],"respectively,":[139],"compared":[140],"two":[142],"popular":[143],"mappers.":[144]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}