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.

Static Reuse Profile Estimation for Array Applications

LLVM Static Analysis for Program Characterization and Memory Reuse Profile Estimation

Static Analysis for Fast and Accurate Design Space Exploration of Caches

Fast Modeling L2 Cache Reuse Distance Histograms Using Combined Locality Information from Software Traces

Runtime Biased Pointer Reuse Analysis and Its Application to Energy Efficiency

Instruction Cache Locking Using Temporal Reuse Profile

A loop-centric profiling method for embedded applications

Dynamic Access Distance Driven Cache Replacement

A Lightweight Hybrid Hardware/software Approach for Object-Relative Memory Profiling

Fast data-dependence profiling through prior static analysis

Scalable and Extensible Static Memory Safety Analysis with Summary over Access Path

Fast Miss Ratio Curve Modeling For Storage Cache

A General Framework for Static Profiling of Parametric Resource Usage

An Analytical Approach for Fast and Accurate Design Space Exploration of Instruction Caches

An Efficient Data Reuse Strategy for Multi-Pattern Data Access.

A Loop-Based Methodology for Reducing Computational Redundancy in Workload Sets

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

Shooting from the heap: ultra-scalable static analysis with heap snapshots

Loop-oriented Array- and Field-Sensitive Pointer Analysis for Automatic SIMD Vectorization

Addressing Variability in Reuse Prediction for Last-Level Caches

Profile of AVUS Based on Sampled Memory Tracing of Basic Blocks