Unified Binning Rasterization Circuit for Tile-Based Graphics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Tile-based graphics systems face performance bottlenecks due to the time-consuming and area-intensive binning operation, which is typically performed sequentially and requires a dedicated unit, affecting overall rendering efficiency.

Innovation Solution

A graphics processing unit that can switch between binning and rasterization modes, using the same memory structure for both operations, reduces memory requirements and complexity, allowing parallel processing and improving performance by reusing rasterization circuit efficiencies for binning tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a dedicated binning unit is provided to perform the binning operation, then the binning operation can be completed, but the area occupied within the graphics system increases significantly

Engineering Contradiction:
Improvebinning operation completionVSAvoidgraphics system area
Core Design Contradiction:
ProductivityVSArea of stationary object

Solution Approach 1:

The rasterization circuit is designed to perform both binning operations and rasterization operations. During binning mode, it determines which tiles are intersected by graphics primitives and generates tile lists. During rasterization mode, it generates pixel data for allocated tiles using the tile lists. This multi-functionality eliminates the need for a separate dedicated binning unit, reducing the overall area occupied in the graphics system while maintaining complete binning functionality.

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

Solution Approach 2:

The invention merges the binning unit and rasterization circuit into a single combined unit. The binning operation and rasterization operation are integrated into the same hardware structure, allowing the system to perform both functions using shared resources including processing elements, memory structures, and control logic. This consolidation reduces redundancy and decreases the total area required in the graphics system.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If the binning operation is performed sequentially using a dedicated unit, then the operation is completed accurately, but the time taken adversely affects overall rendering performance

Engineering Contradiction:
Improvebinning operation accuracyVSAvoidrendering time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The combined binning/rasterization circuit enables continuous processing by eliminating idle time between binning and rasterization operations. The circuit transitions seamlessly from binning mode to rasterization mode without requiring external data transfer or reconfiguration delays. This continuity maintains binning accuracy while significantly reducing the total time required for the complete rendering pipeline, thereby improving overall rendering performance.

Inventive Principle:
Principle #20Continuity of useful action

3Ease of operation

If separate binning implementation is provided completely discrete from other parts of the graphics system, then the binning operation can be performed independently, but the device complexity increases

Engineering Contradiction:
Improveindependent binning operationVSAvoidgraphics system complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The rasterization circuit is designed with multi-functionality to perform both binning operations and rasterization operations within a single integrated structure. The same processing elements, memory structures, and control logic are reused for both functions, reducing device complexity while maintaining the ability to perform binning operations independently and accurately.

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

Solution Approach 2:

The combined binning/rasterization circuit employs dynamic reconfiguration to switch between binning mode and rasterization mode. Control logic dynamically adjusts the operation mode based on the processing stage, allowing the same hardware to adapt its function without physical reconfiguration. This dynamic approach reduces structural complexity compared to having separate dedicated units while preserving independent operational capability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8339409B2Tile-based graphics system and method of operation of such a system
Publication Date: 2012.12.25 ARM LTD
  • US8339409B2 patent drawing
  • US8339409B2 patent drawing
  • US8339409B2 patent drawing

AI summary

A tile-based graphics system, and method of operation of such a system, are provided for generating graphics data for a frame comprising a plurality of tiles. Graphics processing circuitry is provided which is arranged to be switched between a first mode of operation and a second mode of operation. In the first mode of operation, the graphics processing circuitry receives the plurality of graphics primitives for the frame, and performs a binning operation to determine, for each of the plurality of tiles, a tile list identifying the graphics primitives which intersect that tile. In the second mode of operation, the graphics processing circuitry receives the tile list for an allocated tile, and performs a rasterization operation to generate the graphics data for the allocated tile dependent on the tile list. This enables the same graphics processing unit to be used for both binning and rasterization operations, significantly reducing the size of the graphics system, while also allowing improvements in performance and energy consumption.