# US 6,732,339 B2 · Cell-based noise characterization and evaluation

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

- Number: US 6,732,339 B2
- Document ID: US6732339B2
- Status: Granted
- Kind: B2
- Application number: 10/300,549
- Filed: 2002-11-20
- Published: 2003-04-24
- Granted: 2004-05-04
- Earliest claimed: 1999-07-15
- Assignees: Texas Instruments Incorporated
- Inventors: Nagaraj N. Savithri; John Apostol; Anthony M.-Hill
- Web page: https://patentgrep.com/patent/US6732339B2

## 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

In deep submicron technologies, coupling capacitance significantly dominates the total parasitic capacitance. This causes crosstalk noise to be induced on quiescent signals which could lead to catastrophic failures. A methodology is provided that is a practical approach to full-chip crosstalk noise verification. A multi-dimensional noise lookup table is formed for a cell used within the IC, wherein the multi-dimensional noise table relates a set of input noise pulse characteristics and a set of output loading characteristics to an output noise pulse characteristic of the cell. A noise pulse on an input to an instantiation of a cell is determined and then characterized. An output loading characteristic of the cell is also made. A prediction of whether the instantiation of cell will propagate the noise pulse is made by selecting an output noise pulse characteristic from the multi-dimensional noise table corresponding to the noise pulse characteristic and to the output loading characteristic. Other instantiations of the cell are evaluated using the same multi-dimensional noise table. A prediction of whether each instantiation of cell will propagate the noise pulse is made by selecting an output noise pulse characteristic from the multi-dimensional noise table corresponding to the noise pulse characteristic and to the output loading characteristic associated with each instantiation of the cell.

## Claims

### Claim 1

A mass storage device for holding a library of cells, wherein the library of cells is useful for designing an integrated circuit (IC) which contains a plurality of logic cells with interconnecting signal lines in close proximity, such that capacitive coupling among the signal lines is operable to induce a crosstalk noise pulse on at least one of the signal lines, the library of logic cells comprising:
a set cell descriptors, wherein each cell descriptor comprises a description of a set of transistors and interconnecting signal lines for forming an instantiation of the cell;
a set of multi-dimensional noise lookup tables, such that each multi-dimensional noise lookup table is associated with a corresponding cell descriptor, wherein each multi-dimensional noise table relates a set of input noise pulse characteristics and a set of output loading characteristics to an output noise pulse characteristic of the corresponding cell descriptor,
wherein each multi-dimensional noise lookup table comprises:
an axis for input noise peak values;
an axis for input noise pulse width;
an axis for output loading; and
a plurality of indexed entries, wherein each entry is either a null value if an input noise pulse will not be propagated by the cell represented by the cell descriptor, or is selected from the set of output noise pulse characteristics if an input an input noise pulse will be propagated by the represented cell.

### Claim 2 (depends on 1)

The mass storage device of claim 1, wherein a first multi-dimensional noise lookup table is associated with two or more cell descriptors that have similar noise characteristics.

### Claim 3 (depends on 1)

The mass storage device of claim 1, wherein a first cell descriptor describes a gate and a second cell descriptor describes a plurality of gates with interconnecting signal lines.

### Claim 4 (depends on 3)

The mass storage device of claim 3, wherein a third cell descriptor describes a random access memory (RAM) cell.

### Claim 5 (depends on 1)

The mass storage device of claim 1, wherein each set of noise pulse characteristics comprises a plurality of input noise peak values and a plurality of input noise pulse width values.

### Claim 6 (depends on 5)

The mass storage device of claim 5, wherein each entry in each multi-dimensional noise table is either a null value if an input noise pulse will not be propagated by the represented cell, or is selected from the set of output noise pulse characteristics if an input noise pulse will be propagated by the represented cell.

### Claim 7 (depends on 6)

The mass storage device of claim 6, wherein each one of the set of noise pulse characteristics comprises an output noise peak value and an output noise pulse width value.
