Compressed Activation Tensor for Deep Neural Network Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Deep neural networks (DNNs) face high computational complexity and resource wastage due to processing zero activations in MAC operations, which hampers efficiency in tasks like image recognition and natural language processing.

Innovation Solution

Exploiting activation sparsity by generating a compressed activation tensor with non-zero activations, which reduces the number of columns and processes them efficiently with MAC hardware, thereby minimizing resource wastage and improving computational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If deep neural networks process all activations including zeros in MAC operations, then computational completeness is maintained, but computational complexity and resource wastage increase

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts and removes zero activations from the activation tensor before MAC operations. By generating a compressed activation tensor that contains only non-zero activations, the system eliminates unnecessary computations while preserving the essential computational information needed for accurate neural network processing.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of activation sparsity by transforming the full activation tensor into a compressed version with reduced dimensionality. This parameter change allows the system to process fewer elements while maintaining computational accuracy, thereby improving efficiency.

Inventive Principle:
Principle #35Parameter changes

2Power

If deep neural networks process zero activations in MAC operations, then computational completeness is maintained, but energy consumption increases

Engineering Contradiction:
Improveenergy consumptionVSAvoidcomputational efficiency
Core Design Contradiction:
PowerVSProductivity

Solution Approach 1:

The patent extracts and removes zero activations from the activation tensor before MAC operations. By generating a compressed activation tensor that contains only non-zero activations, the system eliminates unnecessary computations while preserving the essential computational information needed for accurate neural network processing.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of activation sparsity by transforming the full activation tensor into a compressed version with reduced dimensionality. This parameter change allows the system to process fewer elements while maintaining computational accuracy, thereby improving efficiency.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If deep neural networks use standard activation tensors, then data structure simplicity is maintained, but memory bandwidth and storage requirements increase

Engineering Contradiction:
Improvememory bandwidthVSAvoiddata structure complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent extracts and removes zero activations from the activation tensor before MAC operations. By generating a compressed activation tensor that contains only non-zero activations, the system eliminates unnecessary computations while preserving the essential computational information needed for accurate neural network processing.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies dimensionality change by compressing the activation tensor from its original high-dimensional form to a lower-dimensional compressed version. This reduces the number of columns while maintaining the essential information, thereby reducing memory bandwidth requirements and storage needs.

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

Data Source

PatentEP3857462B1Exploiting activation sparsity in deep neural networks
Publication Date: 2025.03.26 QUALCOMM INC
  • EP3857462B1 patent drawingFigure 1
  • EP3857462B1 patent drawingFigure 2A~2C
  • EP3857462B1 patent drawingFigure 2D

AI summary

A method of exploiting activation sparsity in deep neural networks is described. The method includes retrieving an activation tensor and a weight tensor where the activation tensor is a sparse activation tensor. The method also includes generating a compressed activation tensor comprising non-zero activations of the activation tensor, where the compressed activation tensor has fewer columns than the activation tensor. The method further includes processing the compressed activation tensor and the weight tensor to generate an output tensor.