{"id":"https://openalex.org/W2103891735","doi":"https://doi.org/10.1109/fccm.2014.19","title":"Exploiting Outer Loop Parallelism of Nested Loop on Coarse-Grained Reconfigurable Architectures","display_name":"Exploiting Outer Loop Parallelism of Nested Loop on Coarse-Grained Reconfigurable Architectures","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2103891735","doi":"https://doi.org/10.1109/fccm.2014.19","mag":"2103891735"},"language":"en","primary_location":{"id":"doi:10.1109/fccm.2014.19","doi":"https://doi.org/10.1109/fccm.2014.19","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fccm.2014.19","pdf_url":null,"source":{"id":"https://openalex.org/S7407087513","display_name":"IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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":null,"display_name":"Dajiang Liu","orcid":null,"observed_orcids":[]},"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":"Dajiang Liu","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China","Inst. of Microelectron., Tsinghua Univ., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Inst. of Microelectron., Tsinghua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054524841","display_name":"Shouyi Yin","orcid":"https://orcid.org/0000-0003-2309-572X","observed_orcids":["https://orcid.org/0000-0003-2309-572X","https://orcid.org/0000-0002-8438-8588"]},"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":["Institute of Microelectronics, Tsinghua University, Beijing, China","Inst. of Microelectron., Tsinghua Univ., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Inst. of Microelectron., Tsinghua Univ., Beijing, China","institution_ids":["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","observed_orcids":["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":["Institute of Microelectronics, Tsinghua University, Beijing, China","Inst. of Microelectron., Tsinghua Univ., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Inst. of Microelectron., Tsinghua Univ., Beijing, China","institution_ids":["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","observed_orcids":["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":["Institute of Microelectronics, Tsinghua University, Beijing, China","Inst. of Microelectron., Tsinghua Univ., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Inst. of Microelectron., Tsinghua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17062248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"32","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9688000082969666,"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.9688000082969666,"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.02459999918937683,"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.0020000000949949026,"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/coarse-grained-reconfigurable-architecture","display_name":"coarse-grained reconfigurable architecture","score":0.8740000128746033},{"id":"https://openalex.org/keywords/nested-loops","display_name":"nested loops","score":0.8510000109672546},{"id":"https://openalex.org/keywords/processing-element-array","display_name":"processing element array","score":0.6650000214576721},{"id":"https://openalex.org/keywords/loop-pipelining","display_name":"loop pipelining","score":0.8450000286102295},{"id":"https://openalex.org/keywords/initiation-interval","display_name":"initiation interval","score":0.6790000200271606},{"id":"https://openalex.org/keywords/data-flow-graphs","display_name":"data flow graphs","score":0.5299999713897705},{"id":"https://openalex.org/keywords/kernel-mapping","display_name":"kernel mapping","score":0.47600001096725464},{"id":"https://openalex.org/keywords/power-efficiency","display_name":"power efficiency","score":0.38199999928474426}],"concepts":[{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.8885905742645264},{"id":"https://openalex.org/C134718785","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fission","level":3,"score":0.8599193096160889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8074818253517151},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.794286847114563},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.7713717222213745},{"id":"https://openalex.org/C82653869","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fusion","level":3,"score":0.6879308223724365},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6831039190292358},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.6695119142532349},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6540160775184631},{"id":"https://openalex.org/C58716799","wikidata":"https://www.wikidata.org/wiki/Q6035648","display_name":"Inner loop","level":3,"score":0.5279637575149536},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.4973302185535431},{"id":"https://openalex.org/C76970557","wikidata":"https://www.wikidata.org/wiki/Q1869750","display_name":"Loop unrolling","level":3,"score":0.42358818650245667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17570635676383972},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.11374273896217346},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.10900232195854187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0877150297164917},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.06882232427597046},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/fccm.2014.19","doi":"https://doi.org/10.1109/fccm.2014.19","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fccm.2014.19","pdf_url":null,"source":{"id":"https://openalex.org/S7407087513","display_name":"IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines","raw_type":"proceedings-article"},{"id":"mag:2103891735","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/document/6861581/","pdf_url":null,"source":{"id":"https://openalex.org/S4306418418","display_name":"Field-Programmable Custom Computing Machines","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Field-Programmable Custom Computing Machines","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2018348175"],"related_works":["https://openalex.org/W2059628517","https://openalex.org/W2018348175","https://openalex.org/W2295675320","https://openalex.org/W2342605656","https://openalex.org/W2080796852","https://openalex.org/W2342775071","https://openalex.org/W4247392639","https://openalex.org/W7021263381","https://openalex.org/W3142735967","https://openalex.org/W1600816621"],"abstract_inverted_index":{"A":[0],"coarse-grained":[1],"reconfigurable":[2],"architecture":[3,7],"is":[4,13,39,54,104,121,125,156],"a":[5,17,21,71,89,126],"promising":[6],"with":[8,70,92],"high":[9],"power":[10],"efficiency,":[11],"which":[12,164],"typically":[14],"composed":[15],"of":[16,46,64,99,109,119,135],"host":[18],"controller":[19],"and":[20,41,77,106,144],"processing":[22],"element":[23],"array":[24],"(PEA).":[25],"Loops":[26],"are":[27],"often":[28],"mapped":[29],"onto":[30,88],"PEAs":[31],"for":[32],"acceleration.":[33],"In":[34],"previous":[35],"work,":[36],"innermost":[37],"loop":[38,61,69,73,79,87,102,128,137],"pipelined,":[40],"the":[42,43,52,57,65,97,107,116,131,153],"maximal":[44],"number":[45,108],"concurrently":[47],"executable":[48],"operators":[49],"(CEOs)":[50],"in":[51,115,161],"kernel":[53,117],"limited":[55],"by":[56,158],"inner":[58,72,127,136],"loop.":[59],"The":[60],"body":[62],"DFG":[63],"input":[66],"2D":[67],"nested":[68],"carried":[74,80],"dependence":[75,81,129],"([0,1])":[76],"outer":[78],"([1,1]).":[82],"We":[83,94,149],"would":[84],"map":[85],"this":[86],"4\u00d74":[90],"PEA":[91],"pipelining.":[93],"assume":[95],"that":[96,152],"latency":[98],"executing":[100],"one":[101,113],"iteration":[103],"Lb,":[105],"iterations":[110],"involved":[111],"at":[112],"cycle":[114],"phase":[118],"pipelining":[120,138],"Wk.":[122],"As":[123],"there":[124],"([0,1]),":[130],"initiation":[132],"interval":[133],"(IIi)":[134],"could":[139,165],"be":[140,166],"minimized":[141],"to":[142],"1":[143],"we":[145],"get":[146],"Wk=":[147],"4.":[148],"also":[150],"note":[151],"angle":[154],"\u03b1":[155],"contained":[157],"two":[159],"sides":[160],"Figure":[162],"1(b),":[163],"written":[167],"as":[168],"follow:":[169],"tan(\u03b1)":[170],"=":[171,173],"Wk/Lb":[172],"1/IIi.":[174]},"counts_by_year":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}