Command Buffer Queue Generation for Graphics Processing

Solution Overview

Problem

Existing graphics processing technologies face inefficiencies in managing command buffer storage, particularly in determining sufficient memory and allocation list space before writing commands, which consumes processing resources and increases processing time.

Innovation Solution

The implementation of confirm-based command buffer queue generation techniques, where commands are written without prior verification of memory and allocation list space, allowing for dynamic submission and flushing of confirmed commands to free space for subsequent sets of commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the processor performs pre-verification checks to determine sufficient memory and allocation list space before writing commands, then the reliability of command buffer management is improved, but the processing time and system complexity increase

Engineering Contradiction:

Improvecommand buffer management reliabilityVSAvoidprocessing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-allocating a pool of memory units and an allocation list at initialization, ensuring sufficient space is available before command writing begins. This eliminates the need for runtime verification checks, as the pre-allocated resources guarantee capacity for the maximum expected number of commands and handles.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements beforehand cushioning by over-allocating memory units and allocation list entries beyond the immediate needs, creating a buffer that prevents future space exhaustion. This cushioning capacity absorbs variations in command buffer usage patterns without requiring dynamic verification or reallocation during operation.

Inventive Principle:

Principle #11Beforehand cushioning (Prior cushioning)

2Reliability

If the processor performs pre-verification checks to determine sufficient memory and allocation list space before writing commands, then the reliability of command buffer management is improved, but the device complexity increases

Engineering Contradiction:

Improvecommand buffer management reliabilityVSAvoidsystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-allocating a pool of memory units and an allocation list at initialization, ensuring sufficient space is available before command writing begins. This eliminates the need for runtime verification checks, as the pre-allocated resources guarantee capacity for the maximum expected number of commands and handles.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent extracts the verification logic from the command writing process by separating resource allocation (done preliminarily) from command submission. This extraction removes the complex verification checks from the critical command path, simplifying the writing process while maintaining reliability through the pre-established resource pool.

Inventive Principle:

Principle #2Taking out (Extraction)

3Productivity

If the processor submits confirmed commands to free space in memory units and allocation list, then the productivity of command processing is improved, but additional processing steps are required

Engineering Contradiction:

Improvecommand processing productivityVSAvoidprocessing steps

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies discarding and recovering by submitting confirmed commands to the GPU, which frees the associated memory units and allocation list entries for reuse. This recovery of resources enables continuous command processing without permanent resource consumption, improving productivity through resource循环利用.

Inventive Principle:

Principle #34Discarding and recovering

Solution Approach 2:

The patent ensures continuity of useful action by maintaining a pool of pre-allocated memory units and allocation list entries that are continuously available for command writing. The submission and recovery process operates continuously in the background, ensuring that resource availability never interrupts the command processing pipeline.

Inventive Principle:

Principle #20Continuity of useful action

Data Source

PatentUS9165337B2Command instruction management

Publication Date: 2015.10.20 QUALCOMM INC

AI summary

Techniques are described for writing commands to memory units of a chain of memory units of a command buffer. The techniques may write the commands, and if during the writing, it is determined that there is not sufficient space in the chain of memory unit, the techniques may flush previously confirmed commands. If after the writing, the techniques determine that there is not sufficient space in an allocation list for the handles associated with the commands, the techniques may flush previously confirmed commands.