Hardware Accelerator Local Memory Matrix Multiplication Power Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional approaches to performing convolution operations in artificial neural networks (ANNs) consume high amounts of computing power and resources, leading to complex system designs and inefficient power usage due to large data transfers and lack of spatial reuse.

Innovation Solution

A hardware accelerator with a local memory device (LMD) and matrix multiplication unit (MMU) executes matrix multiplication operations using filter and activation matrices, reusing values stored in fast, power-efficient memory and translating strides into simple line reads to reduce power consumption and enhance efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional approaches are used to perform convolution operations, then computing power and resources are consumed, but power consumption is high and system design becomes complex

Engineering Contradiction:
Improveconvolution operation efficiencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system segments convolution operations into distinct matrix multiplication operations that can be executed independently and in parallel. By breaking down the convolution process into separate matrix multiplication tasks, the system achieves better resource utilization and reduced power consumption while maintaining computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary layer of matrix multiplication units that act as mediators between the input data and the convolution operation results. This intermediary structure enables more efficient data flow and computation, reducing the overall power consumption while maintaining productivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If traditional approaches are used to perform convolution operations, then computing resources are utilized, but data transfers are large and power usage is inefficient

Engineering Contradiction:
Improveconvolution operation throughputVSAvoidenergy loss due to data transfers
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system performs preliminary organization of data into matrix formats before the actual convolution operations. By pre-structuring the input data and filters as matrices, the system minimizes data transfer requirements during computation and reduces energy loss associated with data movement between memory and processing units.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the representation parameters of the data by converting traditional convolution inputs into matrix formats. This parameter transformation enables more efficient memory access patterns and reduces the volume of data that needs to be transferred during computation, thereby reducing energy loss.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If traditional approaches are used to perform convolution operations, then computation is performed, but spatial reuse is lacking and system design becomes complex

Engineering Contradiction:
Improveconvolution computation speedVSAvoidsystem design complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements universal matrix multiplication units that can handle multiple convolution operations with different parameters. These multi-functional units eliminate the need for specialized hardware for each convolution task, reducing system design complexity while maintaining high computation speeds through efficient resource sharing.

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

Solution Approach 2:

The patent uses copying techniques by creating matrix representations of filters and input data that can be reused across multiple convolution operations. This copying approach enables spatial reuse of computational results and reduces the complexity of managing diverse computational resources.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11763131B1Systems and methods for reducing power consumption of convolution operations for artificial neural networks
Publication Date: 2023.09.19 META PLATFORMS INC
  • US11763131B1 patent drawing
  • US11763131B1 patent drawing
  • US11763131B1 patent drawing

AI summary

A computer-implemented method may include retrieving, via a remote data bus from a data store remote from a hardware accelerator to a local memory device (LMD) included in the hardware accelerator, (1) a filter matrix comprising a set of filter vectors corresponding to a filter location included in each of a set of filters of a convolutional layer of an artificial neural network (ANN), and (2) an activation matrix comprising a primary and a secondary set of activation vectors, each activation vector included in an activation volume inputted into the convolutional layer. The method may also include directing a hardware matrix multiplication unit (MMU) included in the hardware accelerator and communicatively coupled to the LMD via a local data bus, to execute a matrix multiplication operation (MMO) using the filter matrix and the activation matrix.