Abstract:Coarse-Grained Reconfigurable Architectures (CGRAs) are attractive reconfigurable platforms with the advantages of high performance and power efficiency. In a CGRA based computing system, the computations are often mapped onto the CGRA with parallel memory accesses. To fully exploit the on-chip memory bandwidth, memory partitioning algorithms are widely used to reduce access conflicts. CGRAs have a fixed storage fabric and limited size memory due to the severe area constraints. Previous memory partitioning algorithms assumed that data could be completely transferred into the target memory. However, in practice, we often encounter situations where on-chip storage is insufficient to store the complete data. In order to perform the computation of these applications in the memory-limited CGRA, we first develop a memory partitioning strategy with continual placement, which can also avoid data preprocessing, and then divide the kernel into multiple subtasks that suit the size of the target memory. Experimental results show that, compared to the state-of-the-art method, our approach achieves a 43.2% reduction in data preparation time and an 18.5% improvement in overall performance. If the subtask generation scheme is adopted, our approach can achieve a 14.4% overall performance improvement while reducing memory requirements by 99.7%.

Map-reduce inspired loop parallelization on CGRA

MapReduce Inspired Loop Mapping for Coarse-Grained Reconfigurable Architecture

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

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

Low-Power Loop Parallelization Onto CGRA Utilizing Variable Dual VDD

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

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

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

Improving Nested Loop Pipelining on Coarse-Grained Reconfigurable Architectures

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

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

Polyhedral Model Based Mapping Optimization Of Loop Nests For Cgras

Mixed-granularity Parallel Coarse-Grained Reconfigurable Architecture

Affine Transformations for Communication and Reconfiguration Optimization of Loops on Cgras

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

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

TAEM 2.0: A Faster Transfer-Aware Effective Loop Mapping for Heterogeneous Resources on CGRA.

Trigger-Centric Loop Mapping on CGRAs

Combining Memory Partitioning and Subtask Generation for Parallel Data Access on CGRAs

Routability-Enhanced Scheduling for Application Mapping on CGRAs

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