Data Flow Graph Partitioning Method for CGRA Temporal Mapping Based on Bayesian Optimization
Yihan Hu, Jiangnan Li, Wenbo Yin, Lingli Wang, Wai-Shing Luk · 2024
Coarse-Grained Reconfigurable Arrays (CGRAs) are attracting more and more attention for their high flexibility and energy efficiency. Due to the limited resources, mapping large data flow graphs (DFGs) that represent application kernels onto a CGRA is difficult, for which partitioning is employed. However, existing partitioning methods in the CGRA domain are unable to solve large kernels. In this work, we propose BOPart, an efficient DFG partitioning method based on Bayesian optimization. This enables the mapping of large DFGs that surpass the capacity of the target CGRA. Moreover, we design a graph coarsening method to reduce the complexity of the partitioning problem, which further improves the performance and convergence of BOPart. BOPart can handle benchmarks with up to 333 operations, surpassing the capability of state-of-the-art temporal mapping and partitioning method, which can only handle benchmarks with up to 94 operations.