Abstract:Coarse-Grained Reconfigurable Arrays (CGRAs) can provide high energy efficiency while maintaining flexibility, which is promising to keep pace with the power requirements and the frequent updates of applicants. With flexible register chains, modern CGRAs enable data reuse within the Processing Element Array (PEA) to reduce on-chip memory accesses and improve pipelining performance. However, existing works pay little attention to comprehensive loop transformations, such as affine transformation and non-affine transformation, to obtain a data reuse-friendly loop structure. Therefore, this paper proposes a data-reuse-friendly loop mapping approach using joint affine and non-affine transformations. With affine transformations, the distance of loop dependencies could be reduced and then handled by in-PEA routes. With non-affine transformations (i.e., loop unrolling), small loop kernels could be unrolled and expose more memory accesses for data reuse. To efficiently solve the loop transformation problem, we first establish a reduced polyhedral formulation and then propose a divide-and-conquer-based solution to find optimized transformations with moderate compilation time. Experimental results demonstrate that our approach can achieve a speedup up to 1.74 × compared to state-of-the-art methods.

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

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

Mapping Loops of multimedia algorithms for Coarse-grained reconfigurable architectures

Polyhedral Model Based Mapping Optimization Of Loop Nests For Cgras

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

MapReduce Inspired Loop Mapping for Coarse-Grained Reconfigurable Architecture

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

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

Mapping Optimization Of Affine Loop Nests For Reconfigurable Computing Architecture

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

Improving Nested Loop Pipelining on Coarse-Grained Reconfigurable Architectures

Affine Transformations for Communication and Reconfiguration Optimization of Loops on Cgras

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

Loop Kernel Pipelining Mapping Onto Coarse-Grained Reconfigurable Architectures

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

Map-reduce inspired loop parallelization on CGRA

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

Exploiting Outer Loop Parallelism of Nested Loop on Coarse-Grained Reconfigurable Architectures

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

Battery-Aware Loop Nests Mapping for Cgras