{"id":"https://openalex.org/W4285207478","doi":"https://doi.org/10.1109/tcad.2022.3185544","title":"A Reschedulable Dataflow-SIMD Execution for Increased Utilization in CGRA Cross-Domain Acceleration","display_name":"A Reschedulable Dataflow-SIMD Execution for Increased Utilization in CGRA Cross-Domain Acceleration","publication_year":2022,"publication_date":"2022-06-22","ids":{"openalex":"https://openalex.org/W4285207478","doi":"https://doi.org/10.1109/tcad.2022.3185544"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2022.3185544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3185544","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and 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/A5012267222","display_name":"Chen Yin","orcid":"https://orcid.org/0000-0001-9112-1251"},"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":"Chen Yin","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/A5045693138","display_name":"Naifeng Jing","orcid":"https://orcid.org/0000-0001-8417-5796"},"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":"Naifeng Jing","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/A5008057183","display_name":"Jianfei Jiang","orcid":"https://orcid.org/0000-0002-5521-6197"},"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":"Jianfei Jiang","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/A5100725058","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0001-7081-6580"},"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":"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":5,"corresponding_author_ids":["https://openalex.org/A5012267222"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.9527,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91492926,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"42","issue":"3","first_page":"874","last_page":"886"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design 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/T10904","display_name":"Embedded Systems Design 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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.9988999962806702,"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/dataflow","display_name":"Dataflow","score":0.9663568735122681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7573715448379517},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7482982277870178},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6092787384986877},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5134866833686829},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4155947268009186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17278969287872314}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9663568735122681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7573715448379517},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7482982277870178},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6092787384986877},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5134866833686829},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4155947268009186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17278969287872314},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2022.3185544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3185544","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G3644977654","display_name":null,"funder_award_id":"61772331","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G818288671","display_name":null,"funder_award_id":"2018YFA0701500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W105298322","https://openalex.org/W1625061266","https://openalex.org/W1678569174","https://openalex.org/W1969529818","https://openalex.org/W1995750454","https://openalex.org/W2012114780","https://openalex.org/W2025673899","https://openalex.org/W2025787141","https://openalex.org/W2039974221","https://openalex.org/W2057463094","https://openalex.org/W2080592089","https://openalex.org/W2081373884","https://openalex.org/W2083150975","https://openalex.org/W2100027188","https://openalex.org/W2112136590","https://openalex.org/W2161825883","https://openalex.org/W2162639668","https://openalex.org/W2237622290","https://openalex.org/W2295675320","https://openalex.org/W2335240678","https://openalex.org/W2596494928","https://openalex.org/W2626211758","https://openalex.org/W2626953429","https://openalex.org/W2741661236","https://openalex.org/W2769767129","https://openalex.org/W2798746348","https://openalex.org/W2798862950","https://openalex.org/W2890419659","https://openalex.org/W2925491732","https://openalex.org/W2964177126","https://openalex.org/W2979324682","https://openalex.org/W2979393958","https://openalex.org/W2997695358","https://openalex.org/W3016769527","https://openalex.org/W3018677999","https://openalex.org/W3042803431","https://openalex.org/W3045967224","https://openalex.org/W3141076774","https://openalex.org/W3148444620","https://openalex.org/W3159763498","https://openalex.org/W3183747483","https://openalex.org/W3184577234","https://openalex.org/W3190681843","https://openalex.org/W3191906639","https://openalex.org/W3207878884","https://openalex.org/W3207932494","https://openalex.org/W4231369534","https://openalex.org/W4241620505","https://openalex.org/W4244668938","https://openalex.org/W6745237596","https://openalex.org/W6818140485"],"related_works":["https://openalex.org/W2291920536","https://openalex.org/W2162726111","https://openalex.org/W2022397046","https://openalex.org/W1989140795","https://openalex.org/W44831041","https://openalex.org/W1603583590","https://openalex.org/W338671845","https://openalex.org/W2286348849","https://openalex.org/W2113327063","https://openalex.org/W2018511057"],"abstract_inverted_index":{"When":[0],"a":[1,47,70,135],"coarse-grained":[2],"reconfigurable":[3],"array":[4,24],"(CGRA)":[5],"architecture":[6],"shifts":[7],"toward":[8],"cross-domain":[9],"acceleration,":[10],"control":[11],"flow":[12],"and":[13,23,39,50,76,149,166,189,198,212],"memory":[14,123],"accesses":[15],"often":[16],"degrade":[17],"the":[18,28,55,82,97,147],"processing":[19],"elements":[20],"(PEs)":[21],"utilization":[22,110],"efficiency":[25,151],"by":[26,158,181,204],"breaking":[27],"intact":[29],"dataflow":[30,49,59,106],"graph":[31],"(DFG)":[32],"into":[33,60],"regions":[34],"with":[35,57,73,94],"mismatched":[36,58],"pipelining":[37],"rate":[38],"access\u2013execution":[40],"stages.":[41],"In":[42],"this":[43],"article,":[44],"we":[45],"propose":[46],"reschedulable":[48],"SIMD":[51,117],"execution,":[52],"which":[53,176],"decouples":[54],"DFG":[56],"multiple":[61],"independent":[62],"subgraphs.":[63],"We":[64],"map":[65],"only":[66],"one":[67],"subgraph":[68,86,102],"at":[69],"time":[71],"but":[72],"fully":[74],"unrolling,":[75],"reschedule":[77],"different":[78],"subgraphs":[79],"serially":[80],"in":[81,88,107,134,155,177,202],"runtime.":[83],"Therefore,":[84],"each":[85],"works":[87],"its":[89,105],"own":[90],"way":[91],"without":[92],"interfering":[93],"others.":[95],"At":[96],"same":[98],"time,":[99],"an":[100],"individual":[101],"can":[103,131],"execute":[104],"stream":[108],"for":[109,121],"improvement,":[111],"while":[112],"unrolled":[113],"instances":[114],"composing":[115],"as":[116],"facilitate":[118],"request":[119],"coalescing":[120],"efficient":[122],"access.":[124],"With":[125],"lightweight":[126],"hardware":[127],"modification,":[128],"our":[129,144],"design":[130],"be":[132],"integrated":[133],"general":[136],"CGRA":[137,154],"architecture.":[138],"The":[139],"experimental":[140],"results":[141],"show":[142],"that":[143],"proposal":[145],"improves":[146],"performance":[148],"energy":[150],"over":[152,175],"stream-dataflow":[153],"static-scheduling":[156],"(Plasticine)":[157],"<inline-formula":[159,167,182,190,205,213],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[160,168,183,191,206,214],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[161,169,184,192,207,215],"<tex-math":[162,170,185,193,208,216],"notation=\"LaTeX\">$1.6\\times":[163],"$":[164,172,187,195,210,218],"</tex-math></inline-formula>":[165,173,188,196,211,219],"notation=\"LaTeX\">$1.8\\times":[171],",":[174,197],"dynamic":[178],"scheduling":[179],"(TIA)":[180],"notation=\"LaTeX\">$1.5\\times":[186],"notation=\"LaTeX\">$2.7\\times":[194],"outperforms":[199],"Plasticine":[200],"organized":[201],"vector-SIMD":[203],"notation=\"LaTeX\">$1.2\\times":[209],"notation=\"LaTeX\">$1.4\\times":[217],".":[220]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}