US5737580A — Wiring design tool improvement for avoiding elect…

Claim 1

Independent Claim 151 words

In an electronic design automation tool for IC circuit design having a placement procedure, a circuit library of possible circuit elements used in the IC circuit, a netlist describing the circuit elements and their interconnections, a wiring procedure for detailed wiring of the IC circuit, and an EM checker for determining downstream capacitive loading for any IC circuit segment or element, the improvement comprising: a tapering procedure for use by the wiring procedure comprising the steps of: (a) assigning an allowable narrower wire width to the IC segment or element; (b) testing the narrower width with the EM checker; (c) repeating steps (a) and (b) until the EM checker indicates an EM failure; (d) assigning a last width tested which did not fail the EM checker test as a wire width for that segment or element; (e) repeating steps (a) through (d) for each segment or element in an IC net.

Claim 2

Dependent Claim 151 words

In an electronic design automation tool for IC circuit design having a placement procedure, a circuit library of possible circuit elements used in the IC circuit, a netlist describing the circuit elements and their interconnections, a wiring procedure for detailed wiring of the IC circuit, and an EM checker for determining downstream capacitive loading for any IC circuit segment or element, the improvement comprising: a tapering procedure for use by the wiring procedure comprising the steps of: (a) assigning an allowable narrower wire width to the IC segment or element; (b) testing the narrower width with the EM checker; (c) repeating steps (a) and (b) until the EM checker indicates an EM failure; (d) assigning a last width tested which did not fail the EM checker test as a wire width for that segment or element; (e) repeating steps (a) through (d) for each segment or element in an IC net.

Claim 3

Dependent Claim 82 words

The improvement according to claim 1, further comprising the step of: (f) reducing a width of a portion of the IC segment or element including assigning an available narrower wire width to the portion, a length of the portion determined according to (C.sub.E -C.sub.L)/C.sub.w where C E is a capacitance limit of the available narrower wire width, and C L is a total far end capacitance load, and C W is a capacitance per unit length of the available narrower wire width.

Claim 4

Independent Claim 106 words

A method for implementing an IC wiring design, comprising the steps of: (a) providing a preliminary circuit design; (b) locating a sink point in the preliminary circuit design including locating a wire segment terminating thereon and identifying a wire width of the wire segment; (c) assigning an available narrower wire width to the wire segment; (d) testing the wire segment with the assigned narrower wire width with an electromigration checker; (e) repeating steps (c) and (d) if the wire segment with the assigned narrower wire width passes the electromigration check; and (f) finally assigning a narrowest width to the wire segment which passed the electromigration checker.

Claim 5

Independent Claim 106 words

A method for implementing an IC wiring design, comprising the steps of: (a) providing a preliminary circuit design; (b) locating a sink point in the preliminary circuit design including locating a wire segment terminating thereon and identifying a wire width of the wire segment; (c) assigning an available narrower wire width to the wire segment; (d) testing the wire segment with the assigned narrower wire width with an electromigration checker; (e) repeating steps (c) and (d) if the wire segment with the assigned narrower wire width passes the electromigration check; and (f) finally assigning a narrowest width to the wire segment which passed the electromigration checker.

Claim 6

Dependent Claim 77 words

The method according to claim 3, further comprising the step of: (g) tapering a width of a portion of the wire segment including assigning an available narrower wire width to the portion, a length of the portion determined according to (C.sub.E -C.sub.L)/C.sub.w where C E is a capacitance limit of the available narrower wire width, C L is a downstream capacitance lead, and C W is a capacitance per unit length of the available narrower wire width.

Claim 7

Dependent Claim 123 words

The method according to claim 3, further comprising the steps of: (g) locating a next wire segment further from the sink point and identifying a wire width of the next wire segment; (h) assigning an available narrower wire width to the next wire segment; (i) testing the next wire segment with the assigned narrower wire width with the electromigration checker; (j) repeating steps (h) and (i) if the next wire segment with the assigned narrower wire width passes the electromigration check; (k) finally assigning a narrowest width to the next wire segment which passed the electromigration checker including storing narrowest width data in a circuit library; and (l) repeating steps (g)-(k) for each succeeding wire segment and via further from the sink point.

Claim 8

Dependent Claim 28 words

The method according to claim 3, wherein step (d) includes determining a downstream capacitive load of the wire segment and an operating frequency of the preliminary circuit design.

Claim 9

Dependent Claim 112 words

The method of claim 4, wherein the step (g) further includes the step of: optimizing a circuit timing of the IC wiring design including determining a length of the portion according to a derivative of ##EQU1## where L is the length of the wire segment, x is a length of an untapered portion, C W1 is a capacitance per unit length of an untapered portion, R W1 is a resistance per unit length of the untapered portion, C W2 is a capacitance per unit length of a tapered portion, R W2 is a resistance per unit length of the S tapered portion, and R 6 is a resistance of the wire segment.

Claim 10

Independent Claim 191 words

A method for increasing an amount of available IC area for circuit wiring, comprising the steps of: (a) providing a netlist for a placement procedure; (b) the placement procedure outlining a general placement topology according to the amount of available IC area for circuit wiring; (c) selecting a net from the netlist; and (d) relaying the selected net and the placement topology to a wiring procedure for laying down a wiring plan in response to the placement topology, the wiring procedure including: (i) selecting a wiring segment from the net; (ii) assigning an allowable narrower wire width to the wiring segment; (iii) testing the narrower width with an EM checker; (iv) repeating (ii) and (iii) until the checker indicates an EM failure; (v) assigning a last width tested which did not fail the EM checker test as a wire width for the wiring segment including increasing the amount of available IC area for circuit wiring if step (v) resulted in a narrowing of any selected wiring segment; (vi) repeating (i) through (v) for each segment or element in the net; and (e) repeating steps (b)-(d) for each net in the netlist.

Claim 11

Independent Claim 191 words

A method for increasing an amount of available IC area for circuit wiring, comprising the steps of: (a) providing a netlist for a placement procedure; (b) the placement procedure outlining a general placement topology according to the amount of available IC area for circuit wiring; (c) selecting a net from the netlist; and (d) relaying the selected net and the placement topology to a wiring procedure for laying down a wiring plan in response to the placement topology, the wiring procedure including: (i) selecting a wiring segment from the net; (ii) assigning an allowable narrower wire width to the wiring segment; (iii) testing the narrower width with an EM checker; (iv) repeating (ii) and (iii) until the checker indicates an EM failure; (v) assigning a last width tested which did not fail the EM checker test as a wire width for the wiring segment including increasing the amount of available IC area for circuit wiring if step (v) resulted in a narrowing of any selected wiring segment; (vi) repeating (i) through (v) for each segment or element in the net; and (e) repeating steps (b)-(d) for each net in the netlist.

Claim 12

Dependent Claim 129 words

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for minimizing IC space occupied by circuitry on said IC, said method steps comprising: (a) receiving a preliminary circuit design; (b) locating a sink point in the preliminary circuit design including locating a wire segment terminating thereon and identifying a wire width of the wire segment; (c) assigning an available narrower wire width to the wire segment; (d) testing the wire segment with the assigned narrower wire width with an electromigration checker; (e) repeating steps (c) and (d) if the wire segment with the assigned narrower wire width passes the electromigration check; and (f) finally assigning a narrowest width to the wire segment which passed the electromigration checker.

Claim 13

Dependent Claim 129 words

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for minimizing IC space occupied by circuitry on said IC, said method steps comprising: (a) receiving a preliminary circuit design; (b) locating a sink point in the preliminary circuit design including locating a wire segment terminating thereon and identifying a wire width of the wire segment; (c) assigning an available narrower wire width to the wire segment; (d) testing the wire segment with the assigned narrower wire width with an electromigration checker; (e) repeating steps (c) and (d) if the wire segment with the assigned narrower wire width passes the electromigration check; and (f) finally assigning a narrowest width to the wire segment which passed the electromigration checker.

Claim 14

Independent Claim 98 words

A method for tapering a circuit segment of an IC circuit, comprising the steps of: (a) determining a total capacitive load existing downstream from the circuit segment; and (b) assigning an available narrower width to the circuit segment; (c) testing whether the circuit segment is wide enough to sustain the total capacitive load; (d) repeating steps (b) and (c) until step (c) indicates that the circuit segment is not wide enough to sustain the total capacitive load; and (e) assigning a wire width to the circuit segment which last tested as wide enough to sustain the capacitive load.

Claim 15

Independent Claim 98 words

A method for tapering a circuit segment of an IC circuit, comprising the steps of: (a) determining a total capacitive load existing downstream from the circuit segment; and (b) assigning an available narrower width to the circuit segment; (c) testing whether the circuit segment is wide enough to sustain the total capacitive load; (d) repeating steps (b) and (c) until step (c) indicates that the circuit segment is not wide enough to sustain the total capacitive load; and (e) assigning a wire width to the circuit segment which last tested as wide enough to sustain the capacitive load.

Claim 16

Dependent Claim 24 words

The method according to claim 10, wherein the total capacitive load includes loads contributed by downstream vias, sink pins, and wire segments, if any.

Claim 17

Dependent Claim 163 words

The method according to claim 3, further comprising the steps of: (g) locating a next wire segment not previously located and that satisfies the following criteria: i) the next wire segment terminates on a sink point, and ii) if there are no other unlocated wire segments terminating on a sink point, the next wire segment is not further from a sink point than any other unlocated wire segment according to a number of wire segments between the next wire segment and any sink point in the preliminary circuit design; (h) assigning an available narrower wire width to the next wire segment; (i) testing the next wire segment with the assigned narrower wire width with the electromigration checker; (j) repeating steps (h) and (i) if the next wire segment with the assigned narrower wire width passes the electromigration check; (k) finally assigning a narrowest width to the next wire segment which passed the electromigration checker including storing narrowest width data in a circuit library.

Claim 18

Dependent Claim 33 words

The method according to claim 12, wherein the step (g) further includes the following criterion: iii) the next wiring segment is a widest wiring segment of wiring segments that satisfy i) and ii).

Claim 19

Dependent Claim 42 words

The method of claim 4, wherein the step (g) further includes the step of: optimizing a circuit timing of the IC wiring design including determining a length of the portion according to a delay formula representing a timing of the wire segment.

Claim 20

Dependent Claim 23 words

The method of claim 8 wherein the step (c) includes selecting a net from the netlist having a widest assigned wiring segment width.

Claim 21

Dependent Claim 93 words

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for narrowing assigned wire segment widths satisfying electromigration criteria, said method steps comprising: a) selecting a net from a circuit database, the net comprising a plurality of wire segments; b) selecting a single wire segment from the net, the wire segment having an assigned wire width; c) assigning a narrower wire width to the wire segment; and d) testing the wire segment with an electromigration checker according to its narrower wire width.

Claim 22

Dependent Claim 93 words

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for narrowing assigned wire segment widths satisfying electromigration criteria, said method steps comprising: a) selecting a net from a circuit database, the net comprising a plurality of wire segments; b) selecting a single wire segment from the net, the wire segment having an assigned wire width; c) assigning a narrower wire width to the wire segment; and d) testing the wire segment with an electromigration checker according to its narrower wire width.

Claim 23

Dependent Claim 27 words

The method according to claim 16, wherein the step c) includes the step of assigning the narrower wire width to a precalculated portion of the wire segment.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-04-06	2001-10-06	2002-04-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-04-06	2005-10-06	2006-04-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-04-06	2009-10-06	2010-04-07	$7700.00	Window Closed / Lapsed

Wiring design tool improvement for avoiding electromigration by determining optimal wire widths

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag