Patent US5535133A successfully refreshed from Google Patents.
US5535133A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of fabricating IC chips with table look-up estimated crosstalk voltages being less than noise margin
Assignee: Unisys Corp
•
Filing: 1995-02-09
•
Granted: 1996-07-09
•
Expires: 2015-02-09
Abstract
Abstract Within an integrated circuit chip, digital logic gates are intercoupled by signal lines called nets. If one net (called the "victim net") has several segments that respectively lie next to several other nets (called "aggressor nets"), then a certain amount of crosstalk voltage will be coupled into the victim net by each of the aggressor nets; and that can cause a malfunction. But with the preset invention, a process is provided whereby an integrated circuit chip is physically laid out and built such that the total crosstalk voltage which is coupled into the victim net by all of the aggressor nets is kept within an acceptable level. This process includes a repetitive cycle where during each cycle, a previously tried layout is modified, and the crosstalk which is coupled into the victim net in the modified layout is estimated by means of a table. In one embodiment, the table estimates the peak crosstalk voltage per unit length which is coupled by each aggressor net separately; and in each repetitive cycle, the table is read separately for each aggressor net. In another embodiment, the table estimates the average peak crosstalk voltage per unit length which all of the aggressor nets together couple into the victim net; and in each repetitive cycle, the table is read only a single time.
Inventors
- 👤 Richard J. Petschauer
- 👤 Roland D. Rothenberger
- 👤 Paul G. Tumms
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 03:31
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/36; G06F30/367; G06F30/39
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
225 words
A method of fabricating an integrated circuit chip, which contains a victim net and a set of aggressor nets with each aggressor net having a line segment that lies next to said victim net, such that crosstalk voltages coupled to said victim net are within an acceptable level; said method including the steps of: providing a trial layout for said victim net and said aggressor nets; assigning to said trial layout of said victim net, the parameters of--a line capacitance per unit length, a line resistance per unit length, a total net length, and a driver output resistance; and assigning to said trial layout of each aggressor net, the parameters of--a coupling capacitance per unit length to said victim net, and a voltage transition; reading from a table, for each aggressor net, a respective estimation of a peak crosstalk voltage per unit length which each aggressor net couples into said victim net due to said assigned parameters; multiplying, for each aggressor net, said peak crosstalk voltage per unit length as read from said table with a length for said line segment; modifying said trial layout and repeating said assigning, reading, and multiplying steps until a summation of the products from said multiplying step is within said acceptable level; and, building said chip with the modified layout for which said summation is within said acceptable level.
Claim 2
Independent Claim
225 words
A method of fabricating an integrated circuit chip, which contains a victim net and a set of aggressor nets with each aggressor net having a line segment that lies next to said victim net, such that crosstalk voltages coupled to said victim net are within an acceptable level; said method including the steps of: providing a trial layout for said victim net and said aggressor nets; assigning to said trial layout of said victim net, the parameters of--a line capacitance per unit length, a line resistance per unit length, a total net length, and a driver output resistance; and assigning to said trial layout of each aggressor net, the parameters of--a coupling capacitance per unit length to said victim net, and a voltage transition; reading from a table, for each aggressor net, a respective estimation of a peak crosstalk voltage per unit length which each aggressor net couples into said victim net due to said assigned parameters; multiplying, for each aggressor net, said peak crosstalk voltage per unit length as read from said table with a length for said line segment; modifying said trial layout and repeating said assigning, reading, and multiplying steps until a summation of the products from said multiplying step is within said acceptable level; and, building said chip with the modified layout for which said summation is within said acceptable level.
Claim 3
Dependent Claim
50 words
A method according to claim 1 wherein said table is two dimensional, with one dimension providing a range for said victim net driver output resistance, another dimension providing a range for said victim net length, and the remainder of said parameters for said victim net and aggressor nets being fixed.
Claim 4
Dependent Claim
49 words
A method according to claim 1 wherein said table is two dimensional, with one dimension providing a range for said aggressor net voltage transition, another dimension providing a range for said victim net length, and the remainder of said parameters for said victim net and aggressor nets being fixed.
Claim 5
Dependent Claim
35 words
A method according to claim 1 and further including the step of generating said table from computer simulations of preselected nets which have line capacitances, coupling capacitances, and line resistances that are continuously distributed therein.
Claim 6
Independent Claim
84 words
A method according to claims 1 wherein said multiplying step further includes a multiplication by a capacitance correction factor of the form (1-K L K C ), where: K C =C in /(C in +C W ); C in =input capacitance of loads or said victim net; C W =line capacitance of said victim net; and K t =is a variable which ranges from 0.1 to 1 and which monotonicly increases as said driver output resistance increases and as said victim net length increases.
Claim 7
Dependent Claim
40 words
A method according to claim 1 wherein said multiplying step further includes a statistical correction factor K S which ranges from 0.2 to 1 and monotonicly increases as said driver output resistance increases and as said victim net length increases.
Claim 8
Dependent Claim
28 words
A method according to claim 1 wherein said modifying step includes moving an aggressor net such that said segment which lies next to said victim net is shortened.
Claim 9
Dependent Claim
27 words
A method according to claim 1 wherein said modifying step includes changing a driver circuit in said victim net such that said driver output resistance is reduced.
Claim 10
Dependent Claim
21 words
A method according to claim 1 wherein said modifying step includes adding capacitance to said victim net and/or an aggressor net.
Claim 11
Dependent Claim
34 words
A method according to claim 1 wherein said modifying step includes switching said victim line from one input on a load to another input which has a larger noise margin than said one input.
Claim 12
Dependent Claim
19 words
A method according to claim 1 wherein said modifying step includes inserting a repeater circuit into said victim net.
Claim 13
Dependent Claim
50 words
A method according to claim 1 wherein said steps of assigning, estimating, and modifying are performed with said voltage transition being from a high voltage to a low voltage; and wherein those same steps are performed again with said voltage transition being from a low voltage to a high voltage.
Claim 14
Dependent Claim
38 words
A method according to claim 1 wherein said steps of assigning, reading, multiplying, and modifying are performed at least ten-thousand times, with each such performance involving a different victim net and set of aggressor nets in said chip.
Claim 15
Independent Claim
226 words
A method of fabricating an integrated circuit chip, which contains a victim net and a set of aggressor nets with each aggressor net having a line segment that lies next to said victim net, such that crosstalk voltages coupled to said victim net are within an acceptable level; said method including the steps of: providing a trial layout for said victim net and said aggressor nets; assigning to said trial layout of said victim net, the parameters of--a line capacitance per unit length, a line resistance per unit length, a total net length, and a driver output resistance; and assigning to said trial layout of said aggressor nets, the parameters of--a coupling capacitance per unit length to said victim net, and a weighted average voltage transition on all aggressor nets; reading from a table, an estimation of the average peak crosstalk voltage per unit length which all of said aggressor nets couple into said victim net due to said assigned parameters; multiplying said average peak crosstalk voltage per unit length, as read from said table, with a total length for all of said line segments; modifying said trial layout and repeating said assigning, reading, and multiplying steps until the product from said multiplying step is within said acceptable level; and, building said chip with the modified layout for which said product is within said acceptable level.
Claim 16
Independent Claim
226 words
A method of fabricating an integrated circuit chip, which contains a victim net and a set of aggressor nets with each aggressor net having a line segment that lies next to said victim net, such that crosstalk voltages coupled to said victim net are within an acceptable level; said method including the steps of: providing a trial layout for said victim net and said aggressor nets; assigning to said trial layout of said victim net, the parameters of--a line capacitance per unit length, a line resistance per unit length, a total net length, and a driver output resistance; and assigning to said trial layout of said aggressor nets, the parameters of--a coupling capacitance per unit length to said victim net, and a weighted average voltage transition on all aggressor nets; reading from a table, an estimation of the average peak crosstalk voltage per unit length which all of said aggressor nets couple into said victim net due to said assigned parameters; multiplying said average peak crosstalk voltage per unit length, as read from said table, with a total length for all of said line segments; modifying said trial layout and repeating said assigning, reading, and multiplying steps until the product from said multiplying step is within said acceptable level; and, building said chip with the modified layout for which said product is within said acceptable level.
Claim 17
Dependent Claim
50 words
A method according to claim 14 wherein said table is two dimensional, with one dimension providing a range for said victim net driver output resistance, another dimension providing a range for said victim net length, and the remainder of said parameters for said victim net and aggressor nets being fixed.
Claim 18
Dependent Claim
49 words
A method according to claim 14 wherein said table is two dimensional, with one dimension providing a range for said aggressor net voltage transition, another dimension providing a range for said victim net length, and the remainder of said parameters for said victim net and aggressor nets being fixed.
Claim 19
Dependent Claim
35 words
A method according to claim 14 and further including the step of generating said table from computer simulations of preselected nets which have line capacitances, coupling capacitances, and line resistances that are continuously distributed therein.
Claim 20
Independent Claim
84 words
A method according to claims 14 wherein said multiplying step further includes a multiplication by a capacitance correction factor of the form (1-K L K C ), where: K C =C in /(C in +C W ); C in =input capacitance of loads or said victim net; C W =line capacitance of said victim net; and K t =is a variable which ranges from 0.1 to 1 and which monotonicly increases as said driver output resistance increases and as said victim net length increases.
Claim 21
Dependent Claim
40 words
A method according to claim 14 wherein said multiplying step further includes a statistical correction factor K S which ranges from 0.2 to 1 and monotonicly increases as said driver output resistance increases and as said victim net length increases.
Claim 22
Dependent Claim
28 words
A method according to claim 14 wherein said modifying step includes moving an aggressor net such that said segment which lies next to said victim net is shortened.
Claim 23
Dependent Claim
27 words
A method according to claim 14 wherein said modifying step includes changing a driver circuit in said victim net such that said driver output resistance is reduced.
Claim 24
Dependent Claim
21 words
A method according to claim 14 wherein said modifying step includes adding capacitance to said victim net and/or an aggressor net.
Claim 25
Dependent Claim
34 words
A method according to claim 14 wherein said modifying step includes switching said victim line from one input on a load to another input which has a larger noise margin than said one input.
Claim 26
Dependent Claim
19 words
A method according to claim 14 wherein said modifying step includes inserting a repeater circuit into said victim net.
Claim 27
Dependent Claim
50 words
A method according to claim 14 wherein said steps of assigning, estimating, and modifying are performed with said voltage transition being from a high voltage to a low voltage; and wherein those same steps are performed again with said voltage transition being from a low voltage to a high voltage.
Claim 28
Dependent Claim
38 words
A method according to claim 14 wherein said steps of assigning, reading, multiplying, and modifying are performed at least ten-thousand times, with each such performance involving a different victim net and set of aggressor nets in said chip.
Claim 29
Dependent Claim
61 words
A method according to claim 14 wherein said weighted average voltage transition is ΣLC i ΔT i +ΣLC i ; where--LC i is a respective length of said line segment for a particular aggressor net i which lies net to said victim net; and ΔT i is a respective time for a voltage transition to occur in said aggressor net i.
References Cited (Backward Citations)
US4694403A
Cited
US5010493A
Cited
US5198986A
Cited
US5392222A
Cited
US5379231A
Cited
US5313398A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |