US5706206A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of extracting parasitic capacitance values from the physical design of an integrated circuit
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-12-01
•
Granted: 1998-01-06
•
Expires: 2015-12-01
Abstract
Abstract A method of extracting parasitic capacitance values from the physical design of an integrated circuit, and more particularly, to a method of extracting lateral coupling and fringing capacitance values from the physical design of an integrated circuit, wherein the integrated circuit comprises multiple layers of conductors, each conductor having one or more lateral edges. The method comprises the steps of identifying each conductor's one or more lateral edges; fragmenting the lateral edges of each conductor into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; identifying the edge fragments which are laterally adjacent to each edge fragment; computing one or more relationships between an edge fragment and each of its laterally adjacent edge fragments; retrieving parasitic capacitance data for each edge fragment; and using the retrieved parasitic capacitance data to compute one or more parasitic capacitance values for each edge fragment. Disadvantages of prior methods are overcome in that extracted lateral coupling capacitances are based on the presence of conductors running above and/or below a given lateral conductor edge, and fringing capacitances are based on the spacing between a given lateral conductor edge and a laterally adjacent conductor edge.
Inventors
- 👤 Mark E. Hammer
- 👤 Philip J. Johnson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 23:49
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398; G01; G01R; G01R27/00; G01R27/02; G01R27/26; G01R27/2605
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
130 words
A method of extracting parasitic capacitance values from a physical design of an integrated circuit (IC) comprising multiple layers of conductors, the method comprising the steps of: a) identifying one or more lateral edges of each conductor in the IC; b) for each conductor in the IC, fragmenting its lateral edges into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; c) for each edge fragment, identifying its laterally adjacent edge fragments; d) for each edge fragment, computing one or more relationships between it and each of its laterally adjacent edge fragments; e) retrieving parasitic capacitance data for each edge fragment; f) using the parasitic capacitance data of step d), computing one or more parasitic capacitance values for each edge fragment.
Claim 2
Independent Claim
130 words
A method of extracting parasitic capacitance values from a physical design of an integrated circuit (IC) comprising multiple layers of conductors, the method comprising the steps of: a) identifying one or more lateral edges of each conductor in the IC; b) for each conductor in the IC, fragmenting its lateral edges into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; c) for each edge fragment, identifying its laterally adjacent edge fragments; d) for each edge fragment, computing one or more relationships between it and each of its laterally adjacent edge fragments; e) retrieving parasitic capacitance data for each edge fragment; f) using the parasitic capacitance data of step d), computing one or more parasitic capacitance values for each edge fragment.
Claim 3
Dependent Claim
35 words
A method as in claim 1, wherein the number of conductors present in layers above and/or below a given lateral edge comprises only those conductors which are immediately above and/or below the given lateral edge.
Claim 4
Dependent Claim
38 words
A method as in claim 1, wherein the number of conductors present in layers above and/or below a given lateral edge comprises all of the conductors in the IC which are above and/or below the given lateral edge.
Claim 5
Dependent Claim
31 words
A method as in claim 1, wherein the number of conductors present in layers above and/or below a given lateral edge comprises only those conductors which overlap the given lateral edge.
Claim 6
Dependent Claim
68 words
A method as in claim 1, wherein the step of computing one or more relationships between each edge fragment and each of its laterally adjacent edge fragments comprises the steps of: a) for each edge fragment, computing a distance to each of its laterally adjacent edge fragments; and b) for each edge fragment, computing a length for which it runs alongside each of its laterally adjacent edge fragments.
Claim 7
Dependent Claim
93 words
A method as in claim 1, wherein: a) the step of fragmenting each conductor's lateral edges into edge fragments based on the number of conductors present in layers above and/or below a given lateral edge comprises basing the fragmentation on conductors present in layers above and/or below the given lateral edge which are within a predetermined distance of the given lateral edge; and b) the step of identifying each fragment's laterally adjacent edge fragments comprises identifying only those laterally adjacent edge fragments which are within a predetermined distance of the given lateral edge.
Claim 8
Dependent Claim
59 words
A method as in claim 1, wherein the step of retrieving parasitic capacitance data for each edge fragment comprises retrieving lateral coupling and fringing capacitance data which is dependent upon: i) the number of conductors present in layers above and/or below a given edge fragment, and; ii) the one or more relationships computed in step c) of claim 1.
Claim 9
Dependent Claim
27 words
A method as in claim 7, wherein the step of retrieving parasitic capacitance data for each edge fragment comprises the step of performing a table lookup operation.
Claim 10
Dependent Claim
37 words
A method as in claim 7, wherein the step of retrieving parasitic capacitance data for each edge fragment comprises the step of first generating the parasitic capacitance data using one or more base constants and curve-fitting formulas.
Claim 11
Dependent Claim
66 words
A method as in claim 1, wherein the step of computing one or more parasitic capacitance values for each edge fragment comprises the steps of: a) for each edge fragment, computing half of a lateral coupling capacitance to each of the edge fragment's laterally adjacent edge fragments; and b) for each edge fragment, computing a fringing capacitance to any conductor above and/or below the lateral edge.
Claim 12
Dependent Claim
46 words
A method as in claim 10, further comprising the step of summing the one or more parasitic capacitance values computed for each edge fragment of each of the lateral edges of a given IC conductor, thereby extracting a parasitic capacitance associated with the given IC conductor.
Claim 13
Dependent Claim
66 words
A method as in claim 7, wherein the step of computing one or more parasitic capacitance values for each edge fragment comprises the steps of: a) for each edge fragment, computing half of a lateral coupling capacitance to each of the edge fragment's laterally adjacent edge fragments; and b) for each edge fragment, computing a fringing capacitance to any conductor above and/or below the lateral edge.
Claim 14
Dependent Claim
33 words
A method as in claim 2, wherein the number of conductor types present in layers above and/or below a given lateral edge further comprises only those conductors which overlap the given lateral edge.
Claim 15
Dependent Claim
68 words
A method as in claim 13, wherein the step of computing one or more relationships between each edge fragment and each of its laterally adjacent edge fragments comprises the steps of: a) for each edge fragment, computing a distance to each of its laterally adjacent edge fragments; and b) for each edge fragment, computing a length for which it runs alongside each of its laterally adjacent edge fragments.
Claim 16
Dependent Claim
57 words
A method as in claim 14, wherein the step of retrieving parasitic capacitance data for each edge fragment comprises retrieving lateral coupling and fringing capacitance data which is dependent upon: i) the number of conductor types present in layers above and/or below a given edge fragment, and; ii) the one or more relationships computed in claim 14.
Claim 17
Dependent Claim
37 words
A method as in claim 15, wherein the step of retrieving parasitic capacitance data for each edge fragment comprises the step of first generating the parasitic capacitance data using one or more base constants and curve-fitting formulas.
Claim 18
Dependent Claim
66 words
A method as in claim 16, wherein the step of computing one or more parasitic capacitance values for each edge fragment comprises the steps of: a) for each edge fragment, computing half of a lateral coupling capacitance to each of the edge fragment's laterally adjacent edge fragments; and b) for each edge fragment, computing a fringing capacitance to any conductor above and/or below the lateral edge.
Claim 19
Dependent Claim
46 words
A method as in claim 17, further comprising the step of summing the one or more parasitic capacitance values computed for each edge fragment of each of the lateral edges of a given IC conductor, thereby extracting a parasitic capacitance associated with the given IC conductor.
Claim 20
Dependent Claim
134 words
A programmable computer for extracting parasitic capacitance values from a physical design of an integrated circuit (IC) comprising multiple layers of conductors, wherein each conductor comprises one or more lateral edges, the computer comprising: a) means to fragment the lateral edges of each conductor in the IC into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; b) means to identify the edge fragments which are laterally adjacent to each edge fragment; c) means for computing one or more relationships between each fragment and each of its laterally adjacent edge fragments; d) means for retrieving parasitic capacitance data for each edge fragment; e) means for computing one or more parasitic capacitance values for each edge fragment using the parasitic capacitance data retrieve in step d).
Claim 21
Dependent Claim
134 words
A programmable computer for extracting parasitic capacitance values from a physical design of an integrated circuit (IC) comprising multiple layers of conductors, wherein each conductor comprises one or more lateral edges, the computer comprising: a) means to fragment the lateral edges of each conductor in the IC into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; b) means to identify the edge fragments which are laterally adjacent to each edge fragment; c) means for computing one or more relationships between each fragment and each of its laterally adjacent edge fragments; d) means for retrieving parasitic capacitance data for each edge fragment; e) means for computing one or more parasitic capacitance values for each edge fragment using the parasitic capacitance data retrieve in step d).
Claim 22
Dependent Claim
136 words
A physical storage medium, capable of programming a computer to extract parasitic capacitance values from an integrated circuit (IC) comprising multiple layers of conductors, wherein each conductor comprises one or more lateral edges, the medium comprising: a) means to fragment the lateral edges of each conductor in the IC into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; b) means to identify the edge fragments which are laterally adjacent to each edge fragment; c) means for computing one or more relationships between each fragment and each of its laterally adjacent edge fragments; d) means for retrieving parasitic capacitance data for each edge fragment; e) means for computing one or more parasitic capacitance values for each edge fragment using the parasitic capacitance data retrieve in step d).
Claim 23
Dependent Claim
136 words
A physical storage medium, capable of programming a computer to extract parasitic capacitance values from an integrated circuit (IC) comprising multiple layers of conductors, wherein each conductor comprises one or more lateral edges, the medium comprising: a) means to fragment the lateral edges of each conductor in the IC into edge fragments based on a number of conductors present in layers above and/or below a given lateral edge; b) means to identify the edge fragments which are laterally adjacent to each edge fragment; c) means for computing one or more relationships between each fragment and each of its laterally adjacent edge fragments; d) means for retrieving parasitic capacitance data for each edge fragment; e) means for computing one or more parasitic capacitance values for each edge fragment using the parasitic capacitance data retrieve in step d).
References Cited (Backward Citations)
US5452224A
Cited
US5568395A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-05 | 2001-07-07 | 2002-01-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-05 | 2005-07-07 | 2006-01-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-05 | 2009-07-07 | 2010-01-06 | $7700.00 | Window Closed / Lapsed |