{"id":"https://openalex.org/W4413212486","doi":"https://doi.org/10.1109/tcad.2025.3597525","title":"MultiSky: Dynamic Resource Allocation Framework for High-Throughput CGRA Multitask Execution","display_name":"MultiSky: Dynamic Resource Allocation Framework for High-Throughput CGRA Multitask Execution","publication_year":2025,"publication_date":"2025-08-11","ids":{"openalex":"https://openalex.org/W4413212486","doi":"https://doi.org/10.1109/tcad.2025.3597525"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3597525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3597525","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/A5022139740","display_name":"Yufei Yang","orcid":"https://orcid.org/0000-0003-1189-7661"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Yang","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0003-1189-7661","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024508481","display_name":"Chenhao Xie","orcid":"https://orcid.org/0000-0002-1399-0352"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Xie","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1399-0352","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431390","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0003-2741-6033"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2741-6033","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054381440","display_name":"Liansheng Liu","orcid":"https://orcid.org/0000-0001-5834-9772"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liansheng Liu","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0001-5834-9772","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019735827","display_name":"Xiyuan Peng","orcid":"https://orcid.org/0000-0001-7424-1008"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiyuan Peng","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0001-7424-1008","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100783074","display_name":"Yu Peng","orcid":"https://orcid.org/0000-0002-3315-5581"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Peng","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0002-3315-5581","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8777,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.87815041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"45","issue":"3","first_page":"1339","last_page":"1351"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.993399977684021,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.993399977684021,"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.9890000224113464,"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.9521999955177307,"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.7718627452850342},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.751900315284729},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6912747621536255},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5435149669647217},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5404632091522217},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4039197266101837},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40356847643852234},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21176666021347046},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11825919151306152},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05841243267059326},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.03937867283821106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7718627452850342},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.751900315284729},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6912747621536255},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5435149669647217},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5404632091522217},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4039197266101837},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40356847643852234},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21176666021347046},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11825919151306152},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05841243267059326},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.03937867283821106},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3597525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3597525","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":[],"awards":[{"id":"https://openalex.org/G147552805","display_name":null,"funder_award_id":"LH2023F103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2136583354","https://openalex.org/W2111238207","https://openalex.org/W2760721665","https://openalex.org/W2107954672","https://openalex.org/W330130819","https://openalex.org/W2288610023","https://openalex.org/W3001594407","https://openalex.org/W2112044895","https://openalex.org/W3121416282","https://openalex.org/W2037453743"],"abstract_inverted_index":{"Coarse-grained":[0],"reconfigurable":[1],"arrays":[2],"(CGRAs)":[3],"offer":[4],"a":[5,46,55,59,87,106],"promising":[6],"balance":[7,150],"between":[8],"high":[9,37],"performance":[10],"and":[11,58,82,132,153],"flexibility,":[12,31,151],"yet":[13],"dynamic":[14,33,51,156],"resource":[15,52,123],"allocation":[16,75],"in":[17,155],"multi-task":[18,50,108],"scenarios":[19],"remains":[20],"challenging":[21],"due":[22],"to":[23,97,139,149],"unpredictable":[24],"task":[25,78,133],"creation/destruction.":[26],"Existing":[27],"static":[28],"approaches":[29],"lack":[30],"while":[32],"methods":[34],"suffer":[35],"from":[36],"latency":[38],"or":[39],"limited":[40],"applicability.":[41],"This":[42],"paper":[43],"presents":[44],"MultiSky,":[45],"framework":[47,126],"for":[48,76,141],"CGRA":[49],"allocation,":[53],"combining":[54],"hardware":[56,63,136],"controller":[57,64],"software":[60,92],"pre-mapper.":[61],"The":[62,91,125],"dynamically":[65],"allocates":[66],"resources":[67],"within":[68],"hundreds":[69],"of":[70],"cycles":[71],"by":[72,119],"calculating":[73],"tile":[74,84],"each":[77],"via":[79],"weighted":[80],"averaging,":[81],"generating":[83],"shapes":[85],"using":[86],"lightweight":[88],"heuristic":[89],"algorithm.":[90],"pre-mapper":[93],"employs":[94],"incremental":[95],"compilation":[96],"pre-generate":[98],"configurations,":[99],"avoiding":[100],"online":[101],"transformation":[102],"overhead.":[103],"Evaluations":[104],"on":[105],"real-world":[107],"scenario":[109],"demonstrate":[110],"that":[111],"MultiSky":[112],"achieves":[113],"1.72\u00d7":[114],"higher":[115],"throughput":[116],"than":[117],"baselines":[118],"maintaining":[120],"82.7%":[121],"average":[122],"utilization.":[124],"scales":[127],"efficiently":[128],"with":[129,135],"larger":[130],"CGRAs":[131],"counts,":[134],"overhead":[137],"decreasing":[138],"1%":[140],"16\u00d716":[142],"CGRAs.":[143],"These":[144],"results":[145],"highlight":[146],"MultiSky\u2019s":[147],"ability":[148],"efficiency,":[152],"practicality":[154],"computing":[157],"environments.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-02-21T06:11:54.161237","created_date":"2025-10-10T00:00:00"}