MSAA Tile Data Compression via Subtile Coverage Masks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing systems face inefficiencies in handling multiple-sample-anti-aliasing (MSAA) tile data due to increased data volume and memory traffic, which can lead to performance issues as sampling rates increase, necessitating a method to compress MSAA tile data effectively.

Innovation Solution

A graphics processing system and method that compresses MSAA tile data by using a plurality of pixels configured as tiles, tile descriptor data, and compression logic to encode the tile descriptor data, determining coverage masks for subtiles, and writing encoded data into a FIFO buffer, thereby reducing data volume and memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple-sample-anti-aliasing (MSAA) is used to reduce aliasing artifacts, then image quality is improved, but data volume and memory traffic increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides the tile into multiple subtiles and processes them independently. Each subtile can be compressed separately, allowing for more efficient data handling. The coverage mask is also segmented into subtile-level masks, enabling selective compression based on actual coverage requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different compression strategies to different subtiles based on their coverage characteristics. Subtiles with full coverage are handled differently from those with partial coverage, optimizing the compression ratio while maintaining image quality where needed.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If sampling rate is increased to improve anti-aliasing, then aliasing reduction is improved, but memory requirements and processing load increase

Engineering Contradiction:
Improvealiasing reductionVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the representation parameters of MSAA tile data by introducing a compressed format that uses coverage masks and subtile information. This parameter transformation reduces the effective data size while preserving the anti-aliasing quality achieved through high sampling rates.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If MSAA tile data is processed without compression, then processing speed is maintained, but system resource demand increases

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem resource demand
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The compression operation is performed in advance during the rasterization stage, before the data needs to be processed in subsequent stages. This preliminary compression reduces the data volume early in the pipeline, lowering resource demands in later processing stages without affecting overall throughput.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7911480B2Compression of multiple-sample-anti-aliasing tile data in a graphics pipeline
Publication Date: 2011.03.22 VIA TECH INC
  • US7911480B2 patent drawing
  • US7911480B2 patent drawing
  • US7911480B2 patent drawing

AI summary

Provided is a system for compressing multiple-sample-anti-aliasing (MSAA) tile data in a computer graphics pipeline. The system includes a plurality of pixels configured as a tile, where the tile has a plurality of samples of descriptor data for the pixels. Multiple graphics data processing units configured to receive the plurality of samples contain a plurality of coverage masks, which correspond to covered subtiles and compression logic encodes the tile descriptor data for receipt by a buffer.