Abstract:Due to its high energy efficiency and flexibility, coarse-grained reconfigurable architecture (CGRA) has gained increasing attention. Temporal CGRA is a typical category of CGRA that supports single-cycle context switching and time-multiplexing hardware resources to perform spatial and temporal computations. Although multiple temporal CGRAs have been proposed, an architecture with rich design parameters and heterogeneous modeling is still lacking. To this end, we propose a highly parameterized heterogeneous temporal CGRA, called HETA. However, the highly parameterized and heterogeneous design introduces a challenging design space for manual exploration. To address this challenge, we introduce a Bayesian-optimization (BO)-based design space exploration (DSE) of homogeneous and heterogeneous architectures. Different from other DSE processes that require defining the heterogeneous exploration strategy, our approach adopts a searching-pruning-based method without manual intervention. To improve the efficiency of DSE, we develop a fast statistic model for area evaluation, whose error is below 1%. In addition, a pipeline mapping (PiPMap) algorithm is developed to alleviate the restrictions caused by data synchronization and unleash the potential of the proposed architecture. Experimental results show that HETA can achieve 89%, 52%, and 47% improvement in throughput, area efficiency, and energy efficiency over the neighbor-to-neighbor (N2N)-based interconnect CGRA, respectively. Compared with the Switch-based interconnect CGRA, HETA’s area efficiency is increased by 61%. Furthermore, compared with the homogeneous architecture of HETA, the optimized heterogeneous architecture improves area efficiency and energy efficiency by 14.7% and 4.8%, respectively.

Automated Design Space Exploration of Coarse-Grained Reconfigurable Architecture Via Bayesian Optimization

A Fast Method for Reconfigurable Architecture Design Space Exploration

Effective and efficient microprocessor design space exploration using unlabeled design configurations

PRAD: A Bayesian Optimization-based DSE Framework for Parameterized Reconfigurable Architecture Design.

PAD: A Design Space Exploration Model for Reconfigurable Systems

HETA: A Heterogeneous Temporal CGRA Modeling and Design Space Exploration Via Bayesian Optimization

GRAEBO: FPGA General Routing Architecture Exploration Via Bayesian Optimization.

CDE: A Novel CGRA Development Environment with Fast Design Space Exploration Framework

AUGER: A Multi-Objective Design Space Exploration Framework for CGRAs

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

A Survey of Coarse-Grained Reconfigurable Architecture and Design

Microarchitecture Design Space Exploration Via Pareto-Driven Active Learning.

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

HGBO-DSE: Hierarchical GNN and Bayesian Optimization Based HLS Design Space Exploration

Multi-objective Design Space Exploration for High-Level Synthesis Via Bayesian Optimization

Automated Design Space Exploration of CGRA Processing Element Architectures using Frequent Subgraph Analysis

Graph Representation Learning for Microarchitecture Design Space Exploration.

Data Flow Graph Partitioning Method for CGRA Temporal Mapping Based on Bayesian Optimization

Mixed-granularity Parallel Coarse-Grained Reconfigurable Architecture

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

Prior-Boosted GRL: Microarchitecture Design Space Exploration Via Graph Representation Learning