Abstract:Coarse-grained reconfigurable architecture (CGRA) is a promising accelerator design choice due to its high performance and power efficiency in the computation or data-intensive application domains, such as security, multimedia, digital signal processing, machine learning, and high-performance computing. CGRA consists of coarse-grained processing elements (PEs) and interconnects that determine the architecture flexibility to support different applications and also affect the performance and power efficiency significantly. Although multiple types of interconnects have been proposed, a parameterized unified model is still lacking. In this paper, we propose a flexible and scalable CGRA template with a novel interconnect model that can unify the typical neighbor-to-neighbor, switch-based, and FPGA-like interconnects. Furthermore, we present TRAM, an open-source template-based reconfigurable architecture modeling framework that integrates the Chisel-based CGRA modeling, architecture intermediate representation (IR) and Verilog generation, dataflow graph (DFG) mapping, simulation, and evaluation. The mapping flow contains graph-based placement and routing, critical-path-driven data synchronization, and simulated-annealing-based optimization. We evaluate the impacts of the rich design parameters, which demonstrate the significance of such a flexible template to facilitate architecture optimization. Compared with the related work, TRAM can achieve a 4.1× smaller DFG latency and a faster mapping speed for both the 8×8 and 16×16 CGRAs. Moreover, TRAM is able to attain an extremely high PE utilization of 94.4 % on average by architecture tuning.

TransMap: an Efficient CGRA Mapping Framework Via Transformer and Deep Reinforcement Learning

Data-Flow Graph Mapping Optimization for CGRA with Deep Reinforcement Learning

E2EMap: End-to-End Reinforcement Learning for CGRA Compilation Via Reverse Mapping

Environment ( CGRA ) Agent ( Mapping algorithm ) Action : PE Interchange Reward :

DFGNet: Mapping Dataflow Graph Onto CGRA by a Deep Learning Approach

OrderMap: A CGRA Mapping Algorithm based on DFG Analysis and Graph Homomorphism

MapZero: Mapping for Coarse-grained Reconfigurable Architectures with Reinforcement Learning and Monte-Carlo Tree Search

GRAFT: GNN-based Adaptive Framework for Efficient CGRA Mapping

GPU Accelerated Real-Time Traversability Mapping.

An Architecture-Agnostic Dataflow Mapping Framework on CGRA

Trigger-Centric Loop Mapping on CGRAs

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

ImageMap: Enabling Efficient Mapping from Image Processing DSL to CGRA.

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

Learning Convolutional Neural Networks for Data-Flow Graph Mapping on Spatial Programmable Architectures (abstract Only)

HierCGRA: A Novel Framework for Large-Scale CGRA with Hierarchical Modeling and Automated Design Space Exploration

CFEACT: A CGRA-based Framework Enabling Agile CNN and Transformer Accelerator Design

FastCGRA: A Modeling, Evaluation, and Exploration Platform for Large-Scale Coarse-Grained Reconfigurable Arrays

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

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

TRAM: an Open-Source Template-based Reconfigurable Architecture Modeling Framework.