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.

High‐speed end‐to‐edge data caching and forwarding architecture based on field programmable gate array

Structure design of data buffer for high-speed exchange devices

Using Direct Cache Access Combined with Integrated NIC Architecture to Accelerate Network Processing

Implementation of High Speed Caching Scheme

A Split Architecture Approach to Terabyte-Scale Caching in a Protocol-Oblivious Forwarding Switch

A 16-Port Data Cache for Chip Multi-Processor Architecture

Scalable Hardware Content Router: Architecture, Modeling and Performance

FastCache: A Write-Optimized Edge Storage System Via Concurrent Merging Cache for IoT Applications

Architecture design and performance analysis of a novel memory system for high-bandwidth onboard switching fabric

A High-Density Data Path Implementation Fitting for HTC Applications

High Throughput Memory Data-Path Design For Multi-Core Architecture

FarReach: Write-back Caching in Programmable Switches.

Efficient Parallel Storage Access Mechanism of Routers

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

A customized memcached FPGA chip for big data

Research and Implementation of Edge Cache System in Global Virtual Data Space Across WAN

A High-Performance and Flexible Architecture for Accelerating SDN on the MPSoC Platform

ECC: Edge Collaborative Caching Strategy for Differentiated Services Load-Balancing

An Efficient Parallel TCAM Scheme for the Forwarding Engine of the Next-Generation Router

Design of High-Speed Data Buffer Based on FPGA for Gigabit-Rate Exchange Devices

Hybrid Cache Architecture for High Speed Packet Processing