{"id":"https://openalex.org/W2997695358","doi":"https://doi.org/10.1109/iccad45719.2019.8942148","title":"4D-CGRA: Introducing Branch Dimension to Spatio-Temporal Application Mapping on CGRAs","display_name":"4D-CGRA: Introducing Branch Dimension to Spatio-Temporal Application Mapping on CGRAs","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W2997695358","doi":"https://doi.org/10.1109/iccad45719.2019.8942148","mag":"2997695358"},"language":"en","primary_location":{"id":"doi:10.1109/iccad45719.2019.8942148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad45719.2019.8942148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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/A5113844582","display_name":"Manupa Karunaratne","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Manupa Karunaratne","raw_affiliation_strings":["School of Computing, National University of Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080548076","display_name":"Dhananjaya Wijerathne","orcid":"https://orcid.org/0000-0003-3181-2514"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dhananjaya Wijerathne","raw_affiliation_strings":["School of Computing, National University of Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049237676","display_name":"Tulika Mitra","orcid":"https://orcid.org/0000-0003-4136-4188"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tulika Mitra","raw_affiliation_strings":["School of Computing, National University of Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057413185","display_name":"Li-Shiuan Peh","orcid":"https://orcid.org/0000-0001-9010-6519"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Li-Shiuan Peh","raw_affiliation_strings":["School of Computing, National University of Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113844582"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":2.6484,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.90255674,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10904","display_name":"Embedded Systems Design 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.9998000264167786,"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.8307132720947266},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.768795371055603},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6322517395019531},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6183740496635437},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5856966972351074},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.5085588693618774},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4294263422489166},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.39132416248321533},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1380864381790161},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08840152621269226}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8307132720947266},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.768795371055603},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6322517395019531},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6183740496635437},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5856966972351074},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.5085588693618774},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4294263422489166},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.39132416248321533},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1380864381790161},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08840152621269226},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad45719.2019.8942148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad45719.2019.8942148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W105298322","https://openalex.org/W1995750454","https://openalex.org/W1997981962","https://openalex.org/W2012114780","https://openalex.org/W2047049615","https://openalex.org/W2050510749","https://openalex.org/W2071879227","https://openalex.org/W2107834734","https://openalex.org/W2116304229","https://openalex.org/W2117285153","https://openalex.org/W2153185479","https://openalex.org/W2335240678","https://openalex.org/W2340079701","https://openalex.org/W2411096328","https://openalex.org/W2808787892","https://openalex.org/W2809192215","https://openalex.org/W2889670559","https://openalex.org/W4250523893"],"related_works":["https://openalex.org/W1580556151","https://openalex.org/W2144463068","https://openalex.org/W2185915791","https://openalex.org/W2129565950","https://openalex.org/W2120705320","https://openalex.org/W37969803","https://openalex.org/W2158030625","https://openalex.org/W2169479409","https://openalex.org/W1996820488","https://openalex.org/W4302889242"],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Arrays":[2],"(CGRA)":[3],"are":[4,22,84],"a":[5,99,146,174],"promising":[6],"class":[7],"of":[8,42,53,63,113,118],"accelerators":[9],"that":[10,103],"provide":[11],"good":[12],"balance":[13],"between":[14],"flexibility,":[15],"performance,":[16],"and":[17,48,153],"power.":[18],"As":[19],"the":[20,27,46,51,58,61,67,94,110,119,126,141,178],"CGRAs":[21],"designed":[23],"to":[24,31,107,109,140,149,173],"support":[25],"dataflow,":[26],"acceleration":[28],"is":[29],"limited":[30],"loops":[32],"with":[33,177],"simple":[34],"control":[35,65],"flows.":[36],"The":[37],"compiler":[38,148],"generates":[39],"static":[40,68],"schedules":[41],"loop":[43],"kernels":[44],"on":[45,70,125],"CGRA":[47,71],"completely":[49],"eliminates":[50],"burden":[52],"resource":[54,74],"conflict":[55],"resolution":[56],"from":[57],"hardware.":[59],"In":[60],"presence":[62],"complex":[64],"flows,":[66],"scheduling":[69],"requires":[72],"independent":[73],"reservations":[75,83],"for":[76],"mutually-exclusive":[77,105],"dataflows":[78,106,121],"along":[79],"control-divergent":[80],"paths.":[81],"Such":[82],"not":[85],"only":[86],"wasteful":[87],"but":[88,115],"also":[89],"limit":[90],"performance":[91,170],"by":[92,132],"increasing":[93],"schedule":[95],"length.":[96],"We":[97,129,144],"introduce":[98],"novel":[100,147],"architecture,":[101],"4D-CGRA,":[102],"encourages":[104],"map":[108],"same":[111,179],"set":[112],"resources":[114],"allows":[116],"execution":[117],"appropriate":[120],"at":[122],"runtime":[123],"based":[124],"branch":[127,137],"outcomes.":[128],"achieve":[130],"this":[131],"introducing":[133],"an":[134],"architecture-enabled":[135],"new":[136],"dimension":[138],"corresponding":[139],"branching":[142],"decisions.":[143],"design":[145],"model":[150],"integrated":[151],"placement":[152],"routing":[154],"in":[155],"four":[156],"dimensions":[157],"(two":[158],"spatial,":[159],"one":[160,162],"temporal,":[161],"branch).":[163],"4D-CGRA":[164],"achieves":[165],"upto":[166],"2.33x":[167],"(average":[168],"1.44x)":[169],"gain":[171],"compared":[172],"generic":[175],"CGRA,":[176],"area,":[180],"power":[181],"budget.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}