{"id":"https://openalex.org/W2912801714","doi":"https://doi.org/10.1109/reconfig.2018.8641701","title":"MBSS:A General Paradigm for Static Schedule for Nested Loops with Dynamic Loop Boundary on CGRAs","display_name":"MBSS:A General Paradigm for Static Schedule for Nested Loops with Dynamic Loop Boundary on CGRAs","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2912801714","doi":"https://doi.org/10.1109/reconfig.2018.8641701","mag":"2912801714"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig.2018.8641701","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2018.8641701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Conference on ReConFigurable Computing and FPGAs (ReConFig)","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/A5011483990","display_name":"Shuai Xie","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":true,"raw_author_name":"Shuai Xie","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/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":false,"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/A5100422764","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0001-6824-1351"},"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/A5011483990"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1942068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization 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/T10054","display_name":"Parallel Computing and Optimization 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.9998999834060669,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7495219707489014},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.712807834148407},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6857225894927979},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6220475435256958},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.41914844512939453},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.41241690516471863},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.32977020740509033},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11247655749320984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7495219707489014},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.712807834148407},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6857225894927979},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6220475435256958},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.41914844512939453},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.41241690516471863},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32977020740509033},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11247655749320984},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reconfig.2018.8641701","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2018.8641701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Conference on ReConFigurable Computing and FPGAs (ReConFig)","raw_type":"proceedings-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":41,"referenced_works":["https://openalex.org/W1964191474","https://openalex.org/W1966326666","https://openalex.org/W1997512263","https://openalex.org/W1997981962","https://openalex.org/W2023027709","https://openalex.org/W2027700796","https://openalex.org/W2036853599","https://openalex.org/W2039223206","https://openalex.org/W2041384801","https://openalex.org/W2047823179","https://openalex.org/W2055469530","https://openalex.org/W2059626842","https://openalex.org/W2083150975","https://openalex.org/W2086686503","https://openalex.org/W2098908185","https://openalex.org/W2107834734","https://openalex.org/W2114128437","https://openalex.org/W2121082877","https://openalex.org/W2122171990","https://openalex.org/W2162385899","https://openalex.org/W2283738283","https://openalex.org/W2285750986","https://openalex.org/W2342775071","https://openalex.org/W2442974303","https://openalex.org/W2503064323","https://openalex.org/W2626186664","https://openalex.org/W2731158738","https://openalex.org/W2798746348","https://openalex.org/W4231588404","https://openalex.org/W4231870124","https://openalex.org/W4239270458","https://openalex.org/W4248618830","https://openalex.org/W4250523893","https://openalex.org/W4252370083","https://openalex.org/W4255231629","https://openalex.org/W6659722374","https://openalex.org/W6660863369","https://openalex.org/W6662302268","https://openalex.org/W6665310956","https://openalex.org/W6676336487","https://openalex.org/W6695828804"],"related_works":["https://openalex.org/W1580556151","https://openalex.org/W2144463068","https://openalex.org/W2185915791","https://openalex.org/W2129565950","https://openalex.org/W37969803","https://openalex.org/W2120705320","https://openalex.org/W1996820488","https://openalex.org/W2154356865","https://openalex.org/W2158030625","https://openalex.org/W2169479409"],"abstract_inverted_index":{"Coarse-grained":[0],"Reconfigurable":[1],"Architectures":[2],"(CGRAs)":[3],"have":[4],"been":[5],"identified":[6],"as":[7,217,219],"a":[8,94],"desirable":[9],"platform":[10],"for":[11,53,124,132],"repetitive,":[12],"datapath-oriented":[13],"and":[14,47,62,83,120,146,151,171,185,191,233],"computationally":[15],"intensive":[16],"applications.":[17,126],"However,":[18],"because":[19],"the":[20,28,31,81,85,91,139,142,152,161,181,202,210,220],"performance":[21,72,224],"improvements":[22],"are":[23,35,60],"mostly":[24],"achieved":[25],"by":[26],"exploiting":[27],"parallelism":[29],"of":[30,67,93,144,226],"innermost":[32],"loop,":[33],"CGRAs":[34,76],"still":[36],"poor":[37],"at":[38],"handling":[39],"complicated":[40,125],"applications,":[41],"like":[42],"loops":[43,54],"with":[44,55,70,96,141,189,213],"uncertain/unfixed":[45],"boundary":[46,58,194],"imperfect":[48],"nests.":[49],"Existing":[50],"compilation":[51],"schemes":[52],"dynamic":[56,97,192],"loop":[57,95,187,193],"(DBLs)":[59],"inefficient":[61],"cannot":[63],"support":[64,114],"all":[65],"types":[66],"control":[68,117,145],"flow":[69,148,212],"no":[71],"degradation":[73],"under":[74,201],"existing":[75],"architecture.":[77],"This":[78],"paper":[79],"addresses":[80],"problems":[82],"makes":[84],"following":[86],"contributions:":[87],"i)":[88],"To":[89],"solve":[90],"issue":[92],"boundary,":[98],"we":[99,164],"present":[100],"an":[101],"improved":[102],"architecture":[103],"in":[104],"hardware.":[105],"The":[106],"hybrid":[107],"interconnects":[108],"network":[109],"is":[110,198,206],"provided":[111],"judiciously":[112],"to":[113,156,178,208],"low":[115],"latency":[116],"signal":[118],"transformation":[119],"provide":[121,165],"flexible":[122],"power":[123],"ii)":[127],"A":[128],"precise":[129],"problem":[130,140],"formulation":[131],"DBL":[133,184],"mapping":[134,153],"onto":[135],"CGRA.":[136,157],"We":[137],"abstract":[138],"generation":[143],"data":[147,211],"graph":[149],"(CDFG)":[150],"from":[154],"CDFG":[155],"iii)":[158],"Based":[159],"on":[160,231],"formulated":[162],"problem,":[163],"Dynamic":[166],"Boundary":[167,173],"Static":[168,174],"Schedule":[169,175],"(DBSS)":[170],"Mixed":[172],"(MBSS)":[176],"methods":[177],"efficiently":[179],"map":[180],"single":[182],"level":[183],"nested":[186],"mixed":[188],"static":[190],"separately.":[195],"An":[196],"evaluation":[197],"drafted":[199],"finally":[200],"enhanced":[203],"hardware":[204],"which":[205],"accessible":[207],"process":[209],"its":[214],"high":[215],"quality":[216],"well":[218],"handcraft.":[221],"MBSS":[222],"takes":[223],"improvement":[225],"38%,":[227],"2.2\u00d7":[228],"speed":[229],"up":[230],"average":[232],"less":[234],"energy":[235],"consumption.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}