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.

Joint Modulo Scheduling and $v_{\mathrm{ Dd}}$ Assignment for Loop Mapping on Dual- $v_{\mathrm{ Dd}}$ CGRAs

Joint Modulo Scheduling and Vdd Assignment for Loop Mapping on Dual- Vdd CGRAs.

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

Low-Power Loop Parallelization Onto CGRA Utilizing Variable Dual VDD

Low-power loop pipelining mapping onto CGRA utilizing variable dual VDD

Towards Higher Performance and Robust Compilation for CGRA Modulo Scheduling.

Routability-Enhanced Scheduling for Application Mapping on CGRAs

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Loop Acceleration by Cluster-Based CGRA

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

Mapping Loops of multimedia algorithms for Coarse-grained reconfigurable architectures

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

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

CREPE: Concurrent Reverse-Modulo-Scheduling and Placement for CGRAs

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

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

MBSS:A General Paradigm for Static Schedule for Nested Loops with Dynamic Loop Boundary on CGRAs

SAT-based Exact Modulo Scheduling Mapping for Resource-Constrained CGRAs

Subgraph Decoupling and Rescheduling for Increased Utilization in CGRA Architecture.

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

MapReduce Inspired Loop Mapping for Coarse-Grained Reconfigurable Architecture