Multi-Tile GPU Memory Layout for Lower Cache Access Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing units (GPUs) face limitations in efficiently managing and processing large datasets for graphics and machine-learning operations due to bottlenecks in data access latency and parallel processing efficiency.

Innovation Solution

The implementation of a multi-tile memory management system within GPUs, which includes a parallel processor architecture with a scheduler and memory crossbar, allows for efficient distribution of workloads across processing clusters and optimized memory access, enhancing parallel processing and reducing cache access latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single memory structure is used in traditional GPUs, then the device complexity is low, but the data access latency increases and processing efficiency decreases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmemory structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The memory structure is divided into multiple independent memory tiles (first memory tile, second memory tile, etc.), each serving specific processing clusters. This segmentation allows parallel access to different memory regions, reducing access latency and improving processing efficiency without significantly increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a multi-dimensional memory organization with memory tiles arranged in a spatial hierarchy, connecting processing clusters to multiple memory tiles through a crossbar switch network. This dimensional expansion enables simultaneous access to multiple memory locations from different processing units, dramatically improving throughput.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If workloads are concentrated in single processing clusters, then the device complexity is low, but the parallel processing efficiency decreases

Engineering Contradiction:
Improveparallel processing efficiencyVSAvoidprocessor architecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The processing unit is divided into multiple independent processing clusters (first processing cluster, second processing cluster, etc.), each capable of executing instructions independently. This segmentation enables true parallel processing of different data sets simultaneously, improving overall processing efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple processing clusters are merged into a unified architecture that shares common resources (memory interface, control logic) while maintaining independent execution capabilities. This merging achieves high parallel processing efficiency without proportionally increasing device complexity.

Inventive Principle:
Principle #5Merging (Combining)

3Loss of time

If memory access is centralized through a single memory interface, then the device complexity is low, but the data access latency increases

Engineering Contradiction:
Improvecache access latencyVSAvoidmemory interface complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The memory interface is segmented into multiple independent memory tiles, each with its own access interface. Processing clusters can access different memory tiles simultaneously through the crossbar switch, eliminating the bottleneck of centralized memory access and reducing latency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A memory crossbar switch is introduced as an intermediary between processing clusters and memory tiles. This crossbar enables simultaneous, arbitrated access to multiple memory locations, reducing access latency while managing the complexity of multiple interfaces through a standardized switching mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12099461B2Multi-tile memory management
Publication Date: 2024.09.24 INTEL CORP
  • US12099461B2 patent drawing
  • US12099461B2 patent drawing
  • US12099461B2 patent drawing

AI summary

Methods and apparatus relating to techniques for multi-tile memory management. In an example, an apparatus comprises a cache memory, a high-bandwidth memory, a shader core communicatively coupled to the cache memory and comprising a processing element to decompress a first data element extracted from an in-memory database in the cache memory and having a first bit length to generate a second data element having a second bit length, greater than the first bit length, and an arithmetic logic unit (ALU) to compare the data element to a target value provided in a query of the in-memory database. Other embodiments are also disclosed and claimed.