← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 14:50
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag