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.

Scheduling of Data Access for the Radix-2k FFT Processor Using Single-Port Memory

An Efficient SIMD Parallel Memory Structure for Radix-2 FFT Computation

A Novel Conflict-Free Parallel Memory Access Scheme for FFT Processors

Design Of A Dynamic Memory Access Scheduler

A VLSI Array Processing Oriented Fast Fourier Transform Algorithm and Hardware Implementation

An Efficient FPGA Architecture for Reconfigurable FFT Processor Incorporating an Integration of an Improved CORDIC and Radix-2r Algorithm

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

An Efficient Radix-2 Fast Fourier Transform Processor with Ganged Butterfly Engines on Field Programmable Gate Arrays.

A pipelined area-efficient and high-speed reconfigurable processor for floating-point FFT/IFFT and DCT/IDCT computations.

An Area- and Energy-Efficient Hybrid Architecture for Floating-Point FFT Computations.

A Reconfigurable Floating-Point Fft Architecture

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

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

A Low-Power Twiddle Factor Addressing Architecture for Split-Radix FFT Processor.

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

Design of A High Throughput Configurable Variable-Length Fft Processor Based on Switch Network Architecture

An Ultra-Long FFT Architecture Implemented in a Reconfigurable Application Specified Processor

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

A Combined SDC-SDF Architecture for Normal I/O Pipelined Radix-2 FFT

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

An Address Parallel Access Method Supporting Four Reformulated Radix-24 FFT