# US 2020/0233922 A1 · Mathematical problem solving circuit comprising resistive elements

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0233922 A1
- Document ID: US20200233922A1
- Status: Published application
- Kind: A1
- Application number: 16/650,883
- Filed: 2018-09-27
- Published: 2020-07-23
- Earliest claimed: 2017-09-27
- Assignees: Politecnico Di Milano
- Applicants: Politecnico Di Milano
- Inventors: Daniele IELMINI; Zhong SUN; Giacomo PEDRETTI
- Web page: https://patentgrep.com/patent/US20200233922A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 9/5027: {the resource being a machine, e.g. CPUs, Servers, Terminals}
- G06F 17/12: Simultaneous equations {, e.g. systems of linear equations}
- G06G 7/34: of simultaneous equations (G06G7/122 takes precedence)
- G11C 13/0002: {using resistive RAM [RRAM] elements}
- G11C 13/0021: {Auxiliary circuits}
- G11C 2213/77: Array wherein the memory element being directly connected to the bit lines and word lines without any access device being used
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06G: ANALOGUE COMPUTERS (analogue optical computing devices G06E3/00)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

It is described a mathematical solving circuit (100) comprising: a crosspoint matrix (MG) including a plurality of row conductors (Li), a plurality of column conductors (Cj) and a plurality of analog resistive memories (Gij), each connected between a row conductor and a column conductor; a plurality of operational amplifiers (OAi) each having: a first input terminal (IN1i) connected to a respective row conductor (Li), a second input terminal (IN2i) connected to a ground terminal (GR) at least one operational amplifier (OAi) of the plurality being such to take the respective first input terminal (IN1i) to a virtual ground.

## Claims

### Claim 1

A mathematical problem solving circuit, comprising:
a crosspoint matrix (MG; MGou) including a plurality of row conductors (Li), a plurality of column conductors (Cj; Couj) and a plurality of resistive elements (Gij; Xij) each connected between a row conductor and column conductor; and
a plurality of operational amplifiers (OAi; OAouj), each having: a first input terminal (IN1i; “+”) connected to a respective row conductor (Li), a second input terminal (IN2i; “−”) connected to a ground terminal (GR) and an output terminal (OUi; OUPj); at least one operational amplifier (OAi; OAouj) of the plurality is in closed-loop configuration and comprises a respective output terminal (OUi; OUPj) connected to a respective column conductor (Cj; Couj) and being such to bring the respective first input terminal (IN1i; “+”) towards a virtual ground;
wherein:
the plurality of resistive elements represents, by respective conductance values (Gij; Xij), a first plurality of known values of a mathematical problem;
at least one configurable electric quantity (Ii; λG0; Go) for representing at least one second known value of the mathematical problem is associated with the circuit; and
the plurality of operational amplifiers (OAi; OAouj) defining a plurality of output voltages (Vi; wi) representative of a plurality of solution values of the mathematical problem.

### Claim 2 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein the plurality of resistive elements includes at least one device belonging to the group: resistive memory, three-terminal resistive element (Dij, TRij), a combination of a resistive memory (MRij) and a three-terminal resistive element (TRij).

### Claim 3 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein said at least one second known value comprises a second plurality of known values, the circuit further comprising a plurality of current generators (Ii) each connected to a row conductor (Li) of said plurality of row conductors and configured to generate an electric current corresponding to a known value of the second plurality.

### Claim 4 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein the first input terminal (IN1i) of each operational amplifier (OAi) is an inverting terminal, and wherein the second input terminal (IN2i) of each operational amplifier (OAi) is a non-inverting terminal.

### Claim 5 (depends on 1)

The mathematical problem solving circuit according to claim 1, configured to solve a mathematical problem belonging to a group: a square system of equations expressable in a matrix form; inversion of real square matrixes; calculation of eigenvectors; solution of differential equations.

### Claim 6 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein said plurality of resistive elements of the crosspoint matrix (MG+) is configured to represent, by the respective conductance values (Gij+), the first plurality of known values wherein such known values of the first plurality are positive values.

### Claim 7 (depends on 6)

The mathematical problem solving circuit according to claim 6, further comprising: a further crosspoint matrix (MG−) including a further plurality of row conductors (Li−),
a further plurality of resistive elements (Gij−) each connected between a row conductor (Li) of the further plurality of row conductors and a respective column conductor of said plurality of column conductors (Cj); the further crosspoint matrix is configured to represent, by the respective conductance values (Gij−), absolute values of a second plurality of known negative values regarding the mathematical problem; and
a plurality of voltage inverters (Inv1, Inv2, Inv3) each disposed on a respective column conductor (Ci) and interposed between the crosspoint matrix and the further crosspoint matrix; wherein:
each row conductor of the further plurality of row conductors (Li−) is connected to the first input terminal (IN1i) of a respective operational amplifier (OAi) for assuming the virtual ground.

### Claim 8 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein the operational amplifiers (OAi) have a trans-impedance configuration and each comprises a feedback resistor (λG0) disposed between the respective output terminal (OUi) and the first input terminal (INi), the feedback resistor having a conductance value related to said at least one second known value.

### Claim 9 (depends on 3)

The mathematical problem solving circuit according to claim 3, wherein the circuit is configured for solving a square system of equations expressable by the following matrix form:
Ax=b
wherein:
A is a matrix of known elements and said conductance values of the crosspoint matrix (MG) are related to said known elements of said matrix A;
b is a vector of known elements and said plurality of current generators (Ii) are configured so that each current generator generates an electric current corresponding to a known element of said vector b; and
x is a vector of unknown elements and the plurality of output voltages (Vi) represent said unknown elements.

### Claim 10 (depends on 5)

The mathematical problem solving circuit according to claim 5, wherein the circuit is configured for determining an inverse matrix A−1 of a square matrix A to be inverted, according to the system of equations:
AA−1=U
wherein:
the matrix A to be inverted contains known elements and said conductance values of the crosspoint matrix (MG) are related to said known elements;
U is the identity matrix and said plurality of current generators (Ii) are configured in order to generate electric currents of values corresponding to values of a vector of the identity matrix U; and
the inverse matrix A−1 comprises a plurality of vectors of unknown elements and the plurality of output voltages (Vi) represent one of said vectors of unknown elements of the inverse matrix A−1.

### Claim 11 (depends on 5)

The mathematical problem solving circuit according to claim 5, wherein the circuit is configured to solve an eigenvector and eigenvalue problem of a square matrix expressable by the relation:
Ax=λx
wherein:
A is a square matrix containing respective known elements and said conductance values of the crosspoint matrix (MG) are related to said known elements of the square matrix A;
λ is a known eigenvalue related to the conductance value of said trans-impedance resistor (λG0); and
x is an unknown eigenvector and the plurality of output voltages (Vi) represent said unknown eigenvector.

### Claim 12 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein the circuit is configured to be supplied by a constant or pulsed electric current.

### Claim 13 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein the circuit comprises at least one device for measuring the plurality of output voltages (Vi).

### Claim 14 (depends on 1)

The mathematical problem solving circuit according to claim 1, comprising a input computing circuit and a output computing circuit; the input computing circuit comprising:
an input crosspoint matrix (MG) including a plurality of input row conductors (Li), a plurality of input column conductors (Cj) and a plurality of input resistive elements (Xij) each connected between an input row conductor and input column conductor;
a plurality of input operational amplifiers (OAi) each of them in trans-impedance configuration, each having: a respective first input terminal (IN1i) connected to a respective row conductor (Li), a respective second input terminal (IN2i) connected to a ground terminal (GR) and a respective output terminal (OUi; OUPj); the plurality of input operational amplifiers (OAi) being such to bring the respective first input terminal (IN1i) towards a virtual ground;
and wherein the output computing circuit comprises:
said crosspoint matrix (MGou) and the plurality of operational amplifiers (OAouj); the plurality of input operational amplifiers (OAi) having respective output terminal (OUi) connected to said row conductors of the crosspoint matrix (MGou); and
the operational amplifiers (OAouj) having the first input terminals (“+”) connected to corresponding column conductors (Couj) of the crosspoint matrix (MGou) and first output terminal (OUPj) connected to corresponding input column conductors (Cj) of the input crosspoint matrix (MG).

### Claim 15 (depends on 1)

The mathematical problem solving circuit according to claim 1, wherein said circuit is configured to operate in accordance to one of the following mode: linear regression accelerator; logistic regression accelerator.
