{"id":"https://openalex.org/W2342775071","doi":"https://doi.org/10.1109/tpds.2016.2531678","title":"Exploiting Parallelism of Imperfect Nested Loops on Coarse-Grained Reconfigurable Architectures","display_name":"Exploiting Parallelism of Imperfect Nested Loops on Coarse-Grained Reconfigurable Architectures","publication_year":2016,"publication_date":"2016-02-18","ids":{"openalex":"https://openalex.org/W2342775071","doi":"https://doi.org/10.1109/tpds.2016.2531678","mag":"2342775071"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2531678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2531678","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/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":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038198416","display_name":"Xinhan Lin","orcid":"https://orcid.org/0000-0002-0983-2722"},"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":"Xinhan Lin","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/I4210119392","https://openalex.org/I99065089"]}]},{"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/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":"Leibo Liu","raw_affiliation_strings":["National laboratory for Information, Science and Technology, Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National laboratory for Information, Science and Technology, Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"]}]},{"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/I4210119392","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1721,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8706459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"27","issue":"11","first_page":"3199","last_page":"3213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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.9998000264167786,"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.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/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.7160035967826843},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6146185398101807},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5736198425292969},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.564878523349762},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5601814389228821},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.536704421043396},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.44929423928260803},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4447272717952728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2188064455986023},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.17660820484161377},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13711294531822205}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7160035967826843},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6146185398101807},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5736198425292969},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.564878523349762},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5601814389228821},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.536704421043396},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.44929423928260803},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4447272717952728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2188064455986023},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.17660820484161377},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13711294531822205},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2531678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2531678","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":[],"awards":[{"id":"https://openalex.org/G3907330648","display_name":null,"funder_award_id":"61274131","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":39,"referenced_works":["https://openalex.org/W37253703","https://openalex.org/W105298322","https://openalex.org/W1536051636","https://openalex.org/W1568192366","https://openalex.org/W1575535798","https://openalex.org/W1601372155","https://openalex.org/W1964191474","https://openalex.org/W1975970429","https://openalex.org/W2003313945","https://openalex.org/W2012571849","https://openalex.org/W2018348175","https://openalex.org/W2023027709","https://openalex.org/W2028524933","https://openalex.org/W2035473608","https://openalex.org/W2039223206","https://openalex.org/W2059628517","https://openalex.org/W2082603400","https://openalex.org/W2083150975","https://openalex.org/W2098908185","https://openalex.org/W2112136590","https://openalex.org/W2115572397","https://openalex.org/W2116304229","https://openalex.org/W2117285153","https://openalex.org/W2122171990","https://openalex.org/W2125951114","https://openalex.org/W2135050419","https://openalex.org/W2135234700","https://openalex.org/W2140715451","https://openalex.org/W2148317788","https://openalex.org/W2296760900","https://openalex.org/W4241657817","https://openalex.org/W4249006057","https://openalex.org/W4250486818","https://openalex.org/W4250523893","https://openalex.org/W4252370083","https://openalex.org/W6631783819","https://openalex.org/W6665105558","https://openalex.org/W6677504465","https://openalex.org/W6681489024"],"related_works":["https://openalex.org/W2374250903","https://openalex.org/W2504004674","https://openalex.org/W1546413948","https://openalex.org/W1595229445","https://openalex.org/W42072456","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W2263832889","https://openalex.org/W149041114"],"abstract_inverted_index":{"Coarse-grained":[0],"reconfigurable":[1],"architecture":[2],"(CGRA)":[3],"is":[4,134],"a":[5,49,62,74],"promising":[6],"parallel":[7],"computing":[8,94],"platform":[9],"that":[10,87],"provides":[11],"high":[12,14],"performance,":[13],"power":[15],"efficiency":[16],"and":[17,35,52,99,118,130],"flexibility.":[18],"However,":[19],"for":[20],"imperfect":[21,57],"nested":[22],"loops,":[23],"the":[24,68,81,92,104,127],"existing":[25],"loop":[26],"mapping":[27],"methods":[28],"often":[29],"result":[30],"in":[31,136],"low":[32],"execution":[33],"performance":[34],"poor":[36],"hardware":[37],"utilization.":[38],"To":[39],"tackle":[40],"this":[41,43],"problem,":[42],"paper":[44],"makes":[45],"three":[46],"contributions:":[47],"<b>1)</b>":[48],"highly":[50],"effective":[51],"general":[53],"approach":[54,89],"to":[55,66,79,103],"map":[56],"loops":[58],"on":[59,107],"CGRA;":[60],"<b>2)</b>":[61],"global":[63],"optimization":[64],"strategy":[65],"search":[67],"optimal":[69],"initiation":[70],"intervals":[71],"(IIs);":[72],"<b>3)</b>":[73],"powerful":[75],"kernel":[76],"compression":[77],"method":[78],"reduce":[80,91],"oversized":[82],"kernel.":[83],"Experiment":[84],"results":[85],"show":[86],"our":[88],"can":[90],"total":[93],"latency":[95],"by":[96],"20.5,":[97],"58.5":[98],"73.2":[100],"percent":[101],"compared":[102],"state-of-the-art":[105],"approaches":[106],"<inline-formula><tex-math":[108],"notation=\"LaTeX\">$2":[109],"\\times":[110,116,122],"2$</tex-math></inline-formula>":[111],",":[112],"<inline-formula>":[113,119],"<tex-math":[114,120],"notation=\"LaTeX\">$4":[115],"4$</tex-math></inline-formula>":[117],"notation=\"LaTeX\">$8":[121],"8$</tex-math></inline-formula>":[123],"CGRA":[124],"respectively.":[125],"Moreover,":[126],"compilation":[128],"time":[129],"configuration":[131],"context":[132],"size":[133],"acceptable":[135],"practice.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}