Method of determining routes for a plurality of wiring connectio

Details Method of determining routes for a plurality of wiring connectio Method of determining routes for a plurality of wiring connectio

1993-01-25

1997-08-12

Teska, Kevin J.

Boots, shoes, and leggings

364490, G06F 1750

Patent

active

056572425

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.

REFERENCES:
patent: 4535388 (1985-08-01), Kraus et al.
patent: 4571451 (1986-02-01), Linsker et al.
patent: 4577276 (1986-03-01), Dunlop et al.
patent: 4593362 (1986-06-01), Bergeron et al.
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4613941 (1986-09-01), Smith et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4777606 (1988-10-01), Fournier
patent: 4782193 (1988-11-01), Linsker et al.
patent: 5187671 (1993-02-01), Cobb
patent: 5359538 (1994-10-01), Hui et al.
IEEE Int'l Conf. on Computer Aided Design, Nov. 7, 1988, Tzeng et al., "Codar: A Congestion-Directed General Area Router", pp. 30-33.
IBM Journal of Research and Development, vol. 28, No. 5, 1984, Linsker, "An Iterative-Improvement Penalty-Function Driven Wire Routing System".
R. Linsker, "An iterative improvement penalty-function-driven wire routing system," IBM J. Res. Dev., vol. 28 No. 5, Sep. 1984.

Affiliated with

Also associated with

Rating

Method of determining routes for a plurality of wiring connectio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of determining routes for a plurality of wiring connectio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of determining routes for a plurality of wiring connectio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-165227