{"id":"https://openalex.org/W2795408871","doi":"https://doi.org/10.1109/tpds.2018.2822708","title":"Triggered-Issuance and Triggered-Execution: A Control Paradigm to Minimize Pipeline Stalls in Distributed Controlled Coarse-Grained Reconfigurable Arrays","display_name":"Triggered-Issuance and Triggered-Execution: A Control Paradigm to Minimize Pipeline Stalls in Distributed Controlled Coarse-Grained Reconfigurable Arrays","publication_year":2018,"publication_date":"2018-04-03","ids":{"openalex":"https://openalex.org/W2795408871","doi":"https://doi.org/10.1109/tpds.2018.2822708","mag":"2795408871"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2822708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2822708","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/A5032116439","display_name":"Yanan Lu","orcid":"https://orcid.org/0000-0002-8991-7944"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":"Yanan Lu","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8991-7944","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","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":["Tsinghua University, Beijing, Beijing, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","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/A5102898841","display_name":"Jian Weng","orcid":"https://orcid.org/0000-0002-7933-9941"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":"Jian Weng","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"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/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2309-572X","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000141831","display_name":"Yiyu Shi","orcid":"https://orcid.org/0000-0002-6788-9823"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiyu Shi","raw_affiliation_strings":["Departments of Computer Science and Engineering and Electrical Engineering, University of Notre Dame, Notre Dame, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Engineering and Electrical Engineering, University of Notre Dame, Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2306,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47693425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"10","first_page":"2360","last_page":"2372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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.8729946613311768},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.5859206914901733},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5827795267105103},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5796213746070862},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.5785897970199585},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5545444488525391},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4889041483402252},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4564093053340912},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43322238326072693},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34360387921333313},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14455485343933105}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8729946613311768},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.5859206914901733},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5827795267105103},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5796213746070862},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.5785897970199585},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5545444488525391},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4889041483402252},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4564093053340912},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43322238326072693},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34360387921333313},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14455485343933105},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2822708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2822708","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","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G8631398856","display_name":"\u52a8\u6001\u5c40\u90e8\u91cd\u6784\u5bc6\u7801\u82af\u7247\u6297\u7269\u7406\u653b\u51fb\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672317","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W93901327","https://openalex.org/W1977850862","https://openalex.org/W1988150112","https://openalex.org/W1990115841","https://openalex.org/W1994107935","https://openalex.org/W2006027340","https://openalex.org/W2028665553","https://openalex.org/W2047823179","https://openalex.org/W2074812550","https://openalex.org/W2084632596","https://openalex.org/W2084941860","https://openalex.org/W2096893988","https://openalex.org/W2107834734","https://openalex.org/W2117209052","https://openalex.org/W2117883845","https://openalex.org/W2121082877","https://openalex.org/W2130408605","https://openalex.org/W2133027790","https://openalex.org/W2133156997","https://openalex.org/W2137081678","https://openalex.org/W2142501475","https://openalex.org/W2147345262","https://openalex.org/W2155884182","https://openalex.org/W2156403869","https://openalex.org/W2171532807","https://openalex.org/W2175477959","https://openalex.org/W2340079701","https://openalex.org/W2416993663","https://openalex.org/W4231588404","https://openalex.org/W4235539633","https://openalex.org/W4242220430","https://openalex.org/W4243517647","https://openalex.org/W4248970686","https://openalex.org/W4253277575","https://openalex.org/W4256629673","https://openalex.org/W6644484760","https://openalex.org/W6651765737","https://openalex.org/W6662302268","https://openalex.org/W6671417755","https://openalex.org/W6674900646","https://openalex.org/W6676336487","https://openalex.org/W6677322803","https://openalex.org/W6677755416","https://openalex.org/W6678286823","https://openalex.org/W6679295708","https://openalex.org/W6680510411","https://openalex.org/W6683029596","https://openalex.org/W6685548072"],"related_works":["https://openalex.org/W3198992024","https://openalex.org/W2507397068","https://openalex.org/W2151237268","https://openalex.org/W2124857515","https://openalex.org/W2992707587","https://openalex.org/W2617877710","https://openalex.org/W1839680044","https://openalex.org/W2181727248","https://openalex.org/W2032887775","https://openalex.org/W2294873030"],"abstract_inverted_index":{"Distributed":[0],"controlled":[1,78],"coarse-grained":[2],"reconfigurable":[3],"arrays":[4],"(CGRAs)":[5],"enable":[6],"efficient":[7],"execution":[8,106],"of":[9,59,107,153],"irregular":[10],"control":[11,44,134],"flows":[12,45],"by":[13,25,42,89,133,168,173,179],"reconciling":[14],"divergence":[15],"in":[16,56,76,101,118],"the":[17,30,36,69,74,103,115,139],"processing":[18],"elements":[19],"(PEs).":[20],"To":[21],"further":[22,113],"improve":[23],"performance":[24,167],"better":[26],"exploiting":[27],"spatial":[28],"parallelism,":[29],"triggered":[31,111],"instruction":[32],"architecture":[33],"(TIA)":[34],"eliminates":[35],"program":[37],"counter":[38],"and":[39,62,97,105,156,176],"branch":[40],"instructions":[41,108,123,128],"converting":[43],"into":[46],"predicate":[47,116],"dependencies":[48,117],"as":[49,126],"triggers.":[50],"However,":[51],"pipeline":[52,151],"stalls,":[53],"which":[54,102],"occur":[55],"pipelines":[57],"composed":[58],"both":[60,154],"intra":[61],"inter-PEs,":[63],"remain":[64],"a":[65,81,95,149,184],"major":[66],"obstacle":[67],"to":[68,87,112,129],"overall":[70],"performance.":[71],"In":[72,120],"fact,":[73],"stalls":[75,131,152],"distributed":[77],"CGRAs":[79],"pose":[80],"unique":[82],"problem":[83],"that":[84,137,164],"is":[85],"difficult":[86],"resolve":[88],"previous":[90],"techniques.":[91],"This":[92],"work":[93],"presents":[94],"triggered-issuance":[96],"triggered-execution":[98],"(TITE)":[99],"paradigm":[100],"issuance":[104],"are":[109,124,144],"separately":[110],"relax":[114],"TIA.":[119,186],"this":[121],"paradigm,":[122],"paired":[125],"dual":[127],"eliminate":[130],"caused":[132],"divergence.":[135],"Tags":[136],"identify":[138],"data":[140],"transmitted":[141],"between":[142],"PEs":[143],"forwarded":[145],"for":[146],"acceleration.":[147],"As":[148],"result,":[150],"intra-":[155],"inter-PEs":[157],"can":[158],"be":[159],"significantly":[160],"minimized.":[161],"Experiments":[162],"show":[163],"TITE":[165],"improves":[166],"21":[169],"percent,":[170,175],"energy":[171],"efficiency":[172,178],"17":[174],"area":[177],"12":[180],"percent":[181],"compared":[182],"with":[183],"baseline":[185]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}