{"id":"https://openalex.org/W2587503684","doi":"https://doi.org/10.1109/tcad.2017.2664067","title":"Architecture and Synthesis for Area-Efficient Pipelining of Irregular Loop Nests","display_name":"Architecture and Synthesis for Area-Efficient Pipelining of Irregular Loop Nests","publication_year":2017,"publication_date":"2017-02-07","ids":{"openalex":"https://openalex.org/W2587503684","doi":"https://doi.org/10.1109/tcad.2017.2664067","mag":"2587503684"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2017.2664067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2664067","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/A5102779166","display_name":"Gai Liu","orcid":"https://orcid.org/0000-0001-8538-686X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gai Liu","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-8538-686X","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110774377","display_name":"Mingxing Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingxing Tan","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA","Google Inc., Mountain View, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030894829","display_name":"Steve Dai","orcid":"https://orcid.org/0000-0002-5045-1964"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Dai","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033038201","display_name":"Ritchie Zhao","orcid":"https://orcid.org/0000-0003-1656-9165"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ritchie Zhao","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037210004","display_name":"Zhiru Zhang","orcid":"https://orcid.org/0000-0002-0778-0308"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiru Zhang","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102779166"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":1.3874,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.81559548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":"11","first_page":"1817","last_page":"1830"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":1.0,"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":1.0,"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/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.9997000098228455,"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/loop","display_name":"Loop (graph theory)","score":0.755193293094635},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7327397465705872},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.6595565676689148},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6124409437179565},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5510308742523193},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.43649959564208984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1712551712989807},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1329554319381714},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.083751380443573},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.07434797286987305},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.05370837450027466}],"concepts":[{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.755193293094635},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7327397465705872},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.6595565676689148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6124409437179565},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5510308742523193},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.43649959564208984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1712551712989807},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1329554319381714},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.083751380443573},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.07434797286987305},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.05370837450027466},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2017.2664067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2664067","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":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1494930385","https://openalex.org/W1734799737","https://openalex.org/W1908397450","https://openalex.org/W1996464317","https://openalex.org/W2018055497","https://openalex.org/W2035080386","https://openalex.org/W2060569848","https://openalex.org/W2061230651","https://openalex.org/W2061988908","https://openalex.org/W2075198393","https://openalex.org/W2085884196","https://openalex.org/W2107750539","https://openalex.org/W2110421595","https://openalex.org/W2111252763","https://openalex.org/W2122078405","https://openalex.org/W2123412205","https://openalex.org/W2141280299","https://openalex.org/W2152944133","https://openalex.org/W2153185479","https://openalex.org/W2154009134","https://openalex.org/W2166029537","https://openalex.org/W2170043488","https://openalex.org/W2170794761","https://openalex.org/W2215244614","https://openalex.org/W2257686317","https://openalex.org/W2999097477","https://openalex.org/W4239489018","https://openalex.org/W4241148135","https://openalex.org/W4246166885","https://openalex.org/W4253128333","https://openalex.org/W6637631891","https://openalex.org/W6688779168","https://openalex.org/W6692159191"],"related_works":["https://openalex.org/W2389666628","https://openalex.org/W1602521801","https://openalex.org/W2296760900","https://openalex.org/W2357498671","https://openalex.org/W1562819778","https://openalex.org/W2383828164","https://openalex.org/W59986263","https://openalex.org/W217231416","https://openalex.org/W2108169998","https://openalex.org/W2109494528"],"abstract_inverted_index":{"Modern":[0],"high-level":[1],"synthesis":[2],"(HLS)":[3],"tools":[4],"commonly":[5],"employ":[6],"pipelining":[7,24,54],"to":[8,73,95,113,125,140,147],"achieve":[9],"efficient":[10],"loop":[11,19,34,44,47,75,118],"acceleration":[12],"by":[13],"overlapping":[14],"the":[15,59,127],"execution":[16],"of":[17,58,90,98,162],"successive":[18],"iterations.":[20],"While":[21],"existing":[22],"HLS":[23,174],"techniques":[25,55],"obtain":[26],"good":[27],"performance":[28,130,168],"with":[29,49],"low":[30],"complexity":[31],"for":[32,40,176],"regular":[33],"nests,":[35],"they":[36],"provide":[37],"inadequate":[38],"support":[39],"effectively":[41],"synthesizing":[42],"irregular":[43],"nests.":[45],"For":[46],"nests":[48],"dynamic-bound":[50],"inner":[51,60,93,117,123],"loops,":[52,61],"current":[53],"require":[56],"unrolling":[57],"which":[62],"is":[63,138],"either":[64,111],"very":[65],"expensive":[66],"in":[67,102],"resource":[68],"or":[69,119],"even":[70],"inapplicable":[71],"due":[72],"dynamic":[74],"bounds.":[76],"To":[77],"address":[78],"this":[79,82],"major":[80],"limitation,":[81],"paper":[83],"proposes":[84],"ElasticFlow,":[85],"a":[86,160,171],"novel":[87],"architecture":[88,137],"capable":[89],"dynamically":[91],"distributing":[92],"loops":[94,124],"an":[96,103,115],"array":[97],"processing":[99],"units":[100],"(LPUs)":[101],"area-efficient":[104],"manner.":[105],"The":[106],"proposed":[107,139],"LPUs":[108,146],"can":[109],"be":[110],"specialized":[112],"execute":[114],"individual":[116],"shared":[120],"among":[121,144],"multiple":[122],"balance":[126],"tradeoff":[128],"between":[129],"and":[131,165],"area.":[132],"A":[133],"customized":[134],"banked":[135],"memory":[136,142,149,154],"coordinate":[141],"accesses":[143],"different":[145],"maximize":[148],"bandwidth":[150],"without":[151],"significantly":[152],"increasing":[153],"footprint.":[155],"We":[156],"evaluate":[157],"ElasticFlow":[158],"using":[159],"variety":[161],"real-life":[163],"applications":[164],"demonstrate":[166],"significant":[167],"improvements":[169],"over":[170],"state-of-the-art":[172],"commercial":[173],"tool":[175],"Xilinx":[177],"FPGAs.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}