Method for deriving an interconnection route between elements in

Details Method for deriving an interconnection route between elements in Method for deriving an interconnection route between elements in

1986-06-05

1988-10-11

Lall, Parshotam S.

Boots, shoes, and leggings

364489, 357 45, G06F 1520

Patent

active

047776064

ABSTRACT:
In a routing method for efficiently routing interconnections of a printed circuit board, an ordered list of interconnections to be made is first developed, each interconnection consisting of a source and a target. The interconnection medium is notionally divided into cells and, in a flooding routine for deriving the route between a particular source and target, cells at a progressively increasing distance from the source are considered. The progressive flooding is performed under a preset control by associating a respective cost with each of a number of possible flooding directions. At any time, flooding occurs from that cell to which the accummulated cost of flooding from the source is a minimum. Eventually a target cell is reached and by tracing backpointer directions associated with the intervening cells, the least cost route is derived as a series of contiguous line segments having position, length and orientation. The same sequence is performed for all interconnections and the line segments are subsequently implemented as circuit board conductors and vias.

REFERENCES:
patent: 4441207 (1984-04-01), Lougheed et al.
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
patent: 4500963 (1985-02-01), Smith et al.
patent: 4510616 (1985-04-01), Lougheed 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: 4636965 (1987-01-01), Smith et al.
IBM Technical Disclosure Bulletin, vol. 18, No. 12, May 1976, Normalized Resistance Clustering Metric.

Affiliated with

Also associated with

Rating

Method for deriving an interconnection route between elements in 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 for deriving an interconnection route between elements in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for deriving an interconnection route between elements in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1961995