Abstract | ||
---|---|---|
Coarse-grained reconfigurable arrays (CGRAs) are a very promising platform, providing both up to 10–100 MOps/mW of power efficiency and software programmability. However, this promise of CGRAs critically hinges on the effectiveness of application mapping onto CGRA platforms. While previous solutions have greatly improved the computation speed, they have largely ignored the impact of the local memory architecture on the achievable power and performance. This paper motivates the need for memory-aware application mapping for CGRAs, and proposes an effective solution for application mapping that considers the effects of various memory architecture parameters including the number of banks, local memory size, and the communication bandwidth between the local memory and the external main memory. Further we propose efficient methods to handle dependent data on a double-buffering local memory, which is necessary for recurrent loops. Our proposed solution achieves 59% reduction in the energy-delay product, which factors into about 47% and 22% reduction in the energy consumption and runtime, respectively, as compared to memory-unaware mapping for realistic local memory architectures. We also show that our scheme scales across a range of applications and memory parameters, and the runtime overhead of handling recurrent loops by our proposed methods can be less than 1%. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TCAD.2011.2161217 | IEEE Trans. on CAD of Integrated Circuits and Systems |
Keywords | DocType | Volume |
various memory architecture parameter,local memory,external main memory,application mapping,Coarse-Grained Reconfigurable Architectures,double-buffering local memory,recurrent loop,local memory size,local memory architecture,realistic local memory architecture,memory parameter,High Throughput Data Mapping | Journal | 30 |
Issue | ISSN | Citations |
11 | 0278-0070 | 13 |
PageRank | References | Authors |
0.65 | 16 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongjoo Kim | 1 | 125 | 10.86 |
Jongeun Lee | 2 | 429 | 33.71 |
Aviral Shrivastava | 3 | 812 | 68.67 |
Jonghee W. Yoon | 4 | 102 | 6.10 |
Doosan Cho | 5 | 41 | 6.59 |
Yunheung Paek | 6 | 935 | 76.05 |