US5790414A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic routing method and automatic routing apparatus
Assignee: Fujitsu Ltd
•
Filing: 1997-11-10
•
Granted: 1998-08-04
•
Expires: 2017-11-10
Abstract
Abstract An automatic routing method and an automatic routing apparatus enable an optimum automatic routing under severe design conditions due to high-density mounting of an object of a wiring design such as an LSI, a multichip module, a printed wiring board, etc. The automatic routing apparatus has an area input unit for inputting area information for setting a routing controlled area in which an automatic routing is performed under specific routing control conditions within a wiring area of an object of the wiring design, a condition input unit for inputting condition information for designating the routing control conditions in the routing controlled area set according to the area information inputted from the area input unit, and an automatic routing unit for automatically routing under the specific routing control conditions designated according to the condition information inputted from the condition input unit within the routing controlled area.
Inventors
- 👤 Mitsunobu Okano
- 👤 Hiroshi Miura
- 👤 Toshiyasu Sakata
- 👤 Hiroyuki Orihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:00
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
65 words
An automatic routing method, comprising: setting a cost parameter for at least one of a bifurcated route, a number of curves, a length of parallel wires, and a number of wires adjacent to an unrouted wiring pin; and, automatically determining a route of a wiring pattern within a route controlled area of a wiring design based on the cost parameter set by said setting step.
Claim 2
Dependent Claim
65 words
An automatic routing method, comprising: setting a cost parameter for at least one of a bifurcated route, a number of curves, a length of parallel wires, and a number of wires adjacent to an unrouted wiring pin; and, automatically determining a route of a wiring pattern within a route controlled area of a wiring design based on the cost parameter set by said setting step.
Claim 3
Dependent Claim
79 words
A method according to claim 1, further comprising setting cost-overriding information for a route controlled area prior to said determining step regarding at least one of routing through wiring layers, routing entirely within the route controlled area, permitting VIAs, routing in a sub-routing direction, routing in an upward, downward, rightward, and leftward direction, exceeding a wiring capacity, permitting a wire crossing, and altering a main-routing direction; and wherein said determining overrides the cost parameter based on the cost-overriding information.
Claim 4
Dependent Claim
80 words
A method according to claim 1, further comprising prioritizing each of a plurality of route controlled areas having an overlapping portion prior to said determining step; wherein said setting step sets the cost for routing parameters for each of the plurality of route controlled areas; and wherein said determining determines the route of the wiring pattern in the overlapping portion based on the cost for routing parameters of one of the plurality of route controlled areas having a highest priority.
Claim 5
Dependent Claim
117 words
An automatic routing apparatus comprising: a condition input unit setting a cost for routing parameters and cost-overriding information for a route controlled area of a wiring design regarding at least one of routing through wiring layers, routing entirely within the route controlled area, permitting VIAs, routing in a sub-routing direction, routing in an upward, downward, rightward, and leftward direction, exceeding a wiring capacity, permitting a wire crossing, and altering a main-routing direction; and an automatic routing unit automatically determining a route of a wiring pattern within the route controlled area based on the cost for routing parameters set by said condition input unit, wherein said automatic routing unit overrides the cost function based on the cost-overriding information.
Claim 6
Dependent Claim
117 words
An automatic routing apparatus comprising: a condition input unit setting a cost for routing parameters and cost-overriding information for a route controlled area of a wiring design regarding at least one of routing through wiring layers, routing entirely within the route controlled area, permitting VIAs, routing in a sub-routing direction, routing in an upward, downward, rightward, and leftward direction, exceeding a wiring capacity, permitting a wire crossing, and altering a main-routing direction; and an automatic routing unit automatically determining a route of a wiring pattern within the route controlled area based on the cost for routing parameters set by said condition input unit, wherein said automatic routing unit overrides the cost function based on the cost-overriding information.
Claim 7
Dependent Claim
78 words
An automatic routing apparatus comprising: a condition input unit setting a cost for routing parameters for each of a plurality of route controlled areas; a priority determining unit prioritizing each of the plurality of route controlled areas having an overlapping portion; and an automatic routing unit automatically determining a route of a wiring pattern in the overlapping portion based on the cost for routing parameters of one of the plurality of route controlled areas having a highest priority.
Claim 8
Dependent Claim
78 words
An automatic routing apparatus comprising: a condition input unit setting a cost for routing parameters for each of a plurality of route controlled areas; a priority determining unit prioritizing each of the plurality of route controlled areas having an overlapping portion; and an automatic routing unit automatically determining a route of a wiring pattern in the overlapping portion based on the cost for routing parameters of one of the plurality of route controlled areas having a highest priority.
Claim 9
Dependent Claim
74 words
An automatic routing apparatus, comprising: a condition input unit setting a cost parameter for at least one of a bifurcated route, a number of curves, a length of parallel wires, and a number of wires adjacent to an unrouted wiring pin; and, an automatic routing unit automatically determining a route of a wiring pattern within a route controlled area of a wiring design based on the cost parameter set by said condition input unit.
Claim 10
Dependent Claim
74 words
An automatic routing apparatus, comprising: a condition input unit setting a cost parameter for at least one of a bifurcated route, a number of curves, a length of parallel wires, and a number of wires adjacent to an unrouted wiring pin; and, an automatic routing unit automatically determining a route of a wiring pattern within a route controlled area of a wiring design based on the cost parameter set by said condition input unit.
Claim 11
Dependent Claim
79 words
An apparatus according to claim 6, wherein said condition input unit sets cost-overriding information for a route controlled area regarding at least one of routing through wiring layers, routing entirely within the route controlled area, permitting VIAs, routing in a sub-routing direction, routing in an upward, downward, rightward, and leftward direction, exceeding a wiring capacity, permitting a wire crossing, and altering a main-routing direction; and wherein said automatic routing unit overrides the cost parameter based on the cost-overriding information.
Claim 12
Dependent Claim
82 words
An apparatus according to claim 6, further comprising a priority determining unit prioritizing each of a plurality of route controlled areas having an overlapping portion; wherein said condition input unit sets the cost for routing parameters for each of the plurality of route controlled areas; and wherein said automatic routing unit determines the route of the wiring pattern in the overlapping portion based on the cost for routing parameters of one of the plurality of route controlled areas having a highest priority.
Claim 13
Dependent Claim
107 words
An automatic routing method comprising: setting a cost for routing parameters and cost-overriding information for a route controlled area of a wiring design regarding at least one of routing through wiring layers, routing entirely within the route controlled area, permitting VIAs, routing in a sub-routing direction, routing in an upward, downward, rightward, and leftward direction, exceeding a wiring capacity, permitting a wire crossing, and altering a main-routing direction; and automatically determining a route of a wiring pattern within the route controlled area based on the cost for routing parameters set by said setting step, wherein said determining step overrides the cost function based on the cost-overriding information.
Claim 14
Dependent Claim
107 words
An automatic routing method comprising: setting a cost for routing parameters and cost-overriding information for a route controlled area of a wiring design regarding at least one of routing through wiring layers, routing entirely within the route controlled area, permitting VIAs, routing in a sub-routing direction, routing in an upward, downward, rightward, and leftward direction, exceeding a wiring capacity, permitting a wire crossing, and altering a main-routing direction; and automatically determining a route of a wiring pattern within the route controlled area based on the cost for routing parameters set by said setting step, wherein said determining step overrides the cost function based on the cost-overriding information.
Claim 15
Dependent Claim
66 words
An automatic routing method, comprising: setting a cost for routine parameters for each of a plurality of route controlled areas; prioritizing each of the plurality of route controlled areas having an overlapping portion; and automatically determining a route of a wiring pattern within the overlapping portion based on the cost for routing parameters of one of the plurality of route controlled areas having a highest priority.
Claim 16
Dependent Claim
66 words
An automatic routing method, comprising: setting a cost for routine parameters for each of a plurality of route controlled areas; prioritizing each of the plurality of route controlled areas having an overlapping portion; and automatically determining a route of a wiring pattern within the overlapping portion based on the cost for routing parameters of one of the plurality of route controlled areas having a highest priority.
References Cited (Backward Citations)
US4823276A
Cited
JPS63217643A
Cited
US4910680A
Cited
US4768154A
Cited
US5119317A
Cited
US5550714A
Cited
US5375069A
Cited
US5245550A
Cited
JPH05102308A
Cited
US5583788A
Cited
JPH0645441A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |