Subdivided State Table for Graphics Processor Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing graphics processing systems face inefficiencies in setting states of computational units due to limited state table sizes and frequent state version changes, leading to reduced performance and increased traffic between the host and graphics processor.

Innovation Solution

The implementation of a graphics processor with a state table subdivided into multiple sub-tables, where each sub-table corresponds to different sub-units, allowing for efficient state management and reduction in storage space, and a state manager that updates and designates state combinations based on commands, optimizing state setting processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single state table is used to store states of all sub-units, then the structure is simple, but the storage space requirement increases and state setting efficiency decreases

Engineering Contradiction:
Improvestate table structureVSAvoidstorage space
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent divides the single state table into multiple sub-tables, where each sub-table stores states for specific sub-units. This segmentation allows the system to store state information more efficiently by organizing it according to sub-unit requirements, thereby reducing overall storage space while maintaining structural manageability.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If state tables are frequently updated to accommodate state version changes, then the graphics processor can adapt to different rendering requirements, but the traffic between host and graphics processor increases

Engineering Contradiction:
Improvestate version flexibilityVSAvoidcommunication traffic
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

By segmenting the state table into sub-tables corresponding to different sub-units, the system can update only the specific sub-tables that need to change for a given state version, rather than updating the entire state table. This reduces the volume of data transmitted between host and graphics processor while maintaining the ability to adapt to different rendering requirements.

Inventive Principle:
Principle #1Segmentation

3Reliability

If a comprehensive state table is used to store all sub-unit states, then all states are readily accessible, but the state setting process becomes less efficient due to larger data volume

Engineering Contradiction:
Improvestate accessibilityVSAvoidstate setting efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The state table is segmented into multiple sub-tables, each containing states for specific sub-units. This allows the system to access state information more efficiently by retrieving only the relevant sub-tables needed for current operations, rather than processing the entire comprehensive state table, thereby improving state setting efficiency while maintaining reliable access to required states.

Inventive Principle:
Principle #1Segmentation

4Quantity of substance

If the state table is divided into multiple sub-tables, then storage space is reduced and state setting efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improvestorage spaceVSAvoidstate table structure
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The state table is divided into multiple sub-tables, each corresponding to specific sub-units. This segmentation reduces storage space requirements by organizing state information more compactly and enables more efficient state setting operations, while the increased structural complexity is managed through systematic organization and mapping mechanisms.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11036559B2Graphics processor and graphics processing method based on subdivided states
Publication Date: 2021.06.15 SAMSUNG ELECTRONICS CO LTD
  • US11036559B2 patent drawing
  • US11036559B2 patent drawing
  • US11036559B2 patent drawing

AI summary

A graphics processor including a plurality of computational units includes a first computational unit including a plurality of sub-units and a state table that stores states of the plurality of sub-units, and a state manager that updates the state table in response to a first command and designates a state combination of the states stored in the state table in response to a second command. The state table includes a plurality of sub-tables respectively corresponding to sub-units of the plurality of sub-units, each sub-table including a row that designates the state combination of the states for each corresponding sub-unit. The state manager designates one of rows included in each of the plurality of sub-tables as the state combination of the states.