Variable Rate Texture Compression for GPU Memory Bandwidth

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing fixed rate compression algorithms in GPUs are inefficient for textures with duplicate blocks and high frequency content, and are unsuitable for dynamically generated textures, as they incur significant memory bandwidth and processing overhead, especially when lossy compression is unacceptable.

Innovation Solution

Implementing variable rate compression and decompression in a graphics processing unit (GPU) that analyzes each block of data to determine the optimal compression type and length, using metadata indexing to reduce storage requirements and allow for efficient handling of duplicate blocks, and providing hardware assistance for runtime compression and decompression of dynamically generated textures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If fixed rate compression is used to reduce memory bandwidth requirements, then memory bandwidth usage is reduced, but compression efficiency deteriorates for textures with duplicate blocks and high frequency content

Engineering Contradiction:
Improvememory bandwidth usageVSAvoidcompression efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent implements variable rate compression that dynamically adjusts compression parameters based on the frequency content and characteristics of each texture block. Unlike fixed rate compression that applies the same compression ratio to all blocks, this system analyzes each block and selects appropriate compression settings, achieving both reduced memory bandwidth and improved compression efficiency for diverse texture content.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes compression parameters (compression ratio, block size, filtering level) based on the specific characteristics of each texture block. By analyzing frequency content and duplicate patterns, the system adapts compression parameters to maximize efficiency for each block type, resolving the contradiction between uniform compression and selective optimization.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If fixed rate compression is used to simplify addressing schemes, then addressing complexity is reduced, but adaptability to different texture characteristics deteriorates

Engineering Contradiction:
Improveaddressing scheme complexityVSAvoidadaptability to texture characteristics
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent segments the texture into multiple blocks and applies different compression strategies to different segments based on their characteristics. This segmentation allows the system to maintain simple addressing within each block while adapting compression parameters across different blocks, resolving the contradiction between addressing simplicity and adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system creates a universal compression framework that can handle multiple texture types and characteristics using a single adaptable addressing scheme. The metadata structure and compression engine are designed to work with various block sizes and compression ratios, providing versatility without sacrificing addressing simplicity.

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

3Quantity of substance

If lossy compression is applied to reduce memory bandwidth, then memory bandwidth usage is reduced, but data precision deteriorates

Engineering Contradiction:
Improvememory bandwidth usageVSAvoidcolor data precision
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent applies different compression quality levels to different regions of the texture based on their importance and characteristics. High-frequency regions with duplicate content receive stronger compression, while regions requiring high precision maintain better quality. This local quality adjustment reduces overall memory bandwidth while preserving necessary precision in critical areas.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9947071B2Texture pipeline with online variable rate dictionary compression
Publication Date: 2018.04.17 SAMSUNG ELECTRONICS CO LTD
  • US9947071B2 patent drawing
  • US9947071B2 patent drawing
  • US9947071B2 patent drawing

AI summary

A graphics system supports variable rate compression and decompression of texture data and color data. An individual block of data is analyzed to determine a compression data type from a plurality of different compression data types having different compression lengths. The compression data types may include a compression data type for a block having a constant (flat) pixel value over n×n pixels, compression data type in which a subset of 3 or 4 values represents a plane or gradient, and wavelet or other compression type to represent higher frequency content. Additionally, metadata indexing provides information to map between an uncompressed address to a compressed address. To reduce the storage requirement, the metadata indexing permits two or more duplicate data blocks to reference the same piece of compressed data.