Abstract:Today, reconfigurable spatial architectures (RSAs) have sprung up as accelerators for compute- and data-intensive domains because they deliver energy and area efficiency close to ASICs and still retain sufficient programmability to keep the development cost low. The mapper, which is responsible for mapping algorithms onto RSAs, favors a systematic backtracking methodology because of high portability for evolving RSA designs. However, exponentially scaling compilation time has become the major obstacle. The key observation of this paper is that the key limiting factor to the systematic backtracking mappers is the waterfall mapping model which resolves all mapping variables and constraints at the same time using single-level intermediate representations (IRs). This work proposes CaSMap, an agile mapper framework independent of software and hardware of RSAs. By clustering the lowest-level software and hardware IRs into multi-level IRs, the original mapping process can be scattered as multi-stage decomposed ones and therefore the mapping problem with exponential complexity is mitigated. This paper introduces (a) strategies for clustering low-level hardware and software IRs with static connectivity and critical path analysis. (b) a multi-level scattered mapping model in which the higher-level model carries out the heuristics from IR clustering, endeavors to promote mapping success rate, and reduces the scale of the lower-level model. Our evaluation shows that CaSMap is able to reduce the problem scale (nonzeros) by 80.5% (23.1%-94.9%) and achieve a mapping time speedup of 83x over the state-of-the-art waterfall mapper across four different RSA topologies: MorphoSys, HReA, HyCUBE, and REVEL.

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

An Architecture-Agnostic Dataflow Mapping Framework on CGRA

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

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Trigger-Centric Loop Mapping on CGRAs

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

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

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

A Coarse-Grained Reconfigurable Architecture for Compute-Intensive MapReduce Acceleration

Mixed-granularity Parallel Coarse-Grained Reconfigurable Architecture

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

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

CaSMap: Agile Mapper for Reconfigurable Spatial Architectures by Automatically Clustering Intermediate Representations and Scattering Mapping Process

A Dynamic Partial Reconfigurable CGRA Framework for Multi-Kernel Applications

Programming Heterogeneous Systems from an Image Processing DSL

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

GRAFT: GNN-based Adaptive Framework for Efficient CGRA Mapping

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

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

Progressive Image Retrieval with Quality Guarantee under MapReduce Framework

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