Circular Buffer Memory for Meandering Data Array Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing data buffering systems face challenges in efficiently storing and accessing two-dimensional arrays of data structures organized in a meandering order, leading to increased storage capacity and latency issues when read by processes with non-meandering scanning orders, particularly in motion estimation and compensation algorithms for video processing.
Innovation Solution
A data buffering device utilizing a circular buffer memory with a buffer-control unit that assigns write and read pointers in a coordinated manner, changing directions periodically to match the meandering pattern of the data structures, allowing for efficient storage and retrieval with minimal memory space and reduced latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If a buffer memory is made large enough to store a complete meandering period of motion vectors, then the buffering capability is improved, but the chip area and energy consumption increase
Solution Approach 1:
The buffer memory is segmented into multiple banks (first bank, second bank, third bank, fourth bank) that can be independently accessed. This segmentation allows the system to store meandering-scanned motion vectors in an interleaved manner across different banks, enabling efficient parallel access patterns that match the meandering scan order while using less total memory capacity compared to a single large buffer.
Solution Approach 2:
The patent introduces a bank dimension to the buffer memory structure, transforming a one-dimensional storage problem into a multi-dimensional access pattern. By organizing memory into banks and using bank-select signals, the system can simultaneously access different regions of the buffer, effectively increasing the throughput and reducing the required buffer size for meandering scan operations.
2Quantity of substance
If a buffer memory is made large enough to store a complete meandering period of motion vectors, then the buffering capability is improved, but the energy consumption increases
Solution Approach 1:
The buffer memory is segmented into multiple banks (first bank, second bank, third bank, fourth bank) that can be independently accessed. This segmentation allows the system to store meandering-scanned motion vectors in an interleaved manner across different banks, enabling efficient parallel access patterns that match the meandering scan order while using less total memory capacity compared to a single large buffer.
Solution Approach 2:
The patent introduces a bank dimension to the buffer memory structure, transforming a one-dimensional storage problem into a multi-dimensional access pattern. By organizing memory into banks and using bank-select signals, the system can simultaneously access different regions of the buffer, effectively increasing the throughput and reducing the required buffer size for meandering scan operations.
3Quantity of substance
If a larger buffer memory is used to accommodate different scanning orders, then the buffering capability is improved, but the latency between motion estimator and motion compensator increases
Solution Approach 1:
The buffer memory is segmented into multiple banks (first bank, second bank, third bank, fourth bank) that can be independently accessed. This segmentation allows the system to store meandering-scanned motion vectors in an interleaved manner across different banks, enabling efficient parallel access patterns that match the meandering scan order while using less total memory capacity compared to a single large buffer.
Solution Approach 2:
The patent introduces a bank dimension to the buffer memory structure, transforming a one-dimensional storage problem into a multi-dimensional access pattern. By organizing memory into banks and using bank-select signals, the system can simultaneously access different regions of the buffer, effectively increasing the throughput and reducing the required buffer size for meandering scan operations.
Data Source
AI summary
A data buffering device which contains an input unit adapted to sequentially receive a two-dimensional array of data structures organized by an index pair with a first index stepwise traversing first-index values in a meandering manner defined by a first and a second meandering direction. The invention further includes a data buffering method, and a data processing method and device; each of which incorporates the above described features of the data buffering device.