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.

Carrot-hole Data Scheduling and AdaptivePartitioning for Memory Tra cMinimization

Design Of A Dynamic Memory Access Scheduler

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Memory Access Scheduling Based on Dynamic Multilevel Priority in Shared DRAM Systems

Efficient Memory Partitioning for Parallel Data Access in Multidimensional Arrays

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

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

Efficient Memory Partitioning For Parallel Data Access Via Data Reuse

Energy Aware Loop Scheduling for High Performance Multi-Module Memory

Memory Partitioning for Parallel Multipattern Data Access in Multiple Data Arrays

DPA: Demand-Based Partition and Data Allocation for Hybrid On-Chip Memory

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

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

Agglomerative Memory and Thread Scheduling for High-Performance Ray-Tracing on GPUs

Efficient Execution of Multiple Queries on Deep Memory Hierarchy

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

Data layout optimization based on the spatio-temporal model of field access

High-Performance and Energy-Effcient Memory Scheduler Design for Heterogeneous Systems

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

A Spatial and Temporal Locality-Aware Adaptive Cache Design with Network Optimization for Tiled Many-Core Architectures.

Minimizing Stack Memory for Partitioned Mixed-criticality Scheduling on Multiprocessor Platforms