# US 2006/0080068 A1 · System and method for efficient model order reduction in electric and electronic circuit design

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

- Number: US 2006/0080068 A1
- Document ID: US20060080068A1
- Status: Published application
- Kind: A1
- Application number: 10/961,365
- Filed: 2004-10-07
- Published: 2006-04-13
- Earliest claimed: 2004-10-07
- Assignees: International Business Machines Corporation
- Inventors: Peter Feldmann; Ying Liu
- Web page: https://patentgrep.com/patent/US20060080068A1

## CPC

- G06F 30/3323: using formal methods, e.g. equivalence checking or property checking
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention comprises a system and method for reducing the order of models used to simulate complex electric circuits and linear systems. In particular, the method of the present invention comprises formulating expressions relating the input and output terminals of a complex electric circuit, wherein the expressions comprise a first model of the electric circuit; performing mathematical operations on the first model to reveal correlations between at least two input terminals or between at least two output terminals; and substituting a reduced order second model for the original first model, whereby the reduced order second model eliminates some or all aspects of correlations between input terminals or between output terminals. The system of the present invention comprises a computer system for performing model order reduction.

## Claims

### Claim 1

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus of a computer system to perform operations comprising model order reduction of a complex electric circuit, the operations comprising:
formulating a set of expressions that describes the input and output characteristics of the complex electric circuit, wherein the set of expressions comprises a first model of the complex electric circuit;
performing mathematical operations on the first model of the electric circuit to determine whether at least one correlation in response behavior exists between at least two input terminals; and, if at least one correlation is found,
generating a reduced-order second model of the electric circuit by removing from the first model aspects associated with correlated input terminals.

### Claim 2

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus of a computer system to perform operations comprising model order reduction of a complex electric circuit, the operations comprising:
formulating a set of expressions that describes the input and output characteristics of the complex electric circuit, wherein the set of expressions comprise a first model of the complex electric circuit;
performing mathematical operations on the first model of the electric circuit to determine whether at least one correlation in response behavior exists between at least two output terminals; and, if at least one correlation is found,
generating a reduced-order second model of the electric circuit by removing from the first model aspects associated with correlated output terminals.

### Claim 3

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus of a computer system to perform operations comprising model order reduction of a complex electric circuit, the operations comprising:
formulating a set of expressions that describes the input and output characteristics of the complex electric circuit, wherein the set of expressions comprises a first model of the complex electric circuit;
performing mathematical operations on the first model of the complex electric circuit to determine whether at least one correlation in response behavior exists between at least two input terminals or between at least two output terminals;
and, if at least one correlation is found, generating a reduced-order second model of the complex electric circuit by removing from the first model aspects associated with correlated input terminals or correlated output terminals.

### Claim 4 (depends on 3)

The signal-bearing medium of claim 3 wherein generating a reduced-order second model further comprises:
substituting a lower rank second model of the complex electric circuit for the first model of the electric circuit.

### Claim 5 (depends on 3)

The signal-bearing medium of claim 3 wherein performing mathematical operations on the first model of the complex electric circuit further comprises:
performing linear algebraic manipulations on the first model of the complex electric circuit to reveal at least one correlation between at least two input terminals or between at least two output terminals.

### Claim 6 (depends on 5)

The signal-bearing medium of claim 5 wherein performing linear algebraic manipulations further comprises:
performing singular value decomposition on the first model.

### Claim 7 (depends on 6)

The signal-bearing medium of claim 6 wherein generating a reduced-order second model of the electric circuit further comprises:
eliminating from the singular value decomposition of the first model of the complex electric circuit null singular values associated with correlated input terminals or correlated output terminals; and
creating a second reduced-order model of the electric circuit from the non-zero singular values of the singular value decomposition of the first model of the complex electric circuit.

### Claim 8 (depends on 6)

The signal-bearing medium of claim 6 wherein generating a reduced-order second model of the complex electric circuit further comprises:
selecting a suitable tolerance for modeling the complex electric circuit;
eliminating from the singular value decomposition of the first model of the electric circuit singular values not needed to achieve the desired modeling tolerance; and
creating a second reduced-order model of the complex electric circuit from the retained singular values.

### Claim 9

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus of a computer system to perform operations comprising model order reduction of a complex electric circuit, the operations comprising:
selecting which response characteristic of the complex electric circuit to model;
formulating a set of expressions of sufficient accuracy to simulate the selected response characteristic at the input and output terminals of the complex electric circuit, wherein the set of expressions comprises a first model of the electric circuit;
performing mathematical operations on the first model of the electric circuit to determine whether at least one correlation in response behavior exists between at least two input terminals or between at least two output terminals; and, if at least one correlation is found,
generating a reduced-order second model of the electric circuit by removing from the first model aspects associated with correlated input terminals or correlated output terminals.

### Claim 10 (depends on 9)

The signal-bearing medium of claim 9 wherein generating a reduced-order second model further comprises:
substituting a lower rank second model of the complex electric circuit for the first model of the complex electric circuit.

### Claim 11 (depends on 9)

The signal-bearing medium of claim 9 wherein performing mathematical operations on the first model of the electric circuit further comprises:
performing linear algebraic manipulations on the first model of the complex electric circuit to reveal at least one correlation between at least two input terminals or between at least two output terminals.

### Claim 12 (depends on 11)

The signal-bearing medium of claim 11 wherein performing linear algebraic manipulations further comprises:
performing singular value decomposition on the first model.

### Claim 13 (depends on 12)

The signal-bearing medium of claim 12 wherein generating a reduced-order second model of the electric circuit further comprises:
eliminating from the singular value decomposition of the first model of the complex electric circuit null singular values associated with correlated input terminals or correlated output terminals; and
creating a second reduced-order model of the electric circuit from the non-zero singular values of the singular value decomposition of the first model of the electric circuit.

### Claim 14 (depends on 12)

The signal-bearing medium of claim 12 wherein generating a reduced-order second model of the electric circuit further comprises:
selecting a suitable tolerance for modeling the complex electric circuit;
eliminating from the singular value decomposition of the first model of the electric circuit singular values not needed to achieve the desired modeling tolerance; and
creating a second reduced-order model of the complex electric circuit from the retained singular values.

### Claim 15

A method for determining a reduced-order model of a complex electric circuit, the method comprising:
formulating a set of expressions that describes the input and output characteristics of the complex electric circuit, wherein the set of expressions comprises a first model of the electric circuit;
performing mathematical operations on the first model of the electric circuit to determine the identity of at least two input terminals which are correlated in their response behavior and the identity of at least two output terminals which are correlated in their response behavior; and
generating a reduced-order second model of the electric circuit by eliminating from the first model aspects associated with correlated input terminals and correlated output terminals.

### Claim 16 (depends on 15)

The method of claim 15 wherein generating a reduced-order second model further comprises:
substituting a lower rank second model of the complex electric circuit for the first model of the complex electric circuit.

### Claim 17 (depends on 15)

The method of claim 15 wherein performing mathematical operations on the first model of the electric circuit further comprises:
performing linear algebraic manipulations on the first model of the electric circuit to reveal correlations between at least two input terminals and correlations between at least two output terminals.

### Claim 18 (depends on 17)

The method of claim 17 wherein performing linear algebraic manipulations further comprises:
performing singular value decomposition on the first model.

### Claim 19 (depends on 18)

The method of claim 18 wherein generating a reduced-order second model of the electric circuit further comprises:
eliminating from the singular value decomposition of the first model of the electric circuit null singular values associated with correlated input terminals and correlated output terminals; and
creating a second reduced-order model of the electric circuit from the non-zero singular values of the singular value decomposition of the first model of the electric circuit.

### Claim 20 (depends on 18)

The method of claim 18 wherein generating a reduced-order second model of the electric circuit further comprises:
selecting a suitable tolerance for modeling the complex electric circuit;
eliminating from the singular value decomposition of the first model of the electric circuit singular values not needed to achieve the desired modeling tolerance; and
creating a second reduced-order model of the electric circuit from the retained singular values.

### Claim 21

A method for determining a reduced-order model of a complex electric circuit, the method comprising:
selecting which response characteristics of the complex electric circuit to model;
formulating a set of expressions of sufficient accuracy to simulate the selected response characteristics at the input and output terminals of the complex electric circuit, wherein the set of expressions comprises a first model of the electric circuit;
performing mathematical operations on the first model of the electric circuit to determine the identity of at least two input terminals which are correlated in their response behavior and the identity of at least two output terminals which are correlated in their response behavior; and
generating a reduced-order second model of the electric circuit by eliminating from the first model aspects associated with the correlated input terminals and correlated output terminals.

### Claim 22 (depends on 21)

The method of claim 21 wherein generating a reduced-order second model further comprises:
substituting a lower rank second model of the complex electric circuit for the first model of the complex electric circuit.

### Claim 23 (depends on 21)

The method of claim 21 wherein performing mathematical operations on the first model of the electric circuit further comprises:
performing linear algebraic manipulations on the first model of the electric circuit to reveal correlations between input terminals and correlations between output terminals.

### Claim 24 (depends on 23)

The method of claim 23 wherein performing linear algebraic manipulations further comprises:
performing singular value decomposition on the first model.

### Claim 25 (depends on 24)

The method of claim 24 wherein generating a reduced-order second model of the electric circuit further comprises:
eliminating from the singular value decomposition of the first model of the complex electric circuit null singular values associated with correlated input terminals and correlated output terminals; and
creating a second reduced-order model of the electric circuit from the non-zero singular values of the singular value decomposition of the first model of the electric circuit.

### Claim 26 (depends on 24)

The method of claim 24 wherein generating a reduced-order second model of the electric circuit further comprises:
selecting a suitable tolerance for modeling the complex electric circuit;
eliminating from the singular value decomposition of the first model of the electric circuit singular values not needed to achieve the desired modeling tolerance; and
creating a second reduced-order model of the complex electric circuit from the retained singular values.

### Claim 27

A computer system for performing model order reduction on a model of a complex electric circuit, the computer system comprising:
at least one memory to store at least (1) a description of the complex electric circuit and (2) at least one program of machine readable instructions comprising operations which perform model order reduction on models of complex electric circuits when the at least one program is executed;
at least one processor coupled to the at least one memory, wherein the at least one processor performs at least the following operations when the at least one program is executed:
formulating a set of expressions from the description of the complex electric circuit that describes the input and output characteristics of the circuit, wherein the set of expressions comprises a first model of the complex electric circuit;
performing mathematical operations on the first model of the complex electric circuit to determine whether at least one correlation in response behavior exists between at least two input terminals or between at least two output terminals; and, if at least one correlation is found,
generating a reduced-order second model of the complex electric circuit by removing from the first model aspects associated with correlated input terminals or correlated output terminals.

### Claim 28 (depends on 27)

The computer system for performing model order reduction of claim 27, where generating a reduced-order model further comprises:
substituting a lower rank second model of the complex electric circuit for the first model of the complex electric circuit.

### Claim 29 (depends on 27)

The computer system for performing model order reduction of claim 27, where performing mathematical operations on the first model of the complex electric circuit further comprises:
performing linear algebraic manipulations on the first model of the complex electric circuit to reveal at least one correlation between at least two input terminals or between at least two output terminals.

### Claim 30 (depends on 29)

The computer system for performing model order reduction of claim 29 where performing linear algebraic manipulations on the first model of the complex electric circuit further comprises:
performing singular value decomposition on the first model of the complex electric circuit.

### Claim 31 (depends on 30)

The computer system for performing model order reduction of claim 30 where generating a reduced-order second model of the complex electric circuit further comprises:
eliminating from the singular value decomposition of the first model of the complex electric circuit null singular values associated with correlated input terminals or correlated output terminals; and
creating a second reduced-order model of the complex electric circuit from the non-zero singular values of the singular value decomposition of the first model of the electric circuit.

### Claim 32 (depends on 30)

The computer system for performing model order reduction of claim 30 where generating a reduced-order second model of the complex electric circuit further comprises:
recalling a specified tolerance for modeling the complex electric circuit;
eliminating from the singular value decomposition of the first model of the complex electric circuit singular values not needed to achieve the desired modeling tolerance; and
creating a second reduced-order model of the complex electric circuit from the retained singular values.

### Claim 33 (depends on 27)

The computer system for performing model order reduction of claim 27 wherein the at least one memory comprises at least one remote database accessible over the internet, wherein the description of the complex electric circuit is stored in the at least one remote database.

### Claim 34 (depends on 27)

The computer system for performing model order reduction of claim 27 wherein the at least one memory comprises at least one remote database accessible over the internet, wherein the at least one program for performing model order reduction is stored in the at least one remote database.

### Claim 35

A computer system for performing model order reduction on a model of a complex electric circuit, the computer system comprising:
at least one memory to store at least (1) a description of the complex electric circuit and (2) at least one program of machine readable instructions comprising operations which perform model order reduction on models of complex electric circuits when executed;
at least one processor coupled to the at least one memory, wherein the at least one processor performs at least the following operations when the at least one program is executed:
recalling a user-specified selection corresponding to a desired response characteristic of the complex electric circuit; wherein that desired response characteristic of the complex electric circuit will be modeled by the computer system;
formulating a set of expressions of sufficient accuracy to simulate the selected response characteristic at the input and output terminals of the complex electric circuit, wherein the set of equations comprises a first model of the electric circuit;
performing mathematical operations on the first model of the complex electric circuit to determine whether at least one correlation in response behavior exists between at least two input terminals or between at least two output terminals; and, if at least one correlation is found,
generating a reduced-order second model of the complex electric circuit by removing from the first model aspects associated with correlated input terminals or correlated output terminals.

### Claim 36 (depends on 35)

The computer system for performing model order reduction of claim 35 where generating a reduced-order second model of the complex electric circuit further comprises:
substituting a lower rank second model of the complex electric circuit for the first model of the complex electric circuit.

### Claim 37 (depends on 35)

The computer system for performing model order reduction of claim 35 where performing mathematical operations on the first model of the complex electric circuit further comprise:
performing linear algebraic manipulations on the first model of the complex electric circuit to reveal at least one correlation between at least two input terminals or between at least two output terminals.

### Claim 38 (depends on 37)

The computer system for performing model order reduction of claim 37 where performing linear algebraic manipulations on the first model of the complex electric circuit further comprises:
performing singular value decomposition on the first model of the complex electric circuit.

### Claim 39 (depends on 38)

The computer system for performing model order reduction of claim 38 where generating a reduced-order second model of the complex electric circuit further comprises:
eliminating from the singular value decomposition of the first model of the complex electric circuit null singular values associated with correlated input terminals or correlated output terminals; and
creating a second reduced-order model of the complex electric circuit from the non-zero singular values of the singular value decomposition of the first model of the electric circuit.

### Claim 40 (depends on 38)

The computer system for performing model order reduction of claim 38 where generating a reduced-order second model of the complex electric circuit further comprises:
recalling a user-specified tolerance for modeling the complex electric circuit;
eliminating from the singular value decomposition of the first model of the complex electric circuit singular values not needed to achieve the desired modeling tolerance; and
creating a second reduced-order model of the complex electric circuit from the retained singular values.

### Claim 41 (depends on 35)

The computer system for performing model order reduction of claim 35 wherein the desired response characteristic corresponds to the DC response of the complex electric circuit.

### Claim 42 (depends on 35)

The computer system for performing model order reduction of claim 35 wherein the desired response characteristic corresponds to the delay response of the complex electric circuit.

### Claim 43 (depends on 3)

The computer system for performing model order reduction of claim 3 5 wherein the desired response characteristic corresponds to the DC and delay response of the complex electric circuit.

### Claim 44 (depends on 35)

The computer system for performing model order reduction of claim 35 wherein the desired response characteristic corresponds to a frequency-shifted moment of the complex electric circuit.

### Claim 45

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus of a computer system to perform operations comprising model order reduction of a linear system, the operations comprising:
formulating a set of expressions that describe the input and output characteristics of the linear system, wherein the set of expressions comprise a first model of the linear system;
performing mathematical operations on the first model of the linear system to determine whether at least one correlation in response behavior exists between at least two inputs or between at least two outputs; and, if at least one correlation is found,
generating a reduced-order second model of the linear system by removing from the first model aspects associated with correlated inputs or correlated outputs.

### Claim 46 (depends on 45)

The signal-bearing medium of claim 45 wherein the linear system further comprises an analogue system.

### Claim 47 (depends on 45)

The signal-bearing medium of claim 45 wherein the linear system further comprises a discrete system.
