Abstract:Coarse-Grained Reconfigurable Architectures (CGRA) is a promising solution for accelerating computation intensive tasks due to its good trade-off in energy efficiency and flexibility. One of the challenging research topic is how to effectively deploy loops onto CGRAs within acceptable compilation time. Modulo scheduling (MS) has shown to be efficient on deploying loops onto CGRAs. Existing CGRA MS algorithms still suffer from the challenge of mapping loop with higher performance under acceptable compilation time, especially mapping large and irregular loops onto CGRAs with limited computational and routing resources. This is mainly due to the under utilization of the available buffer resources on CGRA, unawareness of critical mapping constraints and time consuming method of solving temporal and spatial mapping. This article focus on improving the performance and compilation robustness of the modulo scheduling mapping algorithm for CGRAs. We decomposes the CGRA MS problem into the temporal and spatial mapping problem and reorganize the processes inside these two problems. For the temporal mapping problem, we provide a comprehensive and systematic mapping flow that includes a powerful buffer allocation algorithm, and efficient interconnection & computational constraints solving algorithms. For the spatial mapping problem, we develop a fast and stable spatial mapping algorithm with backtracking and reordering mechanism. Our MS mapping algorithm is able to map loops onto CGRA with higher performance and faster compilation time. Experiment results show that given the same compilation time budget, our mapping algorithm generates higher compilation success rate. Among the successfully compiled loops, our approach can improve 5.4 to 14.2 percent performance and takes x24 to x1099 less compilation time in average comparing with state-of-the-art CGRA mapping algorithms.

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

Mapping Loops of multimedia algorithms for Coarse-grained reconfigurable architectures

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

Loop Acceleration by Cluster-Based CGRA

MapReduce Inspired Loop Mapping for Coarse-Grained Reconfigurable Architecture

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

Ant colony optimization for application mapping in coarse-grained reconfigurable array

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

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

A Novel CGRA Architecture and Mapping Algorithm for Application Acceleration

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

Fast mapping algorithm with optimized placement selection for CGRA

Efficient Scheduling Mapping Algorithm for Row Parallel Coarse-Grained Reconfigurable Architecture

Towards Higher Performance and Robust Compilation for CGRA Modulo Scheduling.

Routability-Enhanced Scheduling for Application Mapping on CGRAs

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

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

An Efficient and Flexible Stochastic CGRA Mapping Approach

Memory-Aware Loop Paralleling for Coarse-Grained Reconfigurable Architectures

Graph Minor Approach for Application Mapping on CGRAs

Map-reduce inspired loop parallelization on CGRA