An Architecture-Agnostic Dataflow Mapping Framework on CGRA
Jiangnan Li,Yazhou Yan,Jingyuan Li,Shaoyang Sun,Boyin Jin,Wenbo Yin,Lingli Wang
DOI: https://doi.org/10.1109/ipdpsw63119.2024.00121
2024-01-01
Abstract:Coarse-Grained Reconfigurable Arrays (CGRAs) are promising accelerators in the rapidly evolving field of high-performance computing (HPC). However, their potential is limited by the inability of compilers to efficiently map complex application kernels to architectures. In this paper, we propose an architecture-agnostic mapping framework called AGILE, which has a loosely coupled flow that contains architecture modeling and datafiow intermediate representation (IR) generation, hierarchical mapping and design space exploration (DSE). We extend mapping to end -to-end flow for better evaluation of architectures, flexible modeling and IR allow for adapting to and exploring various architectures, and hierarchical dataflow mapping methodology enables better evaluation of proposed architectures. The experiments show that our partitioning algorithm adapts to large-scale DFGs, and divide-and-conquer reduces the problem size. Our framework achieves a 1.86 x and 1.4 x improvement in throughput over the baseline CGRA when compared to CGRA-ME and LISA, respectively, and offers significant mapping acceleration, being 133 x and 33.3 x faster. On the Hycube architecture, we improve utilization and throughput by 4x compared to Morpher. Moreover, the DSE of a range of architectures demonstrates the effectiveness of our approach.