Multi-Layer Neural Network Crossbar Array Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Implementing multi-layer neural networks that involve large-scale matrix multiplications is a technical challenge due to the limitations of single crossbar arrays in performing vector matrix multiplication efficiently.

Innovation Solution

The use of multiple crossbar arrays with independent flow controllers and cross-point devices, such as memristor devices, allows for efficient programming and reduced interference, enabling the implementation of high-performance multi-layer neural networks by transforming 4D convolutions into 2D dense matrix multiplications and supporting complex functions like Residual Networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single crossbar array is used, then the structure is simple, but it can only produce a single vector matrix multiplication and cannot efficiently implement multi-layer neural networks

Engineering Contradiction:
Improvecrossbar array structureVSAvoidmatrix multiplication capability
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the neural network computation into multiple independent crossbar arrays, where each array handles a specific layer or computation task. This segmentation allows each crossbar array to be simple in structure while the collective system achieves high productivity through parallel processing of multiple matrix multiplications simultaneously.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple crossbar arrays are used to implement multi-layer neural networks, then the neural network capability is improved, but the device complexity increases

Engineering Contradiction:
Improveneural network implementation capabilityVSAvoidnumber of crossbar arrays
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple crossbar arrays into a unified system with shared control infrastructure. Multiple arrays are coordinated through common control logic and data routing mechanisms, allowing the system to implement multi-layer neural networks while managing complexity through functional integration rather than complete independence of each array.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If flow controllers are used to program crossbar arrays, then programming efficiency is improved, but interference between adjacent flow controllers increases

Engineering Contradiction:
Improveprogramming efficiencyVSAvoidinterference between flow controllers
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent applies different control strategies to different flow controllers based on their positions and functions. Adjacent flow controllers are differentiated through localized control parameters and isolation mechanisms, allowing each to operate efficiently while minimizing interference with neighbors through targeted local quality differentiation.

Inventive Principle:
Principle #3Local quality

4Ease of operation

If independent flow controllers are used for each crossbar array, then programming independence is improved, but the overall system complexity increases

Engineering Contradiction:
Improveprogramming independenceVSAvoidsystem architecture
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the control function by providing independent flow controllers for each crossbar array, allowing autonomous programming of each array. This segmentation achieves programming independence while managing system complexity through modular control architecture where each independent controller manages its local array without requiring complex centralized coordination.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11410025B2Implementing a multi-layer neural network using crossbar array
Publication Date: 2022.08.09 TETRAMEM INC
  • US11410025B2 patent drawing
  • US11410025B2 patent drawing
  • US11410025B2 patent drawing

AI summary

Systems and methods for implementing a multi-layer neural network using crossbar arrays are disclosed. In some implementations, an apparatus comprises: a plurality of first devices, a plurality of second devices, and a plurality of first flow controllers connecting the plurality of first devices and the plurality of second devices. Each flow controller in the plurality of first flow controllers is independently controlled from other flow controller in the plurality of first flow controllers. In some implementations, the apparatus further comprises: a plurality of third devices; a plurality of second flow controllers connecting the plurality of second devices and the plurality of third devices; and a first common ground line separating the plurality of first flow controllers and the plurality of second flow controllers. Each of the plurality of second flow controllers is independent of each of the plurality of first flow controllers.