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.

Loop Scheduling and Bank Type Assignment for Heterogeneous Multi-Bank Memory.

Joint Modulo Scheduling And Memory Partitioning With Multi-Bank Memory For High-Level Synthesis

Energy Aware Loop Scheduling for High Performance Multi-Module Memory

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

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

Energy-Aware Loop Parallelism Maximization for Multi-core DSP Architectures

Design Of A Dynamic Memory Access Scheduler

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Energy-Aware Loop Scheduling and Assignment for Multi-Core, Multi-Functional-Unit Architecture

Adaptive Energy-Aware Design Of A Multi-Bank Flash-Memory Storage System

Joint Modulo Scheduling and Vdd Assignment for Loop Mapping on Dual- Vdd CGRAs.

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

Cache Miss Reduction Through Hardware-Assisted Loop Optimization

Process scheduling-based energy management for bank-aware memory system

An Energy-Efficient Instruction Scheduler Design with Two-Level Shelving and Adaptive Banking

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Improving System Performance in Heterogeneous MPSoC Systems via Dynamic DRAM Bandwidth Allocation

Multibank Memory Optimization for Parallel Data Access in Multiple Data Arrays

An Application-Specific Memory Partitioning Method for Low Power

Locality-aware Bank Partitioning for Shared DRAM MPSoCs.

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