Selective Tile Compression in Graphics Processors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing 3-D rendering architectures face challenges in scaling to handle complex scenes due to increased power consumption and heat production when trying to enhance performance, and traditional compression methods incur additional overhead computations and bandwidth inefficiencies.

Innovation Solution

A method for selective tile compression in graphics processors, where the decision to compress is based on primitive characteristics such as edge length or screen area, allowing compression only when it is likely to be retained, thereby reducing bandwidth usage and overhead computations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If compression is applied to all tiles containing primitives, then bandwidth usage is reduced, but overhead computations increase and performance decreases

Engineering Contradiction:
Improvebandwidth usageVSAvoidrendering performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent changes the parameter of compression application from universal to selective based on primitive characteristics. By evaluating primitive size, tile coverage, and compression ratio thresholds, the system dynamically adjusts whether compression is applied to each tile, optimizing the balance between bandwidth reduction and computational overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different compression strategies to different tiles based on local characteristics. Tiles containing small primitives or primitives covering only a portion of the tile are identified and excluded from compression, while tiles with larger primitives are compressed. This localized approach ensures compression is applied only where beneficial.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If compression is applied to small primitives, then bandwidth is reduced, but decompression overhead increases and may not be retained

Engineering Contradiction:
Improvebandwidth usageVSAvoiddecompression overhead
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent performs preliminary evaluation of primitive characteristics before applying compression. By checking primitive size, tile coverage, and predicting whether compression will be retained before actually compressing, the system avoids unnecessary compression operations that would waste computational resources on small or partially-covered primitives.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where compression results are evaluated and used to inform future compression decisions. By tracking whether compression is retained and measuring actual bandwidth savings versus computational cost, the system adjusts its compression strategy to avoid applying compression to primitive types that do not benefit from it.

Inventive Principle:
Principle #23Feedback

3Productivity

If clock speed is increased to handle complex 3-D scenes, then rendering performance improves, but power consumption and heat production increase

Engineering Contradiction:
Improverendering performanceVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent changes the approach to improving rendering performance from increasing clock speed to optimizing data compression parameters. By adjusting compression thresholds, primitive size criteria, and tile coverage requirements, the system reduces bandwidth usage without requiring higher clock speeds, thereby maintaining performance while reducing power consumption.

Inventive Principle:
Principle #35Parameter changes

4Quantity of substance

If multi-primitive compression is applied to tiles, then bandwidth efficiency improves, but processing cycles increase significantly

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidprocessing cycles
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies multi-primitive compression selectively to tiles that meet specific criteria regarding primitive size and tile coverage. By identifying tiles where multiple large primitives cover significant portions of the tile, the system applies compression only where it will be effective, avoiding the processing overhead for tiles where compression would not be retained.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8508544B1Small primitive detection to optimize compression and decompression in a graphics processor
Publication Date: 2013.08.13 NVIDIA CORP
  • US8508544B1 patent drawing
  • US8508544B1 patent drawing
  • US8508544B1 patent drawing

AI summary

A method and system for selective enablement of tile compression. The method includes receiving a graphics primitive for processing in a set-up unit of a graphics processor and determining a primitive characteristic that indicates a probability of whether a final compression of a tile related to the primitive will be retained. Compression for the tile related to the primitive is allowed when the characteristic indicates the final compression will be retained. Compression for the tile related to the primitive is disallowed in the characteristic indicates the final compression will not be retained.