IP Library › Granted Patent US 12,223,009
Granted Patent B2
US 12,223,009 · App. 17/217,776 · Granted Feb 11, 2025

Systems and methods for efficient matrix multiplication

Inventor: Jack David Kendall (San Mateo, CA)
Assignee: Rain Neuromorphics Inc.
G06F17/16G06N3/065G11C13/0004G11C13/0026G11C13/0028G11C13/004G11C13/0069G11C2213/19
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,223,009
App. No.
17/217,776
Granted
Feb 11, 2025
Kind
B2
Abstract

Disclosed are systems and methods for performing efficient vector-matrix multiplication using a sparsely-connected conductance matrix and analog mixed signal (AMS) techniques. Metal electrodes are sparsely connected using coaxial nanowires. Each electrode can be used as an input/output node or neuron in a neural network layer. Neural network synapses are created by random connections provided by coaxial nanowires. A subset of the metal electrodes can be used to receive a vector of input voltages and the complementary subset of the metal electrodes can be used to read output currents. The output currents are the result of vector-matrix multiplication of the vector of input voltages with the sparsely-connected matrix of conductances.

Claims (28)

1. A system of sparse vector-matrix multiplication comprising:

a circuit layer;

a plurality of electrodes formed on the circuit layer; and

a plurality of non-volatile memory devices on and sparsely coupled with the plurality of electrodes, each of the plurality of non-volatile memory devices including a conductive core and a non-volatile memory material shell, the conductive core having an axis and sides, wherein the plurality of electrodes and the plurality of non-volatile memory devices form a matrix of conductances, wherein the matrix of conductances, using a model, is adjusted to obtain an effective matrix of conductances, wherein the model implements a neural network technique, wherein the effective matrix of conductances represents a set of weights in a layer of a neural network of the model, the non-volatile memory material shell covering at least a portion of the sides of the conductive core, the plurality of non-volatile memory devices configured such that a portion of the non-volatile memory material shell resides between the conductive core of each of the plurality of non-volatile memory devices and the plurality of electrodes, wherein the circuit layer is configured to:

receive a first plurality of input signals;

write a second plurality of input signals on an input set of the plurality of electrodes, wherein the second plurality of input signals is multiplied by the effective matrix of conductances to obtain a first plurality of output signals;

read from an output set of the plurality of electrodes the first plurality of output signals, and

output a second plurality of output signals.

2. The system of claim 1 , wherein the plurality of non-volatile memory devices forms an irregular network.

3. The system of claim 1 , wherein the non-volatile memory material shell comprises a voltage-controlled resistance.

4. The system of claim 1 , wherein the first plurality of input signals is the second plurality of input signals.

5. The system of claim 1 , wherein the circuit layer converts the first plurality of input signals to the second plurality of input signals.

6. The system of claim 1 , wherein the first plurality of output signals is the second plurality of output signals.

7. A method of providing a sparse vector-matrix multiplication device, comprising:

providing a circuit layer;

providing a plurality of electrodes on the circuit layer; and

providing a plurality of non-volatile memory devices on and sparsely coupled with the plurality of electrodes, wherein the plurality of electrodes and the plurality of non-volatile memory devices form a matrix of conductances, wherein the matrix of conductances, using a model, is adjusted to obtain an effective matrix of conductances, wherein the model implements a neural network technique, wherein the effective matrix of conductances represents a set of weights in a layer of a neural network of the model, each of the plurality of non-volatile memory devices including a conductive core and a non-volatile memory material shell, the conductive core having an axis and sides, the non-volatile memory material shell covering at least a portion of the sides of the conductive core, the plurality of non-volatile memory devices configured such that a portion of the non-volatile memory material shell resides between the conductive core of each of the plurality of non-volatile memory devices and the plurality of electrodes, wherein the circuit layer is configured to:

receive a first plurality of input signals;

write a second plurality of input signals on an input set of the plurality of electrodes, wherein the second plurality of input signals is multiplied by the effective matrix of conductances to obtain a first plurality of output signals;

read from an output set of the plurality of electrodes the first plurality of output signals, and

output a second plurality of output signals.

8. The method of claim 7 , wherein the plurality of non-volatile memory devices forms an irregular network.

9. The method of claim 7 , wherein the non-volatile memory material shell comprises a voltage-controlled resistance.

10. A method of performing a sparse vector-matrix multiplication comprising:

receiving at an input set of a plurality of electrodes a plurality of input signals from a circuit layer, the plurality of electrodes being sparsely connected to a plurality of non-volatile memory devices on the plurality of electrodes, each of the plurality of non-volatile memory devices including a conductive core and a non-volatile memory material shell, the conductive core having an axis and sides, wherein the plurality of electrodes and the plurality of non-volatile memory devices form a matrix of conductances, wherein the matrix of conductances, using a model, is adjusted to obtain an effective matrix of conductances, wherein the model implements a neural network technique, wherein the effective matrix of conductances represents a set of weights in a layer of a neural network of the model, the non-volatile memory material shell covering at least a portion of the sides of the conductive core, the plurality of non-volatile memory devices configured such that a portion of the non-volatile memory material shell resides between the conductive core of each of the plurality of non-volatile memory devices and the plurality of electrodes, wherein the plurality of input signals is multiplied by the effective matrix of conductances to obtain a plurality of output signals; and

reading from an output set of the plurality of electrodes the plurality of output signals.

11. The method of claim 10 , wherein the plurality of non-volatile memory devices forms an irregular network.

12. The method of claim 10 , wherein the non-volatile memory material shell comprises a voltage-controlled resistance.

Continuity (4)
Continuation 16543426 · Aug 16, 2019
Continuation 16376169 · Apr 5, 2019
Provisional Application 62653194 · Apr 5, 2018
Related Publication 20210216610A1 · Jul 15, 2021
References Cited (36)
US 5613042A · Chung · 1997 [cited by applicant]
US 7219085B2 · Buck · 2007 [cited by applicant]
US 8433665B2 · Tang · 2013 [cited by applicant]
US 10430493B1 · Kendall · 2019 [cited by applicant]
US 11450712B2 · Kendall · 2022 [cited by applicant]
US 20040153426A1 · Nugent · 2004 [cited by applicant]
US 20070257246A1 · Bakkers et al. · 2007 [cited by applicant]
US 20100081958A1 · She · 2010 [cited by applicant]
US 20110001117A1 · Lieber · 2011 [cited by applicant]
US 20110017977A1 · Bratkovski · 2011 [cited by applicant]
US 20110096589A1 · Bratkovski · 2011 [cited by applicant]
US 20110169136A1 · Pickett · 2011 [cited by applicant]
US 20120036919A1 · Kamins · 2012 [cited by applicant]
US 20120120714A1 · Yang · 2012 [cited by applicant]
US 20140151623A1 · Jeon · 2014 [cited by applicant]
US 20160336064A1 · Seo · 2016 [cited by examiner]
US 20170098156A1 · Nino · 2017 [cited by applicant]
US 20170141302A1 · Bessonov · 2017 [cited by applicant]
US 20170228345A1 · Gupta · 2017 [cited by applicant]
US 20180046919A1 · Li · 2018 [cited by applicant]
US 20180309451A1 · Lu · 2018 [cited by examiner]
US 20190051825A1 · Vasquez · 2019 [cited by applicant]
US 20190311018A1 · Kendall · 2019 [cited by applicant]
US 20210257411A1 · Kendall · 2021 [cited by applicant]
US 20210334638A1 · Nino · 2021 [cited by applicant]
JP 09185596 · 1997 [cited by applicant]
JP 2003263624 · 2003 [cited by applicant]
WO 2009113993 · 2009 [cited by applicant]
WO 2015195365 · 2015 [cited by applicant]
WO 2017155544 · 2017 [cited by applicant]
WO 2018217632 · 2018 [cited by applicant]
Bellew et al., Programmability of Nanowire Networks, Nanoscale, Royal Society of Chemistry, Apr. 30, 2014, pp. 9632-9639. [cited by applicant]
Hu et al. (Jun. 2016). Dot-product engine for neuromorphic computing: Programming 1T1M crossbar to accelerate matrix-vector multiplication. In Proceedings of the 53rd annual design automation conference (p. 19). ACM. [cited by applicant]
Prakash et al., Resistive Switching Memory Characteristics of Ge/Geox Nanowires and Evidence of Oxygen Ion Migration, Nanoscale Research Letters, Nano Express, 2013, pp. 1-10. [cited by applicant]
Suri et al., Bio-Inspired Stochastic Computing Using Binary CBRAM Synapses, IEEE Transactions on Electron Devices, vol. 60, No. 7, Jul. 2013, pp. 2402-2409. [cited by applicant]
Wei Lu, Image Processing 1,000 Times Faster is Goal of New $5M Contract, Michigan Engineering, Aug. 14, 2013. [cited by applicant]