Graphics Texture Mapper Thread Grouping for Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing systems face inefficiencies in texture mapping due to the separate processing of plural execution threads for texture operations, which can lead to reduced performance and throughput.

Innovation Solution

The proposed solution involves a graphics processor with a programmable fragment shader and a texture mapper that groups execution threads into sets (quads) and determines whether these sets can be processed together, merging texturing operations when possible to perform them in parallel, thereby increasing efficiency and throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If texturing operations are performed separately for each execution thread, then processing simplicity is maintained, but processing throughput and performance are reduced

Engineering Contradiction:
Improvetexture mapping throughputVSAvoidthread processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges texturing operations for multiple execution threads by grouping threads into sets (e.g., quads of four threads) and performing texturing operations for the entire group simultaneously. The texture mapper determines whether texturing operations for different thread sets can be merged together, allowing multiple threads to share control data and perform operations in parallel, thereby increasing throughput while managing complexity through systematic grouping

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If multiple thread sets are merged for parallel processing, then processing efficiency is improved, but determination complexity and control overhead increase

Engineering Contradiction:
Improveparallel processing efficiencyVSAvoidoperation merging determination
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The texture mapper includes determination circuitry that automatically determines whether texturing operations for different thread sets can be performed together. The system self-manages the merging decision by comparing operation parameters and characteristics, eliminating the need for external control logic and reducing overall system complexity while enabling efficient parallel processing

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20200184703A1Performing texturing operations for sets of plural execution threads in graphics processing systems
Publication Date: 2020.06.11 ARM LTD
  • US20200184703A1 patent drawing
  • US20200184703A1 patent drawing
  • US20200184703A1 patent drawing

AI summary

When a texture mapper in a graphics processor is to perform a texturing operation for a set of plural execution threads together, the texture mapper determines whether the texturing operation for the set of plural threads can be performed together with the texturing operation for another set of plural execution threads for which a texturing operation is required. When the texture mapper determines that the texturing operations for the sets of plural execution threads can be performed together, it performs the texturing operations for the sets of plural threads together, but when it determines that the texturing operation for the set of plural threads cannot be performed together with the texturing operation for another set of plural execution threads, it performs the texturing operation for the set of plural execution threads alone.