Patent US5657242A successfully refreshed from Google Patents.
US5657242A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of determining routes for a plurality of wiring connections and a circuit board produced by such a method
Assignee: Hitachi Ltd
•
Filing: 1993-01-25
•
Granted: 1997-08-12
•
Expires: 2013-01-25
Abstract
Abstract In order to determine the routes of wiring connections on a multi-layer circuit board, to form a suitable wiring pattern without local congestions of the wiring connections, the wiring region of the circuit board is considered as one or more areas. For each area, a preferred wiring direction is determined for each layer of the circuit board. Those preferred directions for the layers may be determined by proposing initial preferred wiring directions for each layer, determining whether there is congestion of the wiring connections in any area, and changing the wiring direction for one or more layers of such an area to reduce the congestion. Alternatively, the wiring directions can be determined for each layer without there being an initial wiring direction which is common to all areas. Furthermore, an excess number value may be obtained, which is the sum by which the desired number of wiring connections of an area exceed a predetermined value, for a series of candidate wiring directions of the layers of the area, and then the candidate is selected which has the minimum excess value.
Inventors
- 👤 Yutaka Sekiyama
- 👤 Yasuyuki Fujihara
- 👤 Terumine Hayashi
- 👤 Hiromi Tanaka
- 👤 Jiro Kusuhara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:29
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394; H; H05; H05K; H05K3/00; H05K3/0005; H10; H10W; H10W70/00; H10W70/60; H10W70/611; H10W70/62; H10W70/65; H05K1/00; H05K1/02; H05K1/0286; H05K1/0287; H05K1/0289; H05K2201/00; H05K2201/09; H05K2201/09818; H05K2201/09972
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
292 words
A method of determining routes for a plurality of wiring connections for at least one predetermined area of a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, said method comprising the steps of: establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area by selecting candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area; assigning a respective first one of said plurality of wiring directions to each of said plurality of layers for said predetermined area; determining, for said at least one predetermined area, a predicted number of said plurality of wiring connections corresponding to each of said plurality of wiring directions; determining, for said at least one predetermined area, whether said predicted number of wiring connections exceeds a predetermined degree of congestion in any of said plurality of wiring directions; and assigning a respective second one of said plurality of wiring directions to at least one of said plurality of layers for said at least one predetermined area when said predicted number of wiring connections exceeds said predetermined degree of congestion for said predetermined area; thereby to determine said routes for said plurality of wiring layers for said predetermined area on the basis of said respective second one of said plurality of wiring directions assigned to said at least one of said plurality of layers and said respective first one of said plurality of wiring directions assigned to said plurality of wiring layers.
Claim 2
Independent Claim
292 words
A method of determining routes for a plurality of wiring connections for at least one predetermined area of a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, said method comprising the steps of: establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area by selecting candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area; assigning a respective first one of said plurality of wiring directions to each of said plurality of layers for said predetermined area; determining, for said at least one predetermined area, a predicted number of said plurality of wiring connections corresponding to each of said plurality of wiring directions; determining, for said at least one predetermined area, whether said predicted number of wiring connections exceeds a predetermined degree of congestion in any of said plurality of wiring directions; and assigning a respective second one of said plurality of wiring directions to at least one of said plurality of layers for said at least one predetermined area when said predicted number of wiring connections exceeds said predetermined degree of congestion for said predetermined area; thereby to determine said routes for said plurality of wiring layers for said predetermined area on the basis of said respective second one of said plurality of wiring directions assigned to said at least one of said plurality of layers and said respective first one of said plurality of wiring directions assigned to said plurality of wiring layers.
Claim 3
Dependent Claim
40 words
A method according to claim 1, wherein said step of assigning a respective second one of said plurality of wiring directions is such as to eliminate said predetermined degree of congestion in said any of said plurality of wiring directions.
Claim 4
Dependent Claim
19 words
A method according to claim 1, wherein said plurality of wiring directions comprise first and second orthogonal wiring directions.
Claim 5
Dependent Claim
26 words
A method according to claim 1, wherein said plurality of wiring directions comprise first and second orthogonal wiring directions and at least one further wiring direction.
Claim 6
Dependent Claim
37 words
A method according to claim 1, wherein said at least one predetermined area is in the form of rectangle and at least one of said plurality of wiring directions is parallel to a side of said rectangle.
Claim 7
Dependent Claim
63 words
A method according to claim 1, wherein said step of determining, for said at least one predetermined area, a predicted number of wiring interconnections comprises: determining a plurality of virtual routes for each of said wiring connections; assigning a probability to each of said virtual routes; and calculating said predicted number on the basis of said probability of each of said virtual routes.
Claim 8
Dependent Claim
45 words
A method according to claim 1, wherein the step of assigning a respective first one of said plurality of wiring directions is done according to an xy rule wherein alternative layers of the circuit board have predetermined wiring directions that are perpendicular to one another.
Claim 9
Dependent Claim
29 words
A method according to claim 1, wherein said method is carried out without iterative processing for determining said routing pattern for said wiring connections for each of said layers.
Claim 10
Independent Claim
309 words
A method of determining routes for a plurality of wiring connections for a plurality of predetermined areas of a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising the steps of: establishing a plurality of wiring directions for said plurality of wiring connections for said plurality of predetermined areas by selecting for each of said plurality of predetermined areas, candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of each of said plurality of predetermined areas; assigning a respective first one of said plurality of wiring directions to each of said plurality of layers for said plurality of predetermined areas; determining, for said plurality of predetermined areas, a predicted number of said plurality of wiring connections corresponding to each of said plurality of wiring directions; determining, for said plurality of predetermined areas, whether said predicted number of wiring connections exceeds a predetermined degree of congestion in any of said plurality of wiring directions; and assigning a respective second one of said plurality of wiring directions to at least one of said plurality of layers for said at least one of said plurality of predetermined areas when said predicted number of wiring connections exceeds said predetermined degree of congestion for said at least one of said predetermined areas; thereby to determine said routes for said plurality of wiring layers for said plurality of predetermined areas on the basis of said respective second one of said plurality of wiring directions assigned to said at least one of said plurality of layers and said respective one first of said plurality of wiring directions assigned to said plurality of wiring layers.
Claim 11
Independent Claim
309 words
A method of determining routes for a plurality of wiring connections for a plurality of predetermined areas of a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising the steps of: establishing a plurality of wiring directions for said plurality of wiring connections for said plurality of predetermined areas by selecting for each of said plurality of predetermined areas, candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of each of said plurality of predetermined areas; assigning a respective first one of said plurality of wiring directions to each of said plurality of layers for said plurality of predetermined areas; determining, for said plurality of predetermined areas, a predicted number of said plurality of wiring connections corresponding to each of said plurality of wiring directions; determining, for said plurality of predetermined areas, whether said predicted number of wiring connections exceeds a predetermined degree of congestion in any of said plurality of wiring directions; and assigning a respective second one of said plurality of wiring directions to at least one of said plurality of layers for said at least one of said plurality of predetermined areas when said predicted number of wiring connections exceeds said predetermined degree of congestion for said at least one of said predetermined areas; thereby to determine said routes for said plurality of wiring layers for said plurality of predetermined areas on the basis of said respective second one of said plurality of wiring directions assigned to said at least one of said plurality of layers and said respective one first of said plurality of wiring directions assigned to said plurality of wiring layers.
Claim 12
Dependent Claim
33 words
A method according to claim 9, wherein said step of assigning a respective second one of said plurality of wiring directions is carried out independently for each of said plurality of predetermined areas.
Claim 13
Dependent Claim
60 words
A method according to claim 9, wherein said step of assigning a respective second one of said plurality of wiring layers is carried out such as to minimize the total over all said plurality of predetermined areas by which said predicted number of wiring connections exceed said corresponding predetermined degree of congestion for each of said plurality of predetermined areas.
Claim 14
Dependent Claim
63 words
A method according to claim 9, wherein said step of determining, for said at least one predetermined area, a predicted number of wiring interconnections comprises: determining a plurality of virtual routes for each of said wiring connections; assigning a probability to each of said virtual routes; and calculating said predicted number on the basis of said probability of each of said virtual routes.
Claim 15
Dependent Claim
45 words
A method according to claim 9, wherein the step of assigning a respective first one of said plurality of wiring directions is done according to an xy rule wherein alternate layers of the circuit board have predetermined wiring directions that are perpendicular to one another.
Claim 16
Dependent Claim
29 words
A method according to claim 9, wherein said method is carried out without iterative processing for determining said routing pattern for said wiring connections for each of said layers.
Claim 17
Independent Claim
240 words
A method of determining routes for a plurality of wiring connections for at least one predetermined area of a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising: establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area by selecting candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area; determining a plurality of degrees of congestion of a predicted number of said wiring connections for said at least one predetermined area for said plurality of wiring directions, each of said plurality of degrees of congestion corresponding to a selected assignment of a respective area of said plurality of wiring directions to each of said plurality of layers for said at least one predetermined area; and selecting a desired one of said plurality of wiring directions, for said at least one area, for each of said wiring layers on the basis of said plurality of degrees of congestion; thereby to determine said routes for said plurality of wiring connections on the basis of said selecting of said desired one of said plurality of wiring directions for each of said plurality of wiring layers.
Claim 18
Independent Claim
240 words
A method of determining routes for a plurality of wiring connections for at least one predetermined area of a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising: establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area by selecting candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area; determining a plurality of degrees of congestion of a predicted number of said wiring connections for said at least one predetermined area for said plurality of wiring directions, each of said plurality of degrees of congestion corresponding to a selected assignment of a respective area of said plurality of wiring directions to each of said plurality of layers for said at least one predetermined area; and selecting a desired one of said plurality of wiring directions, for said at least one area, for each of said wiring layers on the basis of said plurality of degrees of congestion; thereby to determine said routes for said plurality of wiring connections on the basis of said selecting of said desired one of said plurality of wiring directions for each of said plurality of wiring layers.
Claim 19
Dependent Claim
48 words
A method according to claim 15, wherein said selecting of said desired one of said wiring directions for each of said plurality of wiring layers corresponds to a one of said plurality of degrees of congestion which has a minimum value among said plurality of degrees of congestion.
Claim 20
Dependent Claim
40 words
A method according to claim 15, wherein the step of establishing a plurality of wiring directions is done according to an xy rule wherein alternate layers of the circuit board have predetermined wiring directions that are perpendicular to one another.
Claim 21
Dependent Claim
29 words
A method according to claim 15, wherein said method is carried out without iterative processing for determining said routing pattern for said wiring connections for each of said layers.
Claim 22
Independent Claim
252 words
A method of determining routes for a plurality of wiring connections for a plurality of predetermined areas of a circuit board having a plurality of layers, by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising the steps of: establishing a plurality of wiring directions for said plurality of wiring connections for said plurality of predetermined areas by selecting for each of said plurality of predetermined areas, candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of each of said plurality of predetermined areas; determining a plurality of degrees of congestion of a predicted number of said wiring connections for said plurality of predetermined areas for said plurality of wiring directions, each of said plurality of degrees of congestion corresponding to a selected assignment of a respective one of said plurality of wiring directions to each of said plurality of layers for each of said plurality of predetermined areas; and selecting a desired one of said plurality of wiring directions, for said each plurality of predetermined areas, for each of said wiring layers on the basis of said plurality of degrees of congestion; thereby to determine said routes for said plurality of wiring connections on the basis of said selecting of said desired one of said plurality of wiring directions for each of said plurality of wiring layers.
Claim 23
Independent Claim
252 words
A method of determining routes for a plurality of wiring connections for a plurality of predetermined areas of a circuit board having a plurality of layers, by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising the steps of: establishing a plurality of wiring directions for said plurality of wiring connections for said plurality of predetermined areas by selecting for each of said plurality of predetermined areas, candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of each of said plurality of predetermined areas; determining a plurality of degrees of congestion of a predicted number of said wiring connections for said plurality of predetermined areas for said plurality of wiring directions, each of said plurality of degrees of congestion corresponding to a selected assignment of a respective one of said plurality of wiring directions to each of said plurality of layers for each of said plurality of predetermined areas; and selecting a desired one of said plurality of wiring directions, for said each plurality of predetermined areas, for each of said wiring layers on the basis of said plurality of degrees of congestion; thereby to determine said routes for said plurality of wiring connections on the basis of said selecting of said desired one of said plurality of wiring directions for each of said plurality of wiring layers.
Claim 24
Dependent Claim
47 words
A method according to claim 19, wherein said selecting of said desired one of said wiring directions for each of said wiring layers corresponds to a selection for which the sum over all said plurality of predetermined areas of said plurality of degrees of congestion is minimum.
Claim 25
Dependent Claim
159 words
A method according to claim 19, comprising: establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area; determining a plurality of degrees of congestion of a predicted number of said wiring connections for said at least one predetermined area for said plurality of wiring directions, each of said plurality of degrees of congestion corresponding to a selected assignment of a respective area of said plurality of wiring directions to each of said plurality of layers for said at least one predetermined area; and selecting a desired one of said plurality of wiring directions, for said at least one area, for each of said wiring layers on the basis of said plurality of degrees of congestion; thereby to determine said routes for said plurality of wiring connections on the basis of said selecting of said desired one of said plurality of wiring directions for each of said plurality of wiring layers.
Claim 26
Dependent Claim
29 words
A method according to claim 19, wherein said method is carried out without iterative processing for determining said routing pattern for said wiring connections for each of said layers.
Claim 27
Independent Claim
148 words
A method of determining routes for a plurality of wiring connections for at least one predetermined area on a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, wherein, for said at least one predetermined area of said circuit board, candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area are successively selected, and a wiring direction is determined for each layer on the basis of a degree of congestion of a predicted number of said wiring connections for said at least one predetermined area for said selected candidates of preset combinations of wiring directions, over all said plurality of layers.
Claim 28
Independent Claim
148 words
A method of determining routes for a plurality of wiring connections for at least one predetermined area on a circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, wherein, for said at least one predetermined area of said circuit board, candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area are successively selected, and a wiring direction is determined for each layer on the basis of a degree of congestion of a predicted number of said wiring connections for said at least one predetermined area for said selected candidates of preset combinations of wiring directions, over all said plurality of layers.
Claim 29
Dependent Claim
44 words
A method according to claim 23, wherein initial wiring directions for each layer, before the degree of congestion is determined, are assigned according to an xy rule wherein alternate layers of the circuit board have predetermined wiring directions that are perpendicular to one another.
Claim 30
Dependent Claim
29 words
A method according to claim 23, wherein said method is carried out without iterative processing for determining said routing pattern for said wiring connections for each of said layers.
Claim 31
Independent Claim
266 words
A method of determining routes for a plurality of wiring connections on a predetermined area of a circuit board, said circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising: a) establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area by selecting candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area; b) assigning a respective one of said plurality of wiring directions to each of said plurality of layers; c) determining an excess number value, said excess number value being the sum of the amounts by which a predicted number of wiring connections exceeds a predetermined value for each of said plurality of wiring directions on the basis of said assigning of said respective one of said plurality of wiring directions to each of said plurality of layers; d) assigning at least one further one of said plurality of wiring directions to at least some of said wiring layers and repeating step c) on the basis of said assigning of said at least one further one of said plurality of wiring directions, thereby to determine a plurality of excess number values; and e) determining the minimum excess number value, thereby to determine an optimum assigning of said plurality of wiring directions to each of said plurality of layers.
Claim 32
Independent Claim
266 words
A method of determining routes for a plurality of wiring connections on a predetermined area of a circuit board, said circuit board having a plurality of layers by first determining a wiring direction for routing said wiring connections for each area of said circuit board prior to determining a routing pattern for said wiring connections for each of said layers, comprising: a) establishing a plurality of wiring directions for said plurality of wiring connections for said at least one predetermined area by selecting candidates from preset combinations of wiring directions for areas of said plurality of layers corresponding to the same position of said at least one predetermined area; b) assigning a respective one of said plurality of wiring directions to each of said plurality of layers; c) determining an excess number value, said excess number value being the sum of the amounts by which a predicted number of wiring connections exceeds a predetermined value for each of said plurality of wiring directions on the basis of said assigning of said respective one of said plurality of wiring directions to each of said plurality of layers; d) assigning at least one further one of said plurality of wiring directions to at least some of said wiring layers and repeating step c) on the basis of said assigning of said at least one further one of said plurality of wiring directions, thereby to determine a plurality of excess number values; and e) determining the minimum excess number value, thereby to determine an optimum assigning of said plurality of wiring directions to each of said plurality of layers.
Claim 33
Dependent Claim
44 words
A method according to claim 26, wherein the step of assigning a respective one of said plurality of wiring directions is done according to an xy rule wherein alternate layers of the circuit board have predetermined wiring directions that are perpendicular to one another.
Claim 34
Dependent Claim
29 words
A method according to claim 26, wherein said method is carried out without iterative processing for determining said routing pattern for said wiring connections for each of said layers.
References Cited (Backward Citations)
JPS5479472A
Cited
US4593362A
Cited
US4593363A
Cited
US4577276A
Cited
US4615011A
Cited
US4571451A
Cited
US4535388A
Cited
US4613941A
Cited
US4777606A
Cited
US4782193A
Cited
JPH0290368A
Cited
JPH02127772A
Cited
US5187671A
Cited
US5359538A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-11 | 2001-02-10 | 2001-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-11 | 2005-02-10 | 2005-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-11 | 2009-02-10 | 2009-08-12 | $7700.00 | Window Closed / Lapsed |