Abstract:Coarse-Grained Reconfigurable Architectures (CGRA) is a promising solution to accelerate domain applications due to its good combination of energy-efficiency and flexibility. Loops, as computation-intensive parts of applications, are often mapped onto CGRA and modulo scheduling is commonly used to improve the execution performance. However, the actual performance using modulo scheduling is highly dependent on the mapping ability of the Data Dependency Graph (DDG) extracted from a loop. As existing approaches usually separate routing exploration of multi-cycle dependence from mapping for fast compilation, they may easily suffer from poor mapping quality. In this paper, we integrate the routing explorations into the mapping process and make it have more opportunities to find a globally optimized solution. Meanwhile, with a reduced resource graph defined, the searching space of the new mapping problem is not greatly increased. To efficiently solve the problem, we introduce graph neural network based reinforcement learning to predict a placement distribution over different resource nodes for all operations in a DDG. Using the routing connectivity as the reward signal, we optimize the parameters of neural network to find a valid mapping solution with a policy gradient method. Without much engineering and heuristic designing, our approach achieves 1.57× mapping quality, as compared to the state-of-the-art heuristic.

Mapping Multi-Level Loop Nests Onto CGRAs Using Polyhedral Optimizations.

Polyhedral Model Based Mapping Optimization Of Loop Nests For Cgras

Optimizing Spatial Mapping of Nested Loop for Coarse-Grained Reconfigurable Architectures

Optimizing Imperfectly-Nested Loop Mapping on CGRAs Via Polyhedral-Guided Flattening

Optimizing Data Reuse for CGRA Mapping Using Polyhedral-based Loop Transformations

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

Mapping Optimization Of Affine Loop Nests For Reconfigurable Computing Architecture

Mapping Loops of multimedia algorithms for Coarse-grained reconfigurable architectures

Battery-Aware Loop Nests Mapping for Cgras

Optimizing Data Reuse for Loop Mapping on CGRAs with Joint Affine and Non-Affine Transformations

MapReduce Inspired Loop Mapping for Coarse-Grained Reconfigurable Architecture

GEML: GNN-based efficient mapping method for large loop applications on CGRA

Improving Nested Loop Pipelining on Coarse-Grained Reconfigurable Architectures

Fast mapping algorithm with optimized placement selection for CGRA

Towards High-Quality CGRA Mapping with Graph Neural Networks and Reinforcement Learning

Joint Affine Transformation and Loop Pipelining for Mapping Nested Loop on CGRAs.

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Map-reduce inspired loop parallelization on CGRA

A novel graph model for loop mapping on coarse-grained reconfigurable architectures

Mapping Loops onto Coarse-Grained Reconfigurable Array Using Genetic Algorithm.

Energy-aware Loops Mapping on Multi-Vdd CGRAs Without Performance Degradation