# US 2010/0036516 A1 · Filtering of small values for the verification of integrated circuits

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

- Number: US 2010/0036516 A1
- Document ID: US20100036516A1
- Status: Published application
- Kind: A1
- Application number: 12/477,846
- Filed: 2009-06-03
- Published: 2010-02-11
- Earliest claimed: 2008-06-03
- Assignees: Edxact
- Inventors: Francois CHARLET; Mathias Silvant
- Web page: https://patentgrep.com/patent/US20100036516A1

## CPC

- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The invention relates to a method of simulating an electronic circuit, represented in the form of masks and connections, comprising: a) the definition of the circuit in the form of a first list (140) of electrical components and their interconnections, b) the separation of the data of this first list into a first sub-assembly (170) of components to be modified by a filtering step, and into a second sub-assembly (160) of components not to be modified by this filtering step, c) the filtering of the data of the first sub-assembly (170) of components, d) the definition of the circuit in the form of a second list (190) of electrical components and their interconnections, from the data of the second sub-assembly (160) and the data resulting from step c), e) the simulation (195) of the circuit by means of this second list, f) if the result of the simulation is satisfactory, the manufacture of the circuit.

## Claims

### Claim 1

Method for simulating an electronic circuit, represented in the form of masks and connections, comprising:
a) the definition of the circuit in the form of a first list (140) of electrical components and their inter-connections,
b) the separation of the data from this first list into a first sub-assembly (170) of components to be modified by a filtering step, and into a second sub-assembly (160) of components not to be modified by said filtering step,
c) the filtering of the data from the first sub-assembly (170) of components,
d) the definition of the circuit in the form of a second list (190) of electrical components and their inter-connections, from the data from the second sub-assembly (160) and from the data resulting from step c),
e) the simulation (195) of the circuit by means of said second list,
f) in case of satisfactory result of the simulation, the production of the circuit.

### Claim 2 (depends on 1)

Method according to claim 1, further comprising, between step d) and step e), a step of reducing the data from the second list.

### Claim 3 (depends on 1)

Method according to claim 1, further comprising, between step a) and step b), a step of reducing the data from the first list.

### Claim 4 (depends on 1)

Method according to claim 1, the first sub-assembly (170) of components containing resistors and capacitances.

### Claim 5 (depends on 1)

Method according to claim 1, wherein the filtering step c) comprises a step of filtering the values from a symmetric matrix preserving its positive definiteness.

### Claim 6 (depends on 5)

Method according to claim 5, wherein:
A) two error parameters are defined:
eabsolute, and erelative
B) for any element Cpq of the matrix C such that Cpq<eabsolute, one calculates:
C′=ΩTpqCΩpq
Where Ωpq is a rotation matrix on the indices (p, q):
Ω
pq
=
[
1
0
0
0
0
0
c
0
s
0
0
0
1
0
0
0
-
s
0
c
0
0
0
0
0
1
]

→
p
→
q
where:
c=cos Θ and s=sin Θ, the value of the angle Θ being chosen so as to have:
c′pq=c′qp=0
C) If, for all of the non-diagonal elements (thus i≠j) of C′ and C, one has:
C′ij−Cij<eabsolute
Or if:
|C′ij−Cij|<erelative|Cij|
then C is replaced by C′,
D) If not, the matrix C remains unchanged.

### Claim 7 (depends on 6)

Method according to claim 6, wherein, if C is replaced by C′ at the end of step C, then:
E) If C′ij=0 and C′ij≠0 then the following transformation is carried out:
Cij=0, Cii=C′ii+|C′ii|, Cjj=C′jj+|C′jj|;
If not, Cij=C′ij

### Claim 8

Device for simulating an electronic circuit, represented in the form of masks and connections, comprising:
a) means for receiving the definition of the circuit in the form of a first list (140) of electrical components and their inter-connections,
b) means for separating the data from said first list into a first sub-assembly (170) of components to be modified by a filtering step, and into a second sub-assembly (160) of components not to be modified by said filtering step,
c) means for filtering the data from the first sub-assembly (170) of components,
d) means for defining the circuit in the form of a second list (190) of electrical components and their inter-connections, from the data from the second sub-assembly (160) and from the data resulting from step c),
e) means for simulating the circuit by means of said second list.

### Claim 9 (depends on 8)

Device according to claim 8, further comprising means for carrying out a reduction of the data from the first or from the second list.

### Claim 10 (depends on 2)

Method according to claim 2, the first sub-assembly (170) of components containing resistors and capacitances.

### Claim 11 (depends on 3)

Method according to claim 3, the first sub-assembly (170) of components containing resistors and capacitances.

### Claim 12 (depends on 2)

Method according to claim 2, wherein the filtering step c) comprises a step of filtering the values from a symmetric matrix preserving its positive definiteness.

### Claim 13 (depends on 3)

Method according to claim 3, wherein the filtering step c) comprises a step of filtering the values from a symmetric matrix preserving its positive definiteness.

### Claim 14 (depends on 4)

Method according to claim 4, wherein the filtering step c) comprises a step of filtering the values from a symmetric matrix preserving its positive definiteness.
