G - Physics – 01 – R
Patent
G - Physics
01
R
356/134, 356/2
G01R 31/28 (2006.01) G06F 17/50 (2006.01)
Patent
CA 1313425
ABSTRACT OF THE DISCLOSURE For successively establishing point-to-point electrical connections between pin terminals, a path is successively searched for each pin terminal pair and a connection is established if the searched path is not intercepted by obstructing paths. If the attempt fails, a plurality of ratability indices are generated to evaluate candidate paths. The routability index is a measure of the likelihood of finding a new path from each pin terminal through the obstructing paths, and is specifically represented by the number of paths that can be passed through a removed segment of a given obstructing path. Priorities of different levels are derived from the routability indices and are assigned to the obstructing paths which are to be ripped up to create a path for a new connection. One of the prioritized obstructing paths is selected according to the priorities and is removed to permit a new path to be searched for in order to determine if it is intercepted by further obstructing paths. If the new path is found, a connection is established; if not, the removed obstructing path is replaced and a prioritized obstructing path of lower priority is removed and a further new path is searched.
609494
Corporation Nec
G. Ronald Bell & Associates
LandOfFree
Automatic routing method using prioritized routability indices does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic routing method using prioritized routability indices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic routing method using prioritized routability indices will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1192174