Matrix Operations Accelerator Transpose Instructions for FMA Tiles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing processors face challenges in efficiently handling large matrices due to instruction intensity and difficulty in managing rows of matrices, which is not acceptable with larger matrices, especially in deep learning applications where low precision arithmetic is used.

Innovation Solution

The implementation of a matrix operations accelerator circuit that supports 2-dimensional data structures called tiles, which are configured for matrix operations such as multiplication, addition, and transposition, using a matrix operations accelerator circuit with a fused multiply accumulate (FMA) grid and scheduler circuitry to optimize matrix operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional processors are used to handle large matrices, then general-purpose computing is maintained, but instruction intensity increases and processing efficiency deteriorates

Engineering Contradiction:
Improvematrix processing efficiencyVSAvoidinstruction intensity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides large matrices into smaller tile structures that can be processed in parallel by multiple FMA circuits. This segmentation reduces the instruction intensity on individual processing units while maintaining overall productivity through parallel execution of matrix operations across multiple tiles.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a specialized matrix operations accelerator circuit as an intermediary between the general-purpose processor and memory. This accelerator handles the computationally intensive matrix operations, reducing the instruction burden on the main processor while improving overall matrix processing efficiency through dedicated hardware support.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Use of energy by moving object

If matrix operations are performed using conventional methods, then flexibility is maintained, but energy consumption increases for large matrix operations

Engineering Contradiction:
Improveenergy efficiencyVSAvoidcomputational throughput
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent replaces conventional software-based matrix operations with hardware-accelerated FMA circuits. This substitution of mechanical/computational approach reduces energy consumption per operation while increasing computational throughput through dedicated hardware paths optimized for matrix mathematics.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent performs preliminary organization of matrix data into tile structures that are optimized for parallel processing. This pre-processing of data into appropriate formats enables more energy-efficient computation by the FMA circuits, as the data is already arranged for optimal parallel execution without requiring additional reorganization during computation.

Inventive Principle:
Principle #10Preliminary action

3Speed

If general-purpose processors handle matrix operations, then adaptability is maintained, but processing speed deteriorates for large matrices

Engineering Contradiction:
Improvematrix operation speedVSAvoidinstruction set flexibility
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The matrix operations accelerator is designed to handle multiple matrix operations including multiplication, transposition, and accumulation through a unified FMA circuit architecture. This multi-functional design maintains adaptability for different matrix operations while achieving high processing speeds through specialized hardware acceleration for each operation type.

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

Data Source

PatentEP3719638B1Apparatuses, methods, and systems for transpose instructions of a matrix operations accelerator
Publication Date: 2025.09.24 INTEL CORP
  • EP3719638B1 patent drawingFigure 1A~1B
  • EP3719638B1 patent drawingFigure 2(A)~2(C)
  • EP3719638B1 patent drawingFigure 3

AI summary

Systems, methods, and apparatuses relating to a matrix operations accelerator are described. In one embodiment, a processor includes a matrix operations accelerator circuit that includes a two-dimensional grid of fused multiply accumulate circuits; a first plurality of registers that represents an input two-dimensional matrix coupled to the matrix operations accelerator circuit; a decoder, of a core coupled to the matrix operations accelerator circuit, to decode an instruction into a decoded instruction; and an execution circuit of the core to execute the decoded instruction to cause the two-dimensional grid of fused multiply accumulate circuits to form a transpose of the input two-dimensional matrix when the matrix operations accelerator circuit is in a transpose mode.