{"id":"https://openalex.org/W3171209294","doi":"https://doi.org/10.1109/tpds.2021.3084804","title":"An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures","display_name":"An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures","publication_year":2021,"publication_date":"2021-05-28","ids":{"openalex":"https://openalex.org/W3171209294","doi":"https://doi.org/10.1109/tpds.2021.3084804","mag":"3171209294"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3084804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3084804","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/A5029218245","display_name":"Longlong Chen","orcid":"https://orcid.org/0000-0002-9136-789X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longlong Chen","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9136-789X","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102891205","display_name":"Jianfeng Zhu","orcid":"https://orcid.org/0000-0002-0485-8034"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0485-8034","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059155953","display_name":"Yangdong Deng","orcid":"https://orcid.org/0000-0002-8257-693X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangdong Deng","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070301498","display_name":"Zhaoshi Li","orcid":"https://orcid.org/0000-0003-0786-9350"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoshi Li","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100326485","display_name":"Jian Chen","orcid":"https://orcid.org/0000-0003-2154-7294"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Chen","raw_affiliation_strings":["Alibaba Group, Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102888784","display_name":"Xiaowei Jiang","orcid":"https://orcid.org/0000-0002-3696-9249"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaowei Jiang","raw_affiliation_strings":["Alibaba Group, Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054524841","display_name":"Shouyi Yin","orcid":"https://orcid.org/0000-0003-2309-572X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shouyi Yin","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2309-572X","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5117-7920","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leibo Liu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7548-4116","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5029218245"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.3576,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.88502223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"32","issue":"12","first_page":"3066","last_page":"3080"},"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8990468978881836},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6854660511016846},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6783978939056396},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6148500442504883},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5435751080513},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4895873963832855},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4682620167732239},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.4443191885948181},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.43125760555267334},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.4146627187728882},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4125216007232666},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4033198952674866},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14664235711097717},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.13021397590637207}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8990468978881836},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6854660511016846},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6783978939056396},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6148500442504883},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5435751080513},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4895873963832855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4682620167732239},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.4443191885948181},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.43125760555267334},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4146627187728882},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4125216007232666},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4033198952674866},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14664235711097717},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.13021397590637207},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3084804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3084804","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.8999999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W93901327","https://openalex.org/W105298322","https://openalex.org/W1591070193","https://openalex.org/W1600065697","https://openalex.org/W1887556625","https://openalex.org/W1980194681","https://openalex.org/W1982812416","https://openalex.org/W1989227777","https://openalex.org/W1994107935","https://openalex.org/W1997358129","https://openalex.org/W2003182499","https://openalex.org/W2012114780","https://openalex.org/W2016559894","https://openalex.org/W2016706026","https://openalex.org/W2022904337","https://openalex.org/W2025787141","https://openalex.org/W2026585559","https://openalex.org/W2034209740","https://openalex.org/W2037462607","https://openalex.org/W2048266589","https://openalex.org/W2056882228","https://openalex.org/W2059385825","https://openalex.org/W2066443755","https://openalex.org/W2074812550","https://openalex.org/W2078429521","https://openalex.org/W2089984858","https://openalex.org/W2090068045","https://openalex.org/W2095558812","https://openalex.org/W2100078629","https://openalex.org/W2100184706","https://openalex.org/W2102770006","https://openalex.org/W2104861744","https://openalex.org/W2105011467","https://openalex.org/W2105993646","https://openalex.org/W2107251158","https://openalex.org/W2112495948","https://openalex.org/W2136054166","https://openalex.org/W2142501475","https://openalex.org/W2143909327","https://openalex.org/W2148243454","https://openalex.org/W2148255965","https://openalex.org/W2156847247","https://openalex.org/W2157373341","https://openalex.org/W2161825883","https://openalex.org/W2163916557","https://openalex.org/W2169339215","https://openalex.org/W2171532807","https://openalex.org/W2285660444","https://openalex.org/W2289252105","https://openalex.org/W2474119684","https://openalex.org/W2542189141","https://openalex.org/W2588467645","https://openalex.org/W2626211758","https://openalex.org/W2626953429","https://openalex.org/W2731158738","https://openalex.org/W2763025241","https://openalex.org/W2790678706","https://openalex.org/W2807281109","https://openalex.org/W2808743727","https://openalex.org/W2897997157","https://openalex.org/W2904091524","https://openalex.org/W3004550838","https://openalex.org/W3137536588","https://openalex.org/W4231369534","https://openalex.org/W4234079154","https://openalex.org/W4239385313","https://openalex.org/W4246485703","https://openalex.org/W4247503996","https://openalex.org/W4252176599","https://openalex.org/W4254668300","https://openalex.org/W4256629673","https://openalex.org/W6654630069"],"related_works":["https://openalex.org/W2187181201","https://openalex.org/W2164604526","https://openalex.org/W2019189970","https://openalex.org/W2018720121","https://openalex.org/W2123460477","https://openalex.org/W2032571270","https://openalex.org/W2119121861","https://openalex.org/W1931376724","https://openalex.org/W2904270635","https://openalex.org/W4230586735"],"abstract_inverted_index":{"Coarse-grained":[0],"reconfigurable":[1,168],"architectures":[2],"(CGRAs)":[3],"are":[4,123,141],"increasingly":[5],"employed":[6],"as":[7],"domain-specific":[8],"accelerators":[9],"due":[10,42],"to":[11,22,43,50,69,99,128,134,145],"their":[12],"efficiency":[13,103,235],"and":[14,45,54,74,104,151,190,213,232],"flexibility.":[15],"A":[16],"CGRA":[17],"typically":[18],"relies":[19],"on":[20,165,176,239],"compilers":[21],"perform":[23],"task":[24,112,162],"scheduling.":[25],"The":[26,193],"longstanding":[27],"problem":[28],"of":[29,61],"static":[30,62],"scheduling":[31,63,82,113,119,163,225],"is":[32,67,97,185,196],"that":[33,101,115,181],"it":[34,66],"suffers":[35],"from":[36],"insufficient":[37],"parallelism":[38,72],"in":[39,64,120,187,209],"handling":[40],"irregularities":[41],"over-serialization":[44],"workload":[46],"imbalance,":[47],"which":[48,96],"leads":[49],"severe":[51],"resource":[52],"underutilization":[53],"performance":[55,92,189,212],"loss.":[56],"To":[57],"counteract":[58],"the":[59,129,160,177,182,199,210,240],"limitations":[60],"CGRAs,":[65],"essential":[68],"exploit":[70],"dynamic":[71,81,118,136,224],"automatically":[73],"manage":[75],"hardware":[76],"resources":[77],"adaptively.":[78],"However,":[79],"existing":[80],"mechanisms,":[83],"e.g.,":[84],"work":[85],"stealing,":[86],"often":[87],"reschedule":[88],"aggressively":[89],"for":[90,154],"instant":[91],"but":[93],"sacrifice":[94],"efficiency,":[95],"unfavorable":[98],"CGRAs":[100],"emphasize":[102],"fewer":[105],"reconfigurations.":[106],"This":[107],"article":[108],"proposes":[109],"an":[110],"elastic":[111,161],"scheme":[114,164,184,228],"enables":[116],"lightweight":[117],"CGRAs.":[121],"Tasks":[122],"rescheduled":[124],"at":[125],"runtime":[126],"according":[127,144],"classic":[130],"tagged-token":[131],"dataflow":[132],"paradigm":[133],"enable":[135],"task-level":[137],"parallelism.":[138],"Meanwhile,":[139],"tasks":[140],"dynamically":[142],"resized":[143],"run-time":[146],"throughputs":[147],"via":[148],"duplication,":[149],"combination,":[150],"substitution":[152],"operators":[153],"balanced":[155],"multitask":[156],"execution.":[157],"We":[158],"implement":[159],"a":[166,205,214,222],"well-known":[167],"architecture":[169,173],"-":[170],"triggered":[171],"instruction":[172],"(TIA).":[174],"Evaluation":[175],"MachSuite":[178],"benchmarks":[179],"shows":[180],"proposed":[183],"effective":[186],"improving":[188],"energy":[191,218,234],"efficiency.":[192,219],"average":[194],"speedup":[195,231],"2\u00d7":[197],"over":[198],"baseline.":[200],"Also,":[201],"our":[202,227],"design":[203],"attains":[204],"57":[206],"percent":[207,216],"improvement":[208],"area-normalized":[211],"49":[215],"better":[217],"Compared":[220],"with":[221],"state-of-the-art":[223],"method,":[226],"achieves":[229],"1.6\u00d7":[230,233],"than":[236],"work-stealing":[237],"mechanism":[238],"same":[241],"substrate.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}