Abstract:Coarse-Grained Reconfigurable Arrays (CGRAs) are promising to have low power consumption and high energy-efficiency characteristics as accelerators. Recent years, many research works focus on improving the programmability of the CGRAs by enabling the fast reconfiguration during execution. The performance of these CGRAs critically hinges upon the scheduling power of the compiler. One of the critical challenges is to reduce memory access conflicts using static compilation techniques. Memory accessing conflict brings the synchronization overhead which causes the pipelining stall and reduces CGRA performance. Existing compilers usually tackle this challenge by orchestrating the data placement of the on-chip global memory (OGM) in CGRA to let the parallel memory accesses avoid the bank conflict. However, we find bank conflict is not the only reason that causes the memory access conflicts. In some CGRAs, the bandwidth of the data network between OGM and processing element array (PEA) is also limited due to the low power design principle. The unbalanced network bandwidth loads is another reason that causes memory access conflicts. Furthermore, the redundant data access across iterations is one of the primary causes of memory access conflicts. Based on these observations, we provide a comprehensive and generalized compilation flow to reduce the memory conflicts. Firstly, we develop a loop transformation model to maximize the inter-iteration data reuse of the loops to reduce the memory accessing operations under the software pipelining scheme. Secondly, we enhance the bandwidth utilization of the network between OGM and PEA and avoid the bank conflict by providing a conflict-aware spatial mapping algorithm which can be easily integrated into existing CGRA modulo scheduling compilation flow. Experimental results show our method is capable of improving performance by an average of 44% comparing with state-of-the-art CGRA compiling flow.

Cga: Combining Cluster Analysis With Genetic Algorithm For Regression Suite Reduction Of Microprocessors

Integer-coded Genetic Algorithm with Novel Repairing Mechanism for Large Scale Unit-Commitment Problem

An Improved Regression Test Selection Technique by Clustering Execution Profiles

Improving Simulation Regression Efficiency using a Machine Learning-based Method in Design Verification

When Regression Verification Meets CEGAR.

Test Suite Reduction via Evolutionary Clustering

An Approach to Enhance the Efficiency of RISC-V Verification Using Intelligent Algorithms

A Test Scheduling Scheme For Core-Based Socs Using Genetic Algorithm

Coverage Matrix based Evolutionary Test Program Generation for Microprocessor Verification

A Ga-Based Static Test Compaction Algorithm For Sequential Circuits

Resource-saving compile flow for coarse-grained reconfigurable architectures

Analysis and Assessment of Weighted Combinatorial Criterion for Test Suite Reduction

SRRTA: Regression Testing Acceleration Via State Reuse.

Reducing Memory Access Conflicts with Loop Transformation and Data Reuse on Coarse-grained Reconfigurable Architecture

Spare Parts Allocation by Improved Genetic Algorithm and Monte Carlo Simulation

Efficient Summary Reuse for Software Regression Verification

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

GATEST: A Validation Platform of Automatic Simulation Vectors Generation Using Genetic Algorithms

STCG: State-Aware Test Case Generation for Simulink Models.

On the suitability of checked coverage and genetic parameter tuning in test suite reduction

A Hybrid Modeling Approach to Microarchitecture Design Space Exploring