Tile-Based Graphics Processing Bin Stream Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics processing units in portable devices face challenges in achieving high graphics processing performance due to low processing capability and high power consumption, leading to inefficiencies in tile-based graphics rendering, particularly with increased resolution and tile numbers, which results in excessive bin stream generation and memory overheads.

Innovation Solution

A method is introduced that classifies tiles into scalable groups, generates a coverage pattern, and creates a bin stream using a run-length algorithm, allowing for efficient rendering by adjusting tile group sizes based on cache availability and resolution, thereby reducing the size of the bin stream and improving processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the number of tiles is increased to support higher resolution rendering, then rendering quality is improved, but bin stream size and memory overhead increase

Engineering Contradiction:
Improverendering qualityVSAvoidbin stream size
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The image is divided into multiple tiles, and each tile is further organized into tile groups. This hierarchical segmentation allows the system to manage rendering at different levels of granularity, generating bin streams at the tile group level rather than individual tile level, thereby reducing overall bin stream size while maintaining rendering quality through fine-grained control where needed

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new organizational dimension by grouping tiles into tile groups with configurable sizes. This adds a intermediate level between individual tiles and the entire image, allowing bin streams to be generated and managed at the tile group level, which reduces the total number of bin stream entries compared to processing each tile individually

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

2Manufacturing precision

If the number of tiles is increased to support higher resolution rendering, then rendering quality is improved, but memory overhead increases

Engineering Contradiction:
Improverendering qualityVSAvoidmemory overhead
Core Design Contradiction:
Manufacturing precisionVSVolume of stationary object

Solution Approach 1:

By segmenting the rendering workload into tile groups rather than individual tiles, the patent reduces the number of memory allocations and data structures needed. The bin stream is generated at the tile group level, which decreases the total memory overhead associated with storing and managing rendering state for each tile

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Adjacent tiles with similar rendering characteristics are merged into the same tile group, allowing them to share common bin stream entries and rendering state. This merging reduces redundant memory usage while preserving the ability to render each tile with appropriate detail

Inventive Principle:
Principle #5Merging (Combining)

3Manufacturing precision

If processing is performed at fine-grained tile level, then rendering precision is improved, but processing overhead increases

Engineering Contradiction:
Improverendering precisionVSAvoidprocessing overhead
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic tile group sizing where the granularity of tile groups can be adjusted based on rendering requirements and available resources. This allows the system to use coarser-grained tile groups when processing overhead is a concern, and finer-grained groups when rendering precision is prioritized, providing flexible adaptation to different operating conditions

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10078881B2Graphics processing device and operating method for performing tile-based graphics processing using the same
Publication Date: 2018.09.18 SAMSUNG ELECTRONICS CO LTD
  • US10078881B2 patent drawing
  • US10078881B2 patent drawing
  • US10078881B2 patent drawing

AI summary

A method and device for processing graphics data include generating primitives including objects in an image, classifying tiles dividing the image into scalable tile groups, generating a coverage pattern identifying primitives that are covered on tiles included in each scalable tile group, generating a bin stream including the coverage pattern corresponding to the each scalable tile groups, and performing rendering for each tile of the tiles using the bin stream.