YCoCg Compression for GPU Memory Bandwidth Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics processing units (GPUs) face increasing memory bandwidth requirements due to complex computations, and there is a need for efficient techniques to scale up bandwidth without incurring high costs, particularly in scenarios involving dynamic textures or blending operations.

Innovation Solution

Implementing a compression algorithm operating in the YCoCg color space to determine suitability for compression, apply an encoding transform, and apply a compression algorithm to generate an encoded YCoCg data set, prioritizing delta bits for brightness over color components to achieve higher compression ratios and reduce bandwidth requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If lossless compression is applied to rendering target stream, then memory bandwidth is reduced, but computational complexity increases

Engineering Contradiction:
Improvememory bandwidthVSAvoidcomputational complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent transforms pixel data from RGB color space to YCoCg color space, changing the parameter representation of color data. This transformation prioritizes luminance (Y) over color (Co, Cg) components, enabling more effective compression by exploiting the human visual system's greater sensitivity to brightness variations. The encoding transform modifies data parameters to achieve higher compression ratios while maintaining lossless reconstruction.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the rendering target stream into discrete pixel blocks that can be independently compressed and encoded. Each block is processed separately through the YCoCg transformation and compression algorithm, allowing parallel processing and reducing overall computational complexity while achieving significant bandwidth reduction across the entire stream.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If compression algorithm is applied to pixel data, then data size is reduced, but processing time increases

Engineering Contradiction:
Improvedata sizeVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies the YCoCg encoding transform as a preliminary step before compression, pre-processing the pixel data into a format that is more amenable to compression. By performing this transformation in advance, the subsequent compression algorithm operates more efficiently on already-optimized data, reducing overall processing time despite the additional initial transformation step.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If YCoCg encoding transform is applied, then compression ratio is improved, but computational overhead increases

Engineering Contradiction:
Improvecompression ratioVSAvoidcomputational overhead
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The YCoCg encoding transform changes the parameter space of color data from RGB to YCoCg, reorganizing the data to separate luminance and chrominance components. This parameter transformation achieves superior compression ratios by allowing independent optimization of Y, Co, and Cg channels, with the Y channel receiving higher bit allocation due to its greater visual importance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different encoding strategies to different components of the YCoCg data based on their relative importance. The luminance (Y) component receives higher quality encoding with more bits allocated, while the chrominance (Co, Cg) components use fewer bits. This local quality differentiation optimizes compression efficiency while maintaining perceived image quality.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10332278B2Multi-format range detect YCoCg compression
Publication Date: 2019.06.25 INTEL CORP
  • US10332278B2 patent drawing
  • US10332278B2 patent drawing
  • US10332278B2 patent drawing

AI summary

Methods and apparatus relating to techniques for compiler-based instruction scorecarding. In an example, an apparatus comprises logic, at least partially comprising hardware logic, to determine whether a pixel block encoded in YCoCg format is suitable for compression, and in response to a determination that the pixel block is suitable for compression, to apply an encoding transform to the pixel block to generate an encoded YCoCg data set for the pixel block and apply a compression algorithm to the encoded YCoCg data set. Other embodiments are also disclosed and claimed.