Abstract:Coarse-grained reconfigurable architecture (CGRA) gradually becomes an extraordinarily promising accelerator due to its flexibility and power efficiency. However, most CGRA front-end compilers focus on the innermost body of regular loops with a pure data flow. Therefore, we propose CO-Compiler, an LLVM-based CGRA front-end compiler to generate an optimized control-data flow graph (CDFG), which can handle versatile loops in C/C++, including general control flow, arbitrary nested levels, and imperfect statements. Then we extract multi-dimension memory access patterns and various dedicated operators adapting to concrete hardware functions. In addition, we analyze variable loop bounds which are settled at runtime, and realize the SoC runtime configuration of CGRA. The feasibility of our methodology is verified by a RISC-V based SoC simulation. The experimental results demonstrate that our dedicated operator extraction can reduce 43% PE resources and decrease 84% initiation interval (II) on a TRAM architecture. Furthermore, compared with state-of-the-art (SOTA) CGRA front-end compilers, CO-Compiler has the highest 88.1% success rate in CDFG generation for a wide range of benchmarks. Moreover, by using the same back-end mappers, our work can reach 78% reduction for II and 2.06x PE spatio-temporal utilization in contrast with their own front-end compilers.

Template-based Compilation for Coarse-Grained Reconfigurable Processor

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

A General Pattern-Based Dynamic Compilation Framework for Coarse-Grained Reconfigurable Architectures.

Compiler Framework for Reconfigurable Computing Architecture.

Compiler optimization method for coarse-grained reconfigurable processor

Compilation Method of Reconfigurable Cryptographic Processors

A High Level Synthesis Method for Reconfigurable Operator Array

Compiler Framework For Reconfigurable Computing System

Key Techniques of Reconfigurable Computing Processor

Front-End Design of Task Compiler for Reconfigurable Multimedia Processor

Parallel Optimal Algorithm Based on Reconfigurable Processor

Building a Reusable and Extensible Automatic Compiler Infrastructure for Reconfigurable Devices

A Survey of Coarse-Grained Reconfigurable Architecture and Design

A Survey of Coarse-Grained Reconfigurable Architecture and Design: Taxonomy, Challenges, and Applications

Hardware-Software Co-Design Flow for Embedded Coarse-Grained Reconfigurable Processor

A mapping algorithm for embedded coarse-grained reconfigurable processor

Optimization of configuration contexts generated for reconfigurable media processor

Performance evaluation modeling for reconfigurable processor

Pattern-Based Dynamic Compilation System for CGRAs With Online Configuration Transformation

Application of Pipeline Reconfiguration Technique in Reconfigurable Processor

A CGRA Front-end Compiler Enabling Extraction of General Control and Dedicated Operators