Patent US5530897A successfully refreshed from Google Patents.
Patent US6550041B1 successfully refreshed from Google Patents.
US6550041B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for evaluating the design quality of network nodes
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1999-03-22
•
Granted: 2003-04-15
•
Expires: 2019-03-22
Abstract
Abstract A method and apparatus for evaluating an integrated circuit design to determine the effective wire resistance at a receiver node of a receiver gate disposed in a network in the integrated circuit. The rules checker apparatus comprises a computer capable of being configured to execute a rules checker program which analyzes information relating to the integrated circuit to calculate the effective wire resistance at the receiver node. The rules checker of the present invention traverses a path from the output node of the driver gate to the receiver node of the receiver gate and recursively sums the values of the parasitic resistances encountered along the path to maintain a total resistance value. Once the rules checker determines that the receiver node has been reached, the rules checker determines that the total resistance value equals the effective wire resistance at the receiver node. The rules checker also is capable of determining whether or not a path being traversed is a false path, i.e., a path that does not lead to the receiver node. When the rules checker determines that a path being traversed does not lead to the receiver node, the total resistance value is set to 0 so that the parasitic resistances along a false path are not taken into account in calculating the effective wire resistance at the receiver node.
Inventors
- 👤 John G McBride
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 11:57
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
127 words
An apparatus for determining an effective wire resistance of a network comprised in an integrated circuit, the apparatus comprising: a computer configured to execute a rules checker program, wherein when the rules checker program is executed by the computer, the rules checker program analyzes information relating to the network to determine an effective wire resistance at a receiver node of a receiver gate of the network, the effective wire resistance being associated with one or more individual parasitic resistances inherent in a conductive path of the network that connects a driver gate of the network to said receiver node, the rules checker program calculating the effective wire resistance by summing the values of the parasitic resistances along the path from the driver gate to the receiver node.
Claim 2
Independent Claim
127 words
An apparatus for determining an effective wire resistance of a network comprised in an integrated circuit, the apparatus comprising: a computer configured to execute a rules checker program, wherein when the rules checker program is executed by the computer, the rules checker program analyzes information relating to the network to determine an effective wire resistance at a receiver node of a receiver gate of the network, the effective wire resistance being associated with one or more individual parasitic resistances inherent in a conductive path of the network that connects a driver gate of the network to said receiver node, the rules checker program calculating the effective wire resistance by summing the values of the parasitic resistances along the path from the driver gate to the receiver node.
Claim 3
Dependent Claim
85 words
The apparatus of claim 1 , wherein the rules checker program identifies all driver gates that are connected to the receiver node and all of the parasitic resistances associated with paths that connect the driver gates to the receiver node, the rules checker program traversing a path from one of the driver gates to the receiver node and identifying parasitic resistances along the path, wherein the effective wire resistance is equal to the sum of all of the parasitic resistances along the path being traversed.
Claim 4
Dependent Claim
46 words
The apparatus of claim 2 , wherein the rules checker program uses an RC extraction program to analyze a netlist to obtain the parasitic resistances, the RC extraction program extracting the parasitic resistances from the netlist and providing the parasitic resistances to the rules checker program.
Claim 5
Dependent Claim
41 words
The apparatus of claim 3 , wherein the rules checker program identifies the driver gates by analyzing a list of elements that are channel-connected to the receiver node and by looking at direction information relating to each of the channel-connected elements.
Claim 6
Dependent Claim
106 words
The apparatus of claim 4 , wherein the rules checker program processes each node of the network and identifies parasitic resistances connected to the nodes, wherein when the rules checker program encounters a parasitic resistance connected to a node, the rules checker program determines whether or not the encountered parasitic resistance has previously been marked, wherein if the rules checker program determines that the encountered parasitic resistance has not previously been marked, the rules checker program marks the encountered parasitic resistance and the node being processed, the rules checker program adding the value of the encountered parasitic resistance to a value of a TOTAL RESISTANCE variable.
Claim 7
Dependent Claim
50 words
The apparatus of claim 5 , wherein if the rules checker program determines that the encountered parasitic resistance has previously been marked, the rules checker program does not mark the parasitic resistance and does not add the value of the parasitic resistance to the value of the TOTAL RESISTANCE variable.
Claim 8
Dependent Claim
102 words
The apparatus of claim 6 , wherein the rules checker program determines whether or not a node connected to the encountered parasitic resistance and opposite the node being processed has previously been marked, wherein if the rules checker program determines that encountered parasitic resistance has not previously been marked, and wherein if the rules checker program determines that the node opposite the node being processed has previously been marked, the rules checker program determines that the path being traversed contains multiple paths between the node being processed and the node opposite the node being processed and quits calculating the effective wire resistance.
Claim 9
Dependent Claim
44 words
The apparatus of claim 7 , wherein once the rules checker program has determined that the node opposite the node being processed has not previously been marked, the rules checker program adds the encountered parasitic resistance to the value of the TOTAL RESISTANCE variable.
Claim 10
Dependent Claim
73 words
The apparatus of claim 8 , wherein if the rules checker program determines that all of the parasitic resistances along the path being traversed have been summed and added to the value of the TOTAL R variable, and if the rules checker program determines that the node being processed is the receiver node, the rules checker program determines that the value of the TOTAL R variable is equal to the effective wire resistance.
Claim 11
Dependent Claim
154 words
A rules checker computer program embodied on a computer-readable medium, the program calculating an effective wire resistance at a receiver node of a receiver gate comprised in an integrated circuit, the effective wire resistance being associated with a network of the integrated circuit, the network comprising a driver connected by a conductive path to the receiver node, the conductive path having a parasitic resistance associated therewith, the program comprising: code for traversing the conductive path from an output node of the driver gate to the receiver node of the receiver gate, the code summing parasitic resistances encountered along the path and maintaining a total of the summed parasitic resistances, wherein when the code determines that all of the parasitic resistances between the output node of the driver and the receiver node of the receiver have been summed, the code determines that the total is equal to the effective wire resistance at the receiver node.
Claim 12
Dependent Claim
154 words
A rules checker computer program embodied on a computer-readable medium, the program calculating an effective wire resistance at a receiver node of a receiver gate comprised in an integrated circuit, the effective wire resistance being associated with a network of the integrated circuit, the network comprising a driver connected by a conductive path to the receiver node, the conductive path having a parasitic resistance associated therewith, the program comprising: code for traversing the conductive path from an output node of the driver gate to the receiver node of the receiver gate, the code summing parasitic resistances encountered along the path and maintaining a total of the summed parasitic resistances, wherein when the code determines that all of the parasitic resistances between the output node of the driver and the receiver node of the receiver have been summed, the code determines that the total is equal to the effective wire resistance at the receiver node.
Claim 13
Dependent Claim
114 words
The computer program of claim 10 , wherein the code further comprises: a first code segment for analyzing parasitic resistances and nodes encountered on the conductive path, the first code segment determining whether a parasitic resistance encountered on the path has previously been marked by the first code segment and whether a node opposite the node being processed has previously been marked by the first code segment, wherein if the first code segment determines that the parasitic resistance encountered and the opposite node have not previously been marked, the first code segment marks the node being processed and the encountered parasitic resistance and adds the value of the encountered parasitic resistance to the total.
Claim 14
Dependent Claim
84 words
The computer program of claim 11 , wherein the first code segment determines whether or not the path being traversed is a true path by determining whether or not the node being processed on the path is the receiver node, wherein when the first code segment determines that the node being processed is the receiver node, the first code segment determines that the last parasitic resistance along the path has been added to the total and that the total equals the effective wire resistance.
Claim 15
Independent Claim
122 words
A method for determining an effective wire resistance of a network comprised in an integrated circuit, the method comprising the steps of: executing a rules checker program in a computer, wherein when the rules checker program is executed by the computer, the rules checker program analyzes information relating to the network to determine an effective wire resistance at a receiver node of a receiver gate of the network, the effective wire resistance being associated with one or more individual parasitic resistances along a conductive path of the network that connects a driver gate of the network to the receiver node, the effective wire resistance corresponding to a total of the values of all of the parasitic resistances along the path summed together.
Claim 16
Independent Claim
122 words
A method for determining an effective wire resistance of a network comprised in an integrated circuit, the method comprising the steps of: executing a rules checker program in a computer, wherein when the rules checker program is executed by the computer, the rules checker program analyzes information relating to the network to determine an effective wire resistance at a receiver node of a receiver gate of the network, the effective wire resistance being associated with one or more individual parasitic resistances along a conductive path of the network that connects a driver gate of the network to the receiver node, the effective wire resistance corresponding to a total of the values of all of the parasitic resistances along the path summed together.
Claim 17
Dependent Claim
50 words
The method of claim 13 , wherein, during the executing step, the rules checker program uses an RC extraction program to analyze a netlist to obtain the parasitic resistances, the RC extraction program extracting the parasitic resistances from the netlist and providing the parasitic resistances to the rules checker program.
Claim 18
Dependent Claim
45 words
The method of claim 14 , wherein, during the executing step, the rules checker program identifies the driver gates by analyzing a list of elements that are channel-connected to the receiver node and by looking at direction information relating to each of the channel-connected elements.
Claim 19
Dependent Claim
110 words
The method of claim 15 , wherein, during the executing step, the rules checker program processes each node of the network and identifies parasitic resistances connected to the nodes, wherein when the rules checker program encounters a parasitic resistance connected to a node, the rules checker program determines whether or not the encountered parasitic resistance has previously been marked, wherein if the rules checker program determines that the encountered parasitic resistance has not previously been marked, the rules checker program marks the encountered parasitic resistance and the node being processed, the rules checker program adding the value of the encountered parasitic resistance to a value of a TOTAL RESISTANCE variable.
Claim 20
Dependent Claim
54 words
The method of claim 16 , wherein, during the executing step, if the rules checker program determines that the encountered parasitic resistance has previously been marked, the rules checker program does not mark the parasitic resistance and does not add the value of the parasitic resistance to the value of the TOTAL RESISTANCE variable.
Claim 21
Dependent Claim
106 words
The method of claim 17 , wherein, during the executing step, the rules checker program determines whether or not a node connected to the encountered parasitic resistance and opposite the node being processed has previously been marked, wherein if the rules checker program determines that encountered parasitic resistance has not previously been marked, and wherein if the rules checker program determines that the node opposite the node being processed has previously been marked, the rules checker program determines that the path being traversed contains multiple paths between the node being processed and the node opposite the node being processed and quits calculating the effective wire resistance.
Claim 22
Dependent Claim
48 words
The method of claim 18 , wherein, during the executing step, once the rules checker program has determined that the node opposite the node being processed has not previously been marked, the rules checker program adds the encountered parasitic resistance to the value of the TOTAL RESISTANCE variable.
Claim 23
Dependent Claim
77 words
The method of claim 19 , wherein, during the executing step, if the rules checker program determines that all of the parasitic resistances along the path being traversed have been summed and added to the value of the TOTAL R variable, and if the rules checker program determines that the node being processed is the receiver node, the rules checker program determines that the value of the TOTAL R variable is equal to the effective wire resistance.
Claim 24
Independent Claim
103 words
An apparatus for determining an effective wire resistance of a network comprised in an integrated circuit, the apparatus comprising: means for analyzing information relating to the network to determine an effective wire resistance at a receiver node of a receiver gate of the network, the effective wire resistance being associated with one or more individual parasitic resistances inherent in a conductive path of the network that connects a driver gate of the network to said receiver node, said means calculating the effective wire resistance by summing the values of the parasitic resistances along the path from the driver gate to the receiver node.
Claim 25
Independent Claim
103 words
An apparatus for determining an effective wire resistance of a network comprised in an integrated circuit, the apparatus comprising: means for analyzing information relating to the network to determine an effective wire resistance at a receiver node of a receiver gate of the network, the effective wire resistance being associated with one or more individual parasitic resistances inherent in a conductive path of the network that connects a driver gate of the network to said receiver node, said means calculating the effective wire resistance by summing the values of the parasitic resistances along the path from the driver gate to the receiver node.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-14 | 2006-10-14 | 2007-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-14 | 2010-10-14 | 2011-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-14 | 2014-10-14 | 2015-04-15 | $7700.00 | Window Closed / Lapsed |