Abstract:Parallelizing the memory accesses in a nested loop is a critical challenge to facilitate loop pipelining. An effective approach for high-level synthesis on field-programmable gate array is to map these accesses to multiple on-chip memory banks using a memory partitioning technique. In this paper, we propose an efficient memory partitioning algorithm with low overhead and low time complexity for parallel data access via data reuse. We find that for most applications in image and video processing, a large amount of data can be reused among different iterations of a loop nest. Motivated by this observation, we propose to cache reusable data using on-chip registers, organized as register chains. The nonreusable data are then separated into several memory banks by a memory partitioning algorithm. We revise the existing padding method to cover cases occurring frequently in our method wherein certain components of partition vector are zeros. Experimental results have demonstrated that compared with the state-of-the-art algorithms, the proposed method is efficient in terms of execution time, resource overhead, and power consumption across a wide range of access patterns extracted from applications in image and video processing. As for the testing patterns, the execution time is typically less than one millisecond. And the number of required memory banks is reduced by 59.7% on average, which leads to an average reduction of 78.2% in look-up tables, 65.5% in flip-flops, 37.1% in DSP48Es, and therefore 74.8% reduction in dynamic power consumption. Moreover, the storage overhead incurred by the proposed method is zero for most widely used access patterns in image filtering.

A Parameterized ParaIIeIism Memory TempIate for Affine Array Subscript AppIication

CSA-CiM: Enhancing Multi-Functional Computing-in-Memory with Configurable Sense Amplifiers

A Fast and Power-Efficient Memory-Centric Architecture for Affine Computation.

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Compiler Infrastructure for Specializing Domain-Specific Memory Templates

A Power Efficient Architecture with Optimized Parallel Memory Accessing for Feature Generation

Pipeline Parallelism with Controllable Memory

Efficient Memory Partitioning for Parallel Data Access in FPGA via Data Reuse

Memory fartitioning-based modulo scheduling for high-level synthesis.

An Utilization-Efficient Context Memory Design for Reconfigurable Processing Array with Locally Shared Strategy

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

An Efficient Memory Partitioning Approach for Multi-Pattern Data Access via Data Reuse

Multi-Bank Memory Aware Force Directed Scheduling for High-Level Synthesis.

Efficient Memory Partitioning For Parallel Data Access Via Data Reuse

In-memory Multi-valued Associative Processor

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Multibank Memory Optimization for Parallel Data Access in Multiple Data Arrays

Cost-Effective Memory Architecture to Achieve Flexible Configuration and Efficient Data Transmission for Coarse-Grained Reconfigurable Array (Abstract Only).

abstractPIM: A Technology Backward-Compatible Compilation Flow for Processing-In-Memory

EMS: Efficient Memory Subsystem Synthesis for Spatial Accelerators

RMP-MEM: A HW/SW Reconfigurable Multi-Port Memory Architecture for Multi-PEA Oriented CGRA.