Abstract | ||
---|---|---|
Integrating coarse-grained reconfigurable architectures (CGRAs) into a System-on-a-Chip (SoC) presents many benefits as well as important challenges. One of the challenges is how to customize the architecture for the target applications efficiently and effectively without performing explicit design space exploration. In this article we present a novel methodology for incremental interconnect customization of CGRAs that can suggest a new interconnection architecture which is able to maximize the performance for a given set of application kernels while minimizing the hardware cost. In our methodology, we translate the problem of interconnect customization into that of inexact graph matching, and we devised a heuristic for A* search algorithm to efficiently solve the inexact graph matching problem. Our experimental results demonstrate that our customization method can quickly find application-optimized interconnections that exhibit 80% higher performance on average compared to the base architecture which has mesh interconnections, with little energy and hardware increase in interconnections and muxes. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2493384 | ACM Trans. Design Autom. Electr. Syst. |
Keywords | Field | DocType |
inexact graph matching,novel methodology,base architecture,higher performance,inexact graph,customization method,hardware increase,hardware cost,new interconnection architecture,architecture customization,coarse-grained reconfigurable architecture,on-chip reconfigurable accelerator,customization | Interconnection architecture,Heuristic,Architecture,Search algorithm,Computer science,Parallel computing,Real-time computing,Matching (graph theory),Interconnection,Design space exploration,Embedded system,Personalization | Journal |
Volume | Issue | ISSN |
18 | 4 | 1084-4309 |
Citations | PageRank | References |
1 | 0.35 | 23 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jonghee W. Yoon | 1 | 102 | 6.10 |
Jongeun Lee | 2 | 429 | 33.71 |
Sanghyun Park | 3 | 92 | 7.11 |
Yongjoo Kim | 4 | 125 | 10.86 |
Jinyong Lee | 5 | 20 | 3.78 |
Yunheung Paek | 6 | 935 | 76.05 |
Doosan Cho | 7 | 41 | 6.59 |