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.

Polyhedral Model Based Mapping Optimization Of Loop Nests For Cgras

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

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

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

Mapping Optimization Of Affine Loop Nests For Reconfigurable Computing Architecture

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

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

Battery-Aware Loop Nests Mapping for Cgras

Mapping Loops of multimedia algorithms for Coarse-grained reconfigurable architectures

MapReduce Inspired Loop Mapping for Coarse-Grained Reconfigurable Architecture

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

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

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Fast mapping algorithm with optimized placement selection for CGRA

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

Improving Nested Loop Pipelining on Coarse-Grained Reconfigurable Architectures

Map-reduce inspired loop parallelization on CGRA

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

A Novel CGRA Architecture and Mapping Algorithm for Application Acceleration

Affine Transformations for Communication and Reconfiguration Optimization of Loops on Cgras

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