# US 2008/0307375 A1 · Method for Performing Timing Analysis of a Circuit

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

- Number: US 2008/0307375 A1
- Document ID: US20080307375A1
- Status: Published application
- Kind: A1
- Application number: 12/186,431
- Filed: 2008-08-05
- Published: 2008-12-11
- Earliest claimed: 2006-03-14
- Assignees: Sage Software, Inc.
- Inventors: Mau-Chung Chang
- Web page: https://patentgrep.com/patent/US20080307375A1

## CPC

- G06F 30/3315: using static timing analysis [STA]
- G06F 30/33: Design verification, e.g. functional simulation or model checking
- G06F 30/3312: Timing analysis
- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G06F 2119/12: Timing analysis or timing optimisation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A single verification tool provides both static timing analysis and timing simulation capabilities targeted at both full-custom and ASIC designs in a unified environment. In various embodiments the verification tool includes the following features: (a) Integrating both static timing analysis and dynamic simulation tools into a single tool, (b) Efficient path search for multi-phase, multi-frequency and multi-cycle circuit in the presence of level sensitive latch, (c) Automatically identifying circuit structure, e.g. complex gate, for timing characterization, (d) Circuit structures at transistor level solved by incorporating function check, (e) Carrying out functional check to filter out failing path and identifying gate with simultaneously changing inputs, (f) Finding maximum operation frequency in the presence of level sensitive latches after filtering out false paths, (g) Crosstalk solver by utilizing the admittance matrix and voltage transfer of RLC part in frequency domain coupled with the non-linear driver in time domain implemented in spice-like simulator, (h) Making use of the correlation between inputs of aggressors and victim to determine switching time at victim's output iteratively.

## Claims

### Claim 1

A method of verifying timing of a circuit having a portion with a transistor-level description, comprising:
automatically extracting circuit structures from the transistor-level description; and
performing timing analysis based on the extracted circuit structures.

### Claim 2 (depends on 1)

A method according to claim 1, wherein the extracted circuit structures include driver-load gate, transfer gate, stage, and RLC part.

### Claim 3 (depends on 1)

A method according to claim 1, wherein the circuit further includes an ASIC portion with a gate-level description, wherein the step of performing timing analysis is further based on the ASIC portion.

### Claim 4 (depends on 1)

A method according to claim 1, wherein the extracting step includes:
determining a topology associated with one of the extracted circuit structures; and
comparing the topology with that of another one of the extracted circuit structures to identify a unique structure.

### Claim 5 (depends on 4)

A method according to claim 4, wherein the comparing step includes searching from a top node in the topology recursively using depth first traversal.

### Claim 6 (depends on 4)

A method according to claim 4, wherein the comparing step includes considering all configurations of children of a node in the topology if the node has a parallel attribute.

### Claim 7 (depends on 4)

A method according to claim 4, wherein the comparing step includes considering a specific order of children of a node in the topology if the node has a series attribute.

### Claim 8 (depends on 4)

A method according to claim 4, wherein the comparing step includes comparing transistor attributes in the two structures.

### Claim 9 (depends on 4)

A method according to claim 4, further comprising:
determining timing information associated with the unique structure.

### Claim 10 (depends on 9)

A method according to claim 9, wherein the determining step includes:
searching a path with a first portion from a triggered node to Vdd or Gnd and a second portion from the triggered node to output;
carrying out function check by propagating rise or fall at the triggered node and source or drain node along the path;
using X2Vdd, X2Gnd, Gnd2X, Vdd2X, Vdd, Gnd, rise and fall values for an affected node and propagating them further to seek more affected nodes and checking functional error until no more affected nodes are found;
disabling side paths if nodes along the side paths have unknown values; and
assigning rise or fall for each remaining input node without a known value and performing function check until one configuration is obtained without function error.
