§
Luxuse
Patent Intelligence
Sign In
← Back to Patent Explorer
US5757089A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of automatic wiring

Assignee: NEC Corp
•
Filing: 1995-05-24
•
Granted: 1998-05-26
•
Expires: 2015-05-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract To prevent obstacles to wiring caused when wiring from other nets pass through the vicinity of a terminal, and moreover, to carry out automatic wiring having shorter wiring length and increased wiring completion rate, when calculating wiring costs of a wiring route of a net, for unwired terminals belonging to other nets, wiring route cost values for the net to be wired are variably assigned depending on distance from these terminals. In other words, in the present invention, cost values are established such that the cost weighting decreases with distance from unwired terminals of other nets. Seen from a different viewpoint, in the present invention, cost values are established such that cost increases for wiring routes passing within a prescribed range of an unwired terminal of another net. Incorporation of the above-described set cost value into the calculation of wiring costs enables automatic wiring that reduces cost, shortens wiring length, and prevents occurrence of unwired nets.

Inventors

  • 👤 Akio Ishizuka

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:35
CPC Classifications
H; H10; H10D; H10D84/00; H10D84/01; G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394; H10W; H10W20/00; H10W20/40; H10W20/41; H10W20/43

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 161 words
A method of automatic wiring of terminals in a circuit, comprising the steps of: (a) establishing terminal protection costs within prescribed ranges from unwired terminals of all nets in the circuit; (b) judging whether unwired nets exist in the circuit, and ending wiring of nets when no unwired nets exist, and if unwired nets exist in the circuit, continuing the method of automatic wiring of terminals in the circuit; (c) wiring a net in the circuit by eliminating terminal protection cost established for an unwired terminal of said net; and (d) wiring the net by a wiring route that minimizes a cost function; (e) recording the confirmed wiring route of the net and (f) in the wired net, establishing a terminal protection cost within a prescribed range from an unwired terminal of that net, and return to step (c); (g) if a search for a minimum-cost wiring route is unsuccessful, return to step (c) after having carried out prescribed unwiring processing.
Claim 2
Independent Claim 161 words
A method of automatic wiring of terminals in a circuit, comprising the steps of: (a) establishing terminal protection costs within prescribed ranges from unwired terminals of all nets in the circuit; (b) judging whether unwired nets exist in the circuit, and ending wiring of nets when no unwired nets exist, and if unwired nets exist in the circuit, continuing the method of automatic wiring of terminals in the circuit; (c) wiring a net in the circuit by eliminating terminal protection cost established for an unwired terminal of said net; and (d) wiring the net by a wiring route that minimizes a cost function; (e) recording the confirmed wiring route of the net and (f) in the wired net, establishing a terminal protection cost within a prescribed range from an unwired terminal of that net, and return to step (c); (g) if a search for a minimum-cost wiring route is unsuccessful, return to step (c) after having carried out prescribed unwiring processing.
Claim 3
Dependent Claim 40 words
The method of automatic wiring according to claim 1 wherein the establishment of said terminal protection cost in step (a) to includes assigning to a wiring route a cost, the value of which varies depending on distance from a terminal.
Claim 4
Dependent Claim 21 words
The method of automatic wiring according to claim 2 wherein the weight of said cost decreases with distance from said terminal.
Claim 5
Dependent Claim 37 words
The method of automatic wiring according to claim 1 wherein said cost in step (d) is such that cost value increases for a wiring route passing within a prescribed range from an unwired terminal of another net.
Claim 6
Dependent Claim 40 words
The method of automatic wiring according to claim 4 wherein, in said step (d), a prescribed unwiring process in cases when a search for a minimum-cost wiring route is unsuccessful removes wiring that blocks that wiring route and reattempts wiring.

References Cited (Backward Citations)

US4823276A Cited
US4910680A Cited
JPH03274751A Cited
US5361214A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag