US6205571B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
X-Y grid tree tuning method
Assignee: International Business Machines Corp
•
Filing: 1998-12-29
•
Granted: 2001-03-20
•
Expires: 2018-12-29
Abstract
Abstract An X-Y grid tree clock distribution network for distributing a clock signal across a VLSI chip. Tunable wiring tree networks are combined with an X-Y grid vertically and horizontally connecting all the tree end points. No drivers are necessary at connection points of the tree end points to the X-Y grid. The final X-Y grid distributes the clock signal close to every place it is needed, and reduces skew across local regions. A tuning method allows buffering of the clock signal, while minimizing both nominal clock skew and clock uncertainty. The tuned tree networks provide low skew even with variations in clock load density and non-ideal buffer placement, while minimizing the number of buffers needed. The tuning method first represents a total capacitance of one or more of clock pin loads and twig wiring as a clustered grid load. Next, a smoothing of the clustered grid loads approximates the effect of the X-Y grid. Electrical simulation models are created for network components and clustered grid loads are substituted with smoothed clustered grid loads. A set of N SECTOR electrical net lists are next created by extracting a net list with associated X-Y grid wires cut to isolate each sector net list from its neighboring sectors. Each N SECTOR electrical net list is then tuned, wherein the smoothed clustered grid loads represent an approximation of the effects of the neighboring sectors of each N SECTOR electrical net list.
Inventors
- 👤 Peter J. Camporese
- 👤 Alina Deutsch
- 👤 Timothy Gerard McNamara
- 👤 Phillip John Restle
- 👤 David Allan Webber
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:28
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/04; G06F1/10; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
142 words
A method for tuning a X-Y grid tree clock distribution network, the method comprising the steps of: clustering a total capacitance of one or more of pins and wiring as a clustered grid load; smoothing clustered grid loads to approximate the effect of the X-Y grid; creating electrical simulation models for network components and substituting clustered grid loads with smoothed clustered grid loads; and creating a set of N SECTOR electrical net lists by extracting a net list with associated X-Y grid wires cut to isolate each sector net list from neighboring sectors; and tuning each electrical net list as a function of the smoothed clustered grid loads to reduce one or more of power; wiring; and skew; wherein the smoothed clustered grid loads represent an approximation of the effects of the neighboring sectors of said each N SECTOR electrical net list.
Claim 2
Independent Claim
142 words
A method for tuning a X-Y grid tree clock distribution network, the method comprising the steps of: clustering a total capacitance of one or more of pins and wiring as a clustered grid load; smoothing clustered grid loads to approximate the effect of the X-Y grid; creating electrical simulation models for network components and substituting clustered grid loads with smoothed clustered grid loads; and creating a set of N SECTOR electrical net lists by extracting a net list with associated X-Y grid wires cut to isolate each sector net list from neighboring sectors; and tuning each electrical net list as a function of the smoothed clustered grid loads to reduce one or more of power; wiring; and skew; wherein the smoothed clustered grid loads represent an approximation of the effects of the neighboring sectors of said each N SECTOR electrical net list.
Claim 3
Dependent Claim
18 words
The method of claim 1 , wherein the clustered grid loads are represented in a grid capacitance matrix.
Claim 4
Dependent Claim
27 words
The method of claim 2 , further comprising the step of smoothing the capacitance matrix using Jacobi's method to simulate a smoothing effect of the X-Y grid.
Claim 5
Dependent Claim
27 words
The method of claim 1 , further comprising the step of providing a set of buffers to condition the signals between any two levels of branching trees.
Claim 6
Dependent Claim
27 words
The method of claim 1 , further comprising the step of interconnecting all the clock signals between any two levels of branching trees using an X-Y grid.
Claim 7
Dependent Claim
33 words
The method of claim 1 , further comprising the step of routing local clock distribution wiring using branching or non-branching wires from the X-Y grid to clock pin locations needing the clock signal.
Claim 8
Dependent Claim
25 words
The method of claim 2 , further comprising the step of cutting of the X-Y grid of each sector net list to remove circuit loops.
Claim 9
Dependent Claim
33 words
The method of claim 3 , wherein said representing step further comprises the step of clustering X-Y grid wire capacitances, to further reduce the number of electrical elements in the sector net lists.
Claim 10
Dependent Claim
23 words
The method of claim 1 , further comprising the step of tuning one or more tunable network parameters using a nonlinear optimization method.
Claim 11
Dependent Claim
32 words
The method of claim 9 , further comprising the step optionally using a reduced order interconnect modeling technique such as RICE to calculate one or more of delays, transition times, and sensitivities.
Claim 12
Dependent Claim
61 words
The method of claim 1 , wherein one or more of the tree or grid wires are implemented as a set of parallel wires composed of alternating signal wires and power or ground wires, further comprising the step of tuning each set of said parallel wires as a group by varying each wire width and space to maintain transmission line properties.
Claim 13
Dependent Claim
43 words
The method of claim 1 , further comprising the step of simulating a full net list for final full simulation and checking, the net list including tuned wires and buffers, original unclustered pin loads, local clock distribution wiring, and uncut X-Y grid wires.
Claim 14
Dependent Claim
26 words
The method of claim 12 , further comprising the step of analyzing the final full simulation to provide final skew and waveforms at every clock pin.
Claim 15
Dependent Claim
159 words
In a X-Y grid tree clock distribution network, a method for tuning or optimizing the clock distribution network to reduce skew or an objective function including skew and other design goals, the method comprising the steps of: (a) clustering the capacitance of local clock distribution wiring and pin capacitances to create a rectangular capacitance matrix, with one matrix element representing the total local wiring and capacitances associated by proximity with each X-Y grid intersection point; (b) smoothing of the capacitance matrix to simulate a smoothing effect of X-Y grid wiring; (c) creating a plurality of electrical simulation net lists, where the X-Y grid wires are cut to separate wiring at a sector tree level, resulting in a plurality of non-interacting sector net lists; and (d) tuning each sector net list to reduce one or more of power; wiring; and skew; wherein the capacitance matrix represents an approximation of the effects of neighboring sectors of said each sector net list.
Claim 16
Dependent Claim
159 words
In a X-Y grid tree clock distribution network, a method for tuning or optimizing the clock distribution network to reduce skew or an objective function including skew and other design goals, the method comprising the steps of: (a) clustering the capacitance of local clock distribution wiring and pin capacitances to create a rectangular capacitance matrix, with one matrix element representing the total local wiring and capacitances associated by proximity with each X-Y grid intersection point; (b) smoothing of the capacitance matrix to simulate a smoothing effect of X-Y grid wiring; (c) creating a plurality of electrical simulation net lists, where the X-Y grid wires are cut to separate wiring at a sector tree level, resulting in a plurality of non-interacting sector net lists; and (d) tuning each sector net list to reduce one or more of power; wiring; and skew; wherein the capacitance matrix represents an approximation of the effects of neighboring sectors of said each sector net list.
Claim 17
Dependent Claim
39 words
The method of claim 14 , further comprising the steps of: tuning network parameters selected from a group consisting of: buffer sizes; signal wire widths; signal wire to shield spaces; and shield wire widths, using a conjugate gradient method.
Claim 18
Dependent Claim
26 words
The method of claim 14 , further comprising the steps of: calculation of delays, transition times, and sensitivities using a RICE reduced order interconnect modeling technique.
Claim 19
Dependent Claim
49 words
The method of claim 14 , further comprising the steps of: creating and transiently simulating a full net list for final simulation and checking, the net list including one or more of: tuned wires and buffers; original unclustered pin loads; local clock distribution wiring; and uncut X-Y grid wires.
Claim 20
Dependent Claim
25 words
The method of claim 17 , further comprising the step of analyzing the final simulation to provide final skew and waveforms at every clock pin.
References Cited (Backward Citations)
US5656963A
Cited
US6006025A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-19 | 2004-09-18 | 2005-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-19 | 2008-09-18 | 2009-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-19 | 2012-09-18 | 2013-03-20 | $7700.00 | Window Closed / Lapsed |