TY - GEN
T1 - SPKM
T2 - 2008 Asia and South Pacific Design Automation Conference, ASP-DAC
AU - Yoon, Jonghee W.
AU - Shrivastava, Aviral
AU - Park, Sanghyun
AU - Ahn, Minwook
AU - Jeyapaul, Reiley
AU - Paek, Yunheung
PY - 2008
Y1 - 2008
N2 - 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.5X 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.
AB - 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.5X 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.
UR - http://www.scopus.com/inward/record.url?scp=49549092193&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=49549092193&partnerID=8YFLogxK
U2 - 10.1109/ASPDAC.2008.4484056
DO - 10.1109/ASPDAC.2008.4484056
M3 - Conference contribution
AN - SCOPUS:49549092193
SN - 9781424419227
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 776
EP - 782
BT - 2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Y2 - 21 March 2008 through 24 March 2008
ER -