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.

Function-based Memory Partitioning on Low Power Digital Signal Processor for Cochlear Implants

An Application-Specific Memory Partitioning Method for Low Power

Design and implementation of a DSP with multi-level low power strategies for cochlear implants

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

An application-specific low power speech processor for cochlear implants

Low-power Implementations of DSP Through Operand Isolation and Clock Gating

Comparison of speech processing strategies for the design of an ultra low-power analog bionic ear

Ultralow Power Processor Employing Block Instruction for ECG Applications

A Low-Power Optimization Method for Memory and Its Application

A Design of the Loop Buffering for the Low Power ASIP

A Time-Frequency Aware Cochlear Implant: Algorithm and System

FPGA implementation of hardware processing modules as coprocessors in brain-machine interfaces.

Variable assignment and instruction scheduling for processor with multi-module memory

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

FPGA implementation of CIS speech processing strategy for Cochlear Implants

A design of speech signal processor for cochlear implants based on DSP

Minimizing Accumulative Memory Load Cost on Multi-Core DSPs with Multi-Level Memory

Design Practice of Power-Oriented Integrated Circuits for Biomedical Implant Systems

Design and Implementation of a Memory Architecture in Dsp for Wireless Communication

Efficient Memory Partitioning For Parallel Data Access Via Data Reuse

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