# US 2008/0307377 A1 · Method for Determining Maximum Operating Frequency of a Filtered Circuit

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

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

## 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, comprising:
filtering out failing paths of the circuit; and
determining maximum operating frequency of the filtered circuit.

### Claim 2 (depends on 1)

A method according to claim 1, further comprising:
formulating a linear programming problem for path delays satisfying the timing constraints for all of the failing paths;
identifying a first clock period that fixes timing for all of the failing paths; and
using the first clock period as an upper bound and an original clock period as a lower bound, performing a binary search to find the minimum clock period with all timing constraints being satisfied,
wherein the inverse of the minimum clock period is the maximum operating frequency.
