|
1. |
SPKM : A novel graph drawing based algorithm for application mapping onto coarse-grained reconfigurable architectures
Yoon, J.W.; Shrivastava, A.; Sanghyun Park; Minwook Ahn; Jeyapaul, R.; Yunheung Paek;
Design Automation Conference, 2008. ASPDAC 2008. Asia and South Pacific
21-24 March 2008
Page(s):776
-
782
Abstract:
Recently coarse-grained reconfigurable architectures (CGRAs) have drawn increasing attention due to their efficiency and flexibility. While many CGRAs have demonstrated impressive performance improvements, the effectiveness of CGRA platforms ultimately hinges on the compiler. Existing CGRA compilers do not model the details of the CGRA architecture, due to which they are, i) unable to map applications, even though a mapping exists, and ii) use too many PEs to map an application. In this paper, we model several CGRA details in our compiler and develop a graph mapping based approach (SPKM) for mapping applications onto CGRAs. On randomly generated graphs our technique can map on average 4.5times more applications than the previous approaches, while using fewer CGRA rows 62% times, without any penalty in mapping time. We observe similar results on a suite of benchmarks collected from Livermore Loops, Multimedia and DSPStone benchmarks.
|
Cart
