Random Matrix Hardware for Efficient Neural Network Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional neural networks face inefficiencies due to the requirement of a strict match between forward and feedback paths in backpropagation, leading to computational inefficiencies.

Innovation Solution

The implementation of a random matrix network with a random initializer, input generator, and output vector reader, utilizing two-terminal, three-terminal, or film-based devices for training, which allows for efficient backpropagation without the need for a strict match between forward and feedback paths, employing random synaptic weights for error correction across multiple layers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional backpropagation is used with strict matching between forward and feedback paths, then training accuracy can be maintained, but computational efficiency deteriorates and device complexity increases

Engineering Contradiction:
Improvetraining accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent uses a random matrix W as a fixed copy that replaces the need for strict forward-backward path matching. Instead of requiring the feedback path to exactly mirror the forward path through transposed weight matrices, the system uses a randomized weight matrix that is initialized once and then used for both forward propagation and backward propagation, eliminating the need for precise path copying while maintaining training effectiveness

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the parameter initialization method from symmetric weight initialization (where forward and backward weights are transposes of each other) to random initialization. By initializing the weight matrix W with random values and using the same matrix for both forward and backward passes, the system achieves computational efficiency while maintaining training accuracy through the randomness property that prevents pathological cases

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If strict matching between forward and feedback paths is enforced, then gradient computation can be precise, but device complexity and implementation difficulty increase

Engineering Contradiction:
Improvegradient computation precisionVSAvoidimplementation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the weight matrix W from the forward path and makes it independent of the backward path. Instead of requiring the backward path to contain the transposed weights of the forward path, the system uses the same random weight matrix W for both directions, effectively taking out the constraint of path matching and simplifying the device architecture

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The random weight matrix W serves multiple functions simultaneously: it is used for forward propagation to transform input data, and the same matrix is used for backward propagation to compute gradients. This multi-functionality eliminates the need for separate forward and backward weight storage, reducing device complexity while maintaining gradient computation precision

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

3Measurement precision

If conventional training methods are used, then training accuracy can be achieved, but training time and computational overhead increase

Engineering Contradiction:
Improvetraining accuracyVSAvoidtraining time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent enables continuous training by using the fixed random weight matrix W that doesn't require recalibration between forward and backward passes. The same matrix can be repeatedly applied to training batches without interruption for weight transposition or path verification, maintaining continuous useful action and reducing training time while preserving accuracy

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The random weight matrix W is initialized once before training begins and then remains fixed throughout the training process. This preliminary action of random initialization eliminates the need for subsequent weight adjustments between forward and backward passes, reducing computational overhead and training time while maintaining training accuracy through the stability of the fixed matrix

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11494655B2Random matrix hardware for machine learning
Publication Date: 2022.11.08 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11494655B2 patent drawing
  • US11494655B2 patent drawing
  • US11494655B2 patent drawing

AI summary

A computer-implemented method for training a random matrix network is presented. The method includes initializing a random matrix, inputting a plurality of first vectors into the random matrix, and outputting a plurality of second vectors from the random matrix to be fed back into the random matrix for training. The random matrix can include a plurality of two-terminal devices or a plurality of three-terminal devices or a film-based device.