{"id":"https://openalex.org/W2066146712","doi":"https://doi.org/10.1109/iscas.2013.6572396","title":"Affine transformations for communication and reconfiguration optimization of loops on CGRAs","display_name":"Affine transformations for communication and reconfiguration optimization of loops on CGRAs","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2066146712","doi":"https://doi.org/10.1109/iscas.2013.6572396","mag":"2066146712"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2013.6572396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2013.6572396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Circuits and Systems (ISCAS2013)","raw_type":"proceedings-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/A5102986560","display_name":"Dajiang Liu","orcid":"https://orcid.org/0000-0002-1591-0635"},"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":"Dajiang Liu","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN","Res. center for Mobile Comput., Tsinghua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Res. center for Mobile Comput., 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"},"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":["Tsinghua University, Beijing, Beijing, CN","Res. center for Mobile Comput., Tsinghua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Res. center for Mobile Comput., 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"},"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","Res. center for Mobile Comput., Tsinghua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Res. center for Mobile Comput., Tsinghua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032344424","display_name":"Shaojun Wei","orcid":null},"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":["Tsinghua University, Beijing, Beijing, CN","Res. center for Mobile Comput., Tsinghua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Res. center for Mobile Comput., Tsinghua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102986560"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1259709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2541","last_page":"2544"},"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.9995999932289124,"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.815902829170227},{"id":"https://openalex.org/keywords/loop-unrolling","display_name":"Loop unrolling","score":0.8101330995559692},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7894499897956848},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5674594044685364},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5634112358093262},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.4326794445514679},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4326113164424896},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3866349756717682},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.28854894638061523},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16036924719810486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.815902829170227},{"id":"https://openalex.org/C76970557","wikidata":"https://www.wikidata.org/wiki/Q1869750","display_name":"Loop unrolling","level":3,"score":0.8101330995559692},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7894499897956848},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5674594044685364},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5634112358093262},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4326794445514679},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4326113164424896},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3866349756717682},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.28854894638061523},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16036924719810486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2013.6572396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2013.6572396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Circuits and Systems (ISCAS2013)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1988371865","https://openalex.org/W2056430981","https://openalex.org/W2070121263","https://openalex.org/W2073972852","https://openalex.org/W2166906890","https://openalex.org/W3151489216","https://openalex.org/W6668868602"],"related_works":["https://openalex.org/W2148967747","https://openalex.org/W4256534760","https://openalex.org/W1981002473","https://openalex.org/W3008658471","https://openalex.org/W2357657342","https://openalex.org/W1992520403","https://openalex.org/W2212628571","https://openalex.org/W1540273122","https://openalex.org/W2017719803","https://openalex.org/W4295539146"],"abstract_inverted_index":{"A":[0],"coarse-grained":[1],"reconfigurable":[2,15],"architecture":[3],"(CGRA)":[4],"is":[5,11,84,148],"typically":[6],"a":[7,14,20,95,139],"hybrid":[8],"architecture,":[9],"which":[10],"composed":[12],"of":[13,39,53,67,71,109,142],"processing":[16],"unit":[17],"(RPU)":[18],"and":[19,44,63,90,129],"host":[21],"microprocessor.":[22],"Many":[23],"compute-intensive":[24],"applications":[25],"(e.g.,":[26],"loop":[27,56,79,135,143],"nests)":[28],"are":[29,47,93],"often":[30],"mapped":[31],"onto":[32],"RPUs":[33,83],"to":[34,58,107],"speed":[35],"up":[36,106],"the":[37,51,61,65,87,123,134,151],"execution":[38,110],"programs.":[40],"However,":[41],"communication":[42,88,127],"volume":[43],"reconfiguration":[45,91],"cost":[46,89,92],"two":[48],"bottlenecks":[49,62],"for":[50,82,150],"performance":[52],"RPUs.":[54],"Therefore,":[55],"transformations":[57],"break":[59],"through":[60],"tap":[64],"potentials":[66],"RPU":[68],"would":[69],"be":[70],"much":[72,131],"significance.":[73],"In":[74],"this":[75],"paper,":[76],"an":[77],"automatic":[78],"transformation":[80],"approach":[81,124],"proposed,":[85],"where":[86],"under":[94],"joint":[96],"consideration.":[97],"Experimental":[98],"results":[99],"show":[100],"that":[101],"our":[102],"scheme":[103,137],"can":[104],"save":[105],"22.7%":[108],"time":[111],"on":[112,114,138],"average":[113],"partial":[115],"differential":[116],"equation":[117],"(PDE)":[118],"solver":[119],"kernels":[120],"compared":[121],"with":[122],"just":[125],"considering":[126],"cost,":[128],"performs":[130],"better":[132],"than":[133],"unrolling":[136],"great":[140],"majority":[141],"kernels.":[144],"Also,":[145],"run-time":[146],"complexity":[147],"acceptable":[149],"practical":[152],"cases.":[153]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}