Tile-Based GPU Empty Tile Detection and Stage Omission
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


