Residual Data Writing Using Parallel Buffer Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for writing residual data in video encoding and decoding are inefficient, leading to long writing times and low access efficiency of residual data, which significantly affects the encoding efficiency.

Innovation Solution

A residual data writing method and apparatus that determines a residual data reading mode, configures buffer groups and buffers, and writes residual data into corresponding buffers using a unique buffer index and buffer address, allowing simultaneous writing of residual data for different coordinates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If residual data is written sequentially in row scanning sequence, then the data can be stored in SRAM, but the writing time is long and access efficiency is low

Engineering Contradiction:
Improvedata storage reliabilityVSAvoidwriting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the SRAM into multiple banks (e.g., Bank0 and Bank1) and further segments each bank into multiple buffers. This segmentation allows parallel writing operations across different banks, reducing the total writing time while maintaining data storage reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of parallelism by organizing buffers in a two-dimensional structure (bank × buffer index) and using multiple data interfaces to simultaneously write residual data from multiple motion vectors into different buffers within the same clock cycle, thereby significantly reducing writing time.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If residual data for multiple motion vectors is buffered sequentially, then all data can be stored, but the encoder remains idle for long periods, affecting encoding efficiency

Engineering Contradiction:
Improveresidual data capacityVSAvoidencoding efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent performs preliminary organization of residual data by buffer groups and buffer indices before writing, allowing the encoder to prepare data access patterns in advance. This enables continuous data flow to multiple buffers simultaneously, eliminating idle periods and improving encoding efficiency while maintaining full data capacity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

By configuring multiple buffer groups with unique buffer indices and using multiple data interfaces, the patent enables continuous writing operations without idle cycles. The encoder can continuously feed residual data from multiple motion vectors into different buffers in parallel, maintaining productive action throughout the buffering process.

Inventive Principle:
Principle #20Continuity of useful action

3Quantity of substance

If multiple pieces of residual data are written to the same buffer address, then data can be stored, but time redundancy occurs and access efficiency decreases

Engineering Contradiction:
Improvedata storage capacityVSAvoidaccess time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent assigns different buffer indices to different motion vectors within the same bank, creating local differentiation in the buffer addressing scheme. This allows each motion vector's residual data to be directed to a specific buffer location, eliminating time redundancy and enabling efficient parallel access while maintaining full data storage capacity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250077119A1Residual data writing method and apparatus, computer device, and storage medium
Publication Date: 2025.03.06 GLENFLY TECHNOLOGY (BEIJING) CO LTD
  • US20250077119A1 patent drawing
  • US20250077119A1 patent drawing
  • US20250077119A1 patent drawing

AI summary

Disclosed are a residual data writing method and apparatus, a computer device, and a storage medium. The method includes: determining a residual data reading mode comprising a reading sequence of each piece of residual data, and the quantity of residual data read simultaneously at each time; determining the number of buffer groups and the number of buffers in each buffer group according to the residual data reading mode, wherein each buffer is provided with a unique buffer index, and each buffer comprises a plurality of buffer addresses; acquiring a buffer index and a buffer address corresponding to to-be-written residual data; and writing the to-be-written residual data into a corresponding buffer according to the buffer index and the buffer address.