Patent US6014510A successfully refreshed from Google Patents.
US6014510A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for performing timing analysis of a clock circuit
Assignee: International Business Machines Corp
•
Filing: 1996-11-27
•
Granted: 2000-01-11
•
Expires: 2016-11-27
Abstract
Abstract A method for accurately and precisely computing the output signal transition times in a clock distribution, or buffering, network of a data processing system is provided herein. This methodology may be implemented in transistor-level static timing analysis tools which compute delays of blocks or subcircuits that correspond to channel-connected components of transistors. Furthermore, the static timing analysis techniques traditionally implemented are modified to more accurately compute signal delays and transition times at the outputs of a clock distribution network circuit.
Inventors
- 👤 Timothy Michael Burks
- 👤 Robert Edward Mains
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 17:48
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/3312
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
160 words
A method for performing a timing analysis of a clock circuit, comprising the steps of: receiving a plurality of input signals at a node of the clock circuit; determining a phase corresponding to a first one of the plurality of input signals of the node; identifying a first portion of the clock circuit which is enabled and a second portion of the clock circuit which is disabled when the phase corresponding to the first one of the plurality of input signals is in a first logic state, said first portion including a first parallel acting pulldown/pullup path, and said second portion including a second parallel acting pulldown/pullup path; and providing a pattern for simulation generated for said phase from said determining step in response to the first portion and the second portion of the clock circuit wherein a pattern signal selectively stimulates the node of the clock circuit to transition from a second logic state to a third logic state.
Claim 2
Independent Claim
160 words
A method for performing a timing analysis of a clock circuit, comprising the steps of: receiving a plurality of input signals at a node of the clock circuit; determining a phase corresponding to a first one of the plurality of input signals of the node; identifying a first portion of the clock circuit which is enabled and a second portion of the clock circuit which is disabled when the phase corresponding to the first one of the plurality of input signals is in a first logic state, said first portion including a first parallel acting pulldown/pullup path, and said second portion including a second parallel acting pulldown/pullup path; and providing a pattern for simulation generated for said phase from said determining step in response to the first portion and the second portion of the clock circuit wherein a pattern signal selectively stimulates the node of the clock circuit to transition from a second logic state to a third logic state.
Claim 3
Dependent Claim
45 words
The method of claim 1, wherein the step of identifying further comprises the step of: generating a simulation pattern for use with a dynamic timing analysis technique; and applying the simulation pattern to an input of the clock circuit to perform the step of identifying.
Claim 4
Dependent Claim
29 words
The method of claim 2, further comprising the step of: simulating a function of the clock circuit by providing the simulation pattern to an input of the clock circuit.
Claim 5
Dependent Claim
24 words
The method of claim 3, further comprising the step of: measuring a result of the simulation pattern on the node of the clock circuit.
Claim 6
Dependent Claim
33 words
The method of claim 4 wherein the result indicates a delay associated with the provision of the first one of the plurality of input signals and an output generated by the clock circuit.
Claim 7
Dependent Claim
73 words
The method of claim 4, further comprising the steps of: determining whether the result is worse than a previous result of a previous simulation pattern on the node of the clock circuit; storing the previous result of the previous simulation pattern in a memory when the previous result is greater than the result; and storing the result of the simulation pattern in the memory when the previous result is less than the result.
Claim 8
Dependent Claim
73 words
The method of claim 4, further comprising the steps of: determining whether the result is worse than a previous result of a previous simulation pattern on the node of the clock circuit; storing the previous result of the previous simulation pattern in a memory when the previous result is less than the result; and storing the result of the simulation pattern in the memory when the previous result is greater than the result.
Claim 9
Dependent Claim
26 words
The method of claim 3, further comprising the step of: computing a response of the clock circuit to the simulation pattern using a circuit simulation technique.
Claim 10
Dependent Claim
40 words
The method of claim 3, further comprising the step of: computing a response of the clock circuit to the simulation pattern by evaluating the clock circuit as an equivalent RC network and computing a response of the equivalent RC network.
Claim 11
Dependent Claim
14 words
The method of claim 1 wherein the clock circuit is a clock buffer circuit.
Claim 12
Dependent Claim
14 words
The method of claim 1 wherein the clock circuit is a clock distribution circuit.
Claim 13
Dependent Claim
46 words
The method of claim 1, further comprising the step of: calculating a delay associated with the receipt of the first one of the plurality of input signals to the node and a transition of the node from the second logic state to the third logic state.
Claim 14
Dependent Claim
15 words
The method of claim 12 wherein the delay is calculated using an Elmore delay measure.
Claim 15
Dependent Claim
16 words
The method of claim 12 wherein the delay is calculated using an asymptotic waveform evaluation technique.
Claim 16
Dependent Claim
35 words
The method of claim 12, further comprising the step of: accessing the phase corresponding to the first one of the plurality of input signals of the node from a reference table stored from a memory.
Claim 17
Dependent Claim
135 words
A data processing system, comprising: a memory for storing a model of a clock circuit; and a data processor for determining a phase corresponding to a first input signal to a first one of a plurality of nodes of the model of the clock circuit, the data processor identifying a portion of the clock circuit which is enabled when a phase corresponding to the first input signal is in a first logic state, said portion including a parallel acting pulldown/pullup path, and providing a pattern for simulation generated for said phase from said phase determining step in response to the portion of the clock circuit to selectively stimulate the first one of the plurality of nodes of the model of the clock circuit to transition from a second logic state to a third logic state.
Claim 18
Dependent Claim
135 words
A data processing system, comprising: a memory for storing a model of a clock circuit; and a data processor for determining a phase corresponding to a first input signal to a first one of a plurality of nodes of the model of the clock circuit, the data processor identifying a portion of the clock circuit which is enabled when a phase corresponding to the first input signal is in a first logic state, said portion including a parallel acting pulldown/pullup path, and providing a pattern for simulation generated for said phase from said phase determining step in response to the portion of the clock circuit to selectively stimulate the first one of the plurality of nodes of the model of the clock circuit to transition from a second logic state to a third logic state.
Claim 19
Dependent Claim
16 words
The data processing system of claim 16 wherein the clock circuit is a clock buffer circuit.
Claim 20
Dependent Claim
24 words
The data processing system of claim 16 wherein the memory stores a reference table which includes the phase corresponding to the first input signal.
Claim 21
Dependent Claim
27 words
The data processing system of claim 16 wherein the model of the clock circuit comprises: a logic model; a model of timing rules; and an assertion database.
Claim 22
Dependent Claim
31 words
The data processing system of claim 16 wherein the portion of the clock circuit comprises a plurality of transistors which are coupled to a supply reference voltage and function in parallel.
Claim 23
Dependent Claim
31 words
The data processing system of claim 16 wherein the portion of the clock circuit comprises a plurality of transistors which are coupled to a ground reference voltage and function in parallel.
Claim 24
Dependent Claim
45 words
The data processing system of claim 16 wherein the data processing system generates a simulation pattern using a dynamic timing analysis technique and applies the simulation pattern to an input of the clock circuit to identify the portion of the clock circuit which is enabled.
Claim 25
Dependent Claim
181 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing a timing analysis of a clock circuit, said method steps comprising: receiving a plurality of input signals at a node of the clock circuit; determining a phase corresponding to a first one of the plurality of input signals of the node; identifying a first portion of the clock circuit which is enabled and a second portion of the clock circuit which is disabled when the phase corresponding to the first one of the plurality of input signals is in a first logic state, said first portion including a first parallel acting pulldown/pullup path, and said second portion including a second parallel acting pulldown/pullup path; and providing a pattern for simulation generated for said phase from said phase determining step in response to the first portion and the second portion of the clock circuit wherein a pattern signal selectively stimulates the node of the clock circuit to transition from a second logic state to a third logic state.
Claim 26
Dependent Claim
181 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing a timing analysis of a clock circuit, said method steps comprising: receiving a plurality of input signals at a node of the clock circuit; determining a phase corresponding to a first one of the plurality of input signals of the node; identifying a first portion of the clock circuit which is enabled and a second portion of the clock circuit which is disabled when the phase corresponding to the first one of the plurality of input signals is in a first logic state, said first portion including a first parallel acting pulldown/pullup path, and said second portion including a second parallel acting pulldown/pullup path; and providing a pattern for simulation generated for said phase from said phase determining step in response to the first portion and the second portion of the clock circuit wherein a pattern signal selectively stimulates the node of the clock circuit to transition from a second logic state to a third logic state.
Claim 27
Dependent Claim
69 words
The program storage device readable by the machine of claim 23, tangibly embodying the program of instructions executable by the machine to perform method steps for performing a timing analysis of a clock circuit, said method steps further comprising: generating a simulation pattern for use with a dynamic timing analysis technique; and applying the simulation pattern to an input of the clock circuit to perform the step of identifying.
Claim 28
Dependent Claim
73 words
The program storage device readable by the machine of claim 24, tangibly embodying the program of instructions executable by the machine to perform method steps for performing a timing analysis of a clock circuit, said method steps further comprising: simulating a function of the clock circuit by providing the simulation pattern to an input of the clock circuit; and measuring a result of the simulation pattern on the node of the clock circuit.
Claim 29
Dependent Claim
102 words
The program storage device readable by the machine of claim 25, tangibly embodying the program of instructions executable by the machine to perform method steps for performing a timing analysis of a clock circuit, said method steps further comprising: determining whether the result is worse than a previous result of a previous simulation pattern on the node of the clock circuit; storing the previous result of the previous simulation pattern in a memory when the previous result is greater than the result; and storing the result of the simulation pattern in the memory when the previous result is less than the result.
Claim 30
Dependent Claim
102 words
The program storage device readable by the machine of claim 25, tangibly embodying the program of instructions executable by the machine to perform method steps for performing a timing analysis of a clock circuit, said method steps further comprising: determining whether the result is worse than a previous result of a previous simulation pattern on the node of the clock circuit; storing the previous result of the previous simulation pattern in a memory when the previous result is less than the result; and storing the result of the simulation pattern in the memory when the previous result is greater than the result.
References Cited (Backward Citations)
US4542509A
Cited
US4827428A
Cited
US4924430A
Cited
US5051606A
Cited
US5095454A
Cited
US5210700A
Cited
US5222030A
Cited
US5191541A
Cited
US5365463A
Cited
US5323401A
Cited
US5444407A
Cited
US5561792A
Cited
US5508937A
Cited
US5475607A
Cited
US5475605A
Cited
US5493508A
Cited
US5636372A
Cited
US5686845A
Cited
US5771375A
Cited
US5705942A
Cited
US5798938A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-10 | 2003-07-12 | 2004-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-10 | 2007-07-12 | 2008-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-10 | 2011-07-12 | 2012-01-11 | $7700.00 | Window Closed / Lapsed |