Early Stencil Test Unit for Graphics Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics processing systems face performance bottlenecks when performing stencil tests, especially when they are conducted at the pixel level, leading to reduced throughput and increased memory bandwidth requirements, which can be inefficient and costly.

Innovation Solution

Implementing an early stencil test unit attached to the coarse depth unit, allowing the stencil test to be performed in parallel with the coarse depth test and at a coarser granularity, thereby improving performance by moving the stencil test earlier in the pipeline and optimizing memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If stencil test is performed at pixel level, then testing accuracy is improved, but throughput decreases and memory bandwidth requirements increase

Engineering Contradiction:
Improvetesting accuracyVSAvoidthroughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the rendering pipeline into distinct stages: coarse depth testing stage and fine depth testing stage. The stencil test is performed at the coarse depth testing stage on blocks of pixels, separating it from individual pixel processing. This segmentation allows parallel processing of multiple pixels at the block level, improving throughput while maintaining testing accuracy through subsequent per-pixel verification when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from performing stencil tests at the individual pixel level (one-dimensional processing) to performing them at the block level (two-dimensional processing). By operating on 2D blocks of pixels simultaneously, the system achieves higher throughput while the coarse-to-fine approach ensures testing accuracy is preserved through selective per-pixel verification.

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

2Measurement precision

If stencil test is performed at pixel level, then testing accuracy is improved, but memory bandwidth requirements increase

Engineering Contradiction:
Improvetesting accuracyVSAvoidmemory bandwidth requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments memory access operations by performing stencil tests on blocks of pixels at the coarse depth testing stage, reducing the frequency and volume of memory accesses compared to per-pixel testing. This segmentation allows the system to process multiple pixels using shared stencil data, thereby reducing overall memory bandwidth requirements while maintaining testing accuracy through selective per-pixel verification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary stencil testing at the coarse depth testing stage before individual pixel processing. By conducting the stencil test early on blocks of pixels, the system eliminates the need for subsequent per-pixel stencil testing in many cases, thereby reducing memory bandwidth requirements while preserving testing accuracy through the coarse-to-fine approach.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If stencil test is performed earlier in the pipeline, then throughput is improved, but device complexity increases

Engineering Contradiction:
ImprovethroughputVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent integrates the stencil tester into the coarse depth testing unit, allowing this single component to perform both coarse depth testing and stencil testing functions. This multi-functionality reduces device complexity compared to having separate dedicated units for each operation, while still enabling early stencil testing to improve throughput by eliminating the need for subsequent per-pixel stencil testing in many cases.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10319138B2Graphics with early stencil test
Publication Date: 2019.06.11 INTEL CORP
  • US10319138B2 patent drawing
  • US10319138B2 patent drawing
  • US10319138B2 patent drawing

AI summary

An embodiment of graphics apparatus may include a coarse depth tester to perform a coarse depth test on a block of pixels, and a stencil tester to perform a stencil test on the block of pixels. The stencil tester may be further configured to perform the stencil test in parallel with the coarse depth test. Other embodiments are disclosed and claimed.