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
Volume , Issue , 21-24 March 2008 Page(s):776 - 782
Digital Object Identifier 10.1109/ASPDAC.2008.4484056
Summary: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.
View citation and abstract |
Cart
