Memory Compression Hashing for GPU Bandwidth Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics processing units (GPUs) face challenges in meeting memory bandwidth requirements due to the increasing complexity of computations, necessitating effective bandwidth compression techniques to support hardware and memory subsystems.

Innovation Solution

A memory management unit performs a hash function to compute indices for both main data and metadata, adjusting metadata physical address locations to store them in banks associated with the main data, optimizing memory access and compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If bandwidth compression techniques are implemented to support memory bandwidth requirements, then memory bandwidth efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvememory bandwidth efficiencyVSAvoidhardware complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the compression hardware into multiple independent compression engines, each capable of handling specific data types or compression tasks. This segmentation allows the system to achieve high compression throughput while maintaining modular complexity, where each engine can be independently optimized and managed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The compression hardware is designed with universal components that can handle multiple compression algorithms and data types through configuration rather than dedicated hardware for each function. This multi-functionality reduces overall device complexity while maintaining the ability to support various compression requirements.

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

2Productivity

If compression hardware is added to improve bandwidth efficiency, then memory bandwidth efficiency is improved, but ease of manufacture worsens

Engineering Contradiction:
Improvememory bandwidth efficiencyVSAvoidmanufacturing complexity
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

By segmenting the compression functionality into standardized modules, the patent enables independent manufacturing and testing of each compression engine before integration. This modular approach simplifies the manufacturing process compared to building a monolithic compression system, as defects can be isolated and replaced without affecting the entire system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The compression hardware utilizes configurable parameters and programmable logic that can be adjusted through software or configuration data rather than requiring complex hardware customization during manufacturing. This allows the same physical hardware to be adapted for different compression requirements through parameter changes, simplifying the manufacturing process.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11593260B2Memory compression hashing mechanism
Publication Date: 2023.02.28 INTEL CORP
  • US11593260B2 patent drawing
  • US11593260B2 patent drawing
  • US11593260B2 patent drawing

AI summary

An apparatus to facilitate memory data compression is disclosed. The apparatus includes a memory and having a plurality of banks to store main data and metadata associated with the main data and a memory management unit (MMU) coupled to the plurality of banks to perform a hash function to compute indices into virtual address locations in memory for the main data and the metadata and adjust the metadata virtual address locations to store each adjusted metadata virtual address location in a bank storing the associated main data.