Hierarchical Graphics State Generator for Rendering Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current rendering technologies face inefficiencies in managing and transmitting graphics states, leading to memory overhead and increased processing overhead due to the need to set and maintain graphics states for each rendering operation.

Innovation Solution

A rendering apparatus and method that utilize a hierarchical state generator to analyze draw commands and graphics states, generating hierarchical graphics states that include a common image state and draw states, which are then used by a graphics processing unit (GPU) to reduce memory and processing overhead by transmitting only the necessary state information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional rendering methods transmit all graphics states for each draw command, then complete rendering information is provided, but memory overhead and processing overhead increase significantly

Engineering Contradiction:
Improverendering efficiencyVSAvoidmemory overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary graphics state information from the complete set of graphics states. The hierarchical state generator identifies and transmits only the draw states that differ from the common image state, removing redundant information transmission and reducing memory overhead while maintaining complete rendering capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments graphics states into a hierarchical structure with a common image state and multiple draw states. This segmentation allows the system to transmit the common state once and only transmit draw state changes when needed, significantly reducing the quantity of data transmitted and stored while preserving all necessary rendering information.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If graphics states are set and maintained for each rendering operation, then accurate rendering is achieved, but processing overhead increases

Engineering Contradiction:
Improverendering accuracyVSAvoidprocessing overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent merges multiple draw commands that share the same graphics state into a single common image state. By combining redundant state information, the system reduces the number of times states need to be set and maintained during rendering operations, decreasing processing overhead while preserving rendering accuracy through the hierarchical state structure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The hierarchical state generator performs preliminary analysis of draw commands and graphics states before rendering, identifying the common image state and necessary draw states in advance. This preliminary action allows the GPU to avoid redundant state setting operations during actual rendering, reducing processing overhead while ensuring accurate rendering through pre-validated state information.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If all graphics state information is transmitted to the GPU, then complete state information is available, but memory bandwidth is consumed

Engineering Contradiction:
Improvestate information completenessVSAvoidmemory bandwidth consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential draw state information needed for rendering from the complete graphics state set. By transmitting only the differential draw states rather than all graphics states, the system maintains complete state information availability at the GPU while significantly reducing memory bandwidth consumption during state transmission.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a hierarchical dimension to graphics state organization, creating a two-level structure with common image state and draw states. This dimensional reorganization allows the system to transmit state information more efficiently by leveraging the hierarchical relationship, reducing the total volume of data transmitted across the memory interface while preserving complete rendering state information.

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

Data Source

PatentUS10062138B2Rendering apparatus and method
Publication Date: 2018.08.28 SAMSUNG ELECTRONICS CO LTD
  • US10062138B2 patent drawing
  • US10062138B2 patent drawing
  • US10062138B2 patent drawing

AI summary

Provided are apparatuses and methods for rendering. The methods analyze draw commands and graphics states, generate hierarchical graphics states from the graphics states based on a graphics state common to the draw commands, and perform rendering of an image frame based on the hierarchical graphics states. The apparatuses use a hierarchical state generator and a graphics processing unit (GPU) to perform the rendering method.