Work ordering routine for use in a method of routing

Details Work ordering routine for use in a method of routing Work ordering routine for use in a method of routing

1986-09-25

1989-08-15

Lall, P. S.

Boots, shoes, and leggings

364489, G06F 1520

Patent

active

048581437

ABSTRACT:
In a routing method for efficiently routing the interconnections of a printed circuit board, the list of interconnections to be made is ordered to provide a work order for deriving routes. The circuit board is notionally divided into a grid of addressable cells. Then grid lines are considered in turn. A particular grid line may have a certain number (x) of cells that are full and so cannot be used for routing and other cells which are empty and so available for routing (capacity). If all interconnections to be made were made by direct spans then that particular grid line would have grid crossings occupying a certain number (y) of cells (occupancy). A MAOMIC (maximum occupancy-minimum capacity) product of that grid line is derived. When assigning routes, the routes of those interconnections which, if directly made, would cross the grid line of highest MAOMIC product are assigned first.

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.
Feuer et al., "Normalized Resistance Clustering Metric", IBM Technical Disclosure Bulletin, vol. 18, No. 12, pp. 4021-4022, May 1976.

Affiliated with

Also associated with

Rating

Work ordering routine for use in a method of routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Work ordering routine for use in a method of routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Work ordering routine for use in a method of routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-127501