Tile-Based GPU Empty Tile Detection and Stage Omission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics processing units in portable devices face inefficiencies due to the need for frequent memory accesses in tile-based processing, where some tiles may not contribute to the final frame of display data, leading to unnecessary processing stages and power consumption.

Innovation Solution

Implementing a mechanism to identify and label 'empty' tiles, allowing for the omission of at least one processing stage for each tile, using display parameters and indicators like clearance bitmaps or checksums to determine if a tile will contribute to the frame, thereby optimizing processing and reducing power usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If tile-based processing is used to improve efficiency in portable devices, then processing can be performed on smaller tiles with reduced memory access pressure, but the need to perform processing stages on every tile including empty ones increases power consumption and reduces overall efficiency

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by performing complete processing stages only on non-empty tiles that contain actual graphics data, while skipping or reducing processing stages on empty tiles. The system determines which tiles are empty using techniques such as early Z-testing, primitive culling, or depth buffer analysis, and then applies processing selectively rather than uniformly across all tiles, thereby reducing power consumption without compromising the rendering of visible content.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements local quality by applying different processing treatments to different regions of the frame buffer based on their content characteristics. Non-empty tiles receive full processing stages including rasterization, fragment shading, and output merging, while empty tiles receive reduced or no processing. This spatially varying processing quality optimizes power usage by concentrating computational resources only where needed.

Inventive Principle:
Principle #3Local quality

2Reliability

If processing stages are performed on all tiles to ensure complete frame generation, then display quality is maintained, but processing time increases and efficiency decreases

Engineering Contradiction:
Improvedisplay qualityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs processing stages partially by conditionally executing them based on tile content. Using early exit mechanisms such as determining tile emptiness through primitive bounding box checks or depth buffer sampling before full rasterization, the system skips processing stages for empty tiles while maintaining complete processing for non-empty tiles, thus reducing processing time without affecting display quality.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies preliminary action by performing early determination of tile emptiness before committing to full processing stages. Techniques include early Z-testing, primitive culling based on view frustum or back-face culling, and depth buffer analysis to identify empty tiles in advance. This preliminary classification allows the system to avoid unnecessary processing time on empty tiles while ensuring proper processing of tiles that will contribute to the final display.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9953444B2Tile based graphics processor and a method of performing graphics processing in a tile based graphics processor
Publication Date: 2018.04.24 ARM LTD
  • US9953444B2 patent drawing
  • US9953444B2 patent drawing
  • US9953444B2 patent drawing

AI summary

A graphics processing apparatus and method of performing graphics processing are provided. The graphics processing apparatus comprises a sequence of processing stages capable of performing graphics processing to generate a frame of display data. The graphics processing is performed on a tile-by-tile basis. The graphics processing apparatus is capable of determining if a current tile subject to the graphics processing is empty. At least one processing stage of the sequence of processing stages is omitted for graphics processing of the current tile in dependence on whether the current tile is empty.