Abstract:In this paper, we propose an efficient memory partitioning algorithm for parallel data access via data reuse. We found that for most of the applications in image and video processing, a large amount of data can be reused among different iterations in a loop nest. Motivated by this observation, we propose to cache these reusable data by on-chip registers. The on-chip registers used to cache the re-fetched data can be organized as chains of registers. The non-reusable data are then partitioned into several memory banks by a memory partition algorithm. We revise the existing padding method to cover cases occurring frequently in our method that some components of partition vector are zeros. Experimental results have demonstrated that compared with the state-of-the-art algorithms the proposed method can reduce the required number of memory banks by 59.8% on average. The corresponding resources for bank mapping is also significantly reduced. The number of LUTs is reduced by 78.6%. The number of Flip-Flops is reduced by 66.8%. The number of DSP48Es is reduced by 41.7%. Moreover, the storage overheads of the proposed method are zeros for most of the widely used access patterns in image filtering.

Research On The Algorithm Of Large Image Division

An Effective Method for Distinguishing Photograph and Graphics

Real-time viewing of large images based on multi-core

Optimized Algorithm Module for Large Volume Remote Sensing Image Processing System

A Mechanism of Remote Sensing Image for Parallel Processing Base on Splitting Blocks

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

Evaluation and Research on Block-Division Based Image Segmentation Algorithm

Quick-read Means for Large Scale Images Based on Storage Mapping File Technique

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

A Multi-Core Parallel Fusion Algorithm for Remote-Sensing Image

Design and Development of Algorithm Module for a Remote Sensing Image Processing System

Algorithm for Image Zoom Based on Sub-Block Mapping and Area Extension

Optimal Image Partitioning in Heterogeneous Computing Systems

The Research of The Two Computer Picture Division

A Practical Algorithm To Fractal Block Coding

Efficient Memory Partitioning For Parallel Data Access Via Data Reuse

An Improved Image Segmentation Algorithm Based on Boltzmann Theory and Its Parallel Computing Realization

Research on Image Splicing and Fusion Processing Algorithm in Large Visual Field

Novel algorithm for fractional resizing of digital image in DCT domain

A New Algorithm For The Image Deformation Based On Paired Rectangle Division