Programmable Culling Unit for Graphics Tile Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current display adapters face performance challenges in generating digitally represented graphics, particularly in handling high frame rates, resolutions, and image quality due to the complexity of 3D graphics, which requires efficient processing techniques to improve rendering times.

Innovation Solution

The implementation of interval arithmetic in the programmable culling unit allows for conservative evaluation of instructions across entire tiles of fragments, enabling the creation of culling programs that can skip processing entire tiles not contributing to the final image, thereby reducing processing load and enhancing performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional fixed-function culling units are used, then device complexity is reduced, but graphics performance and frame rates cannot be improved sufficiently

Engineering Contradiction:
Improvegraphics performanceVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The culling unit is transformed from a fixed-function device to a dynamic, programmable system. The culling program stored in memory can be updated and reconfigured, allowing the hardware to adapt to different rendering scenarios and optimization strategies, thereby improving graphics performance without requiring complete hardware redesigns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the operational parameters of the culling unit by introducing programmable logic that can modify culling behavior based on input data characteristics. The culling program can adjust evaluation criteria, thresholds, and processing methods dynamically, enabling performance optimization across varying workloads while maintaining manageable device complexity.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If more processing instructions are executed for each tile, then image quality improves, but processing time increases and frame rates decrease

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The culling program implements selective processing by evaluating tiles and determining which ones require full processing attention. By applying culling criteria to identify and skip tiles that do not contribute to the final image or can be processed with reduced instruction sets, the system achieves high image quality for visible regions while minimizing processing time for occluded or irrelevant areas.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Different processing quality levels are applied to different tiles based on their evaluation results. Tiles that pass culling tests receive full processing instructions for high image quality, while culled tiles receive reduced or no processing, optimizing the balance between overall image quality and processing time expenditure.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If the culling program uses complex evaluation criteria, then rendering accuracy improves, but the number of instructions processed increases

Engineering Contradiction:
Improverendering accuracyVSAvoidprocessing throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The culling program performs preliminary evaluation of tiles using optimized criteria before committing to full processing. By pre-assessing tiles against culling conditions and filtering out non-essential tiles early in the pipeline, the system maintains high rendering accuracy for visible geometry while reducing the overall number of instructions that need to be executed, thereby improving processing throughput.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10140750B2Method, display adapter and computer program product for improved graphics performance by using a replaceable culling program
Publication Date: 2018.11.27 INTEL CORP
  • US10140750B2 patent drawing
  • US10140750B2 patent drawing
  • US10140750B2 patent drawing

AI summary

It is presented a method for improving performance of generation of digitally represented graphics. Said method comprises the steps of: selecting (440) a tile comprising fragments to process; executing (452) a culling program for the tile, the culling program being replaceable; and executing a set of instructions, selected from a plurality of sets of instructions based on an output value of the culling program, for each of a plurality of subsets of the fragments. A corresponding display adapter and computer program product are also presented.