Automatic circuit layout router

Details Automatic circuit layout router Automatic circuit layout router

H - Electricity

01

L

356/134

H01L 21/70 (2006.01) G06F 17/50 (2006.01)

Patent

CA 1280517

AUTOMATIC CIRCUIT LAYOUT ROUTER ABSTRACT OF THE DISCLOSURE A method for operating a digital computer to globally route interconnects between terminals of a gate array. A first terminal closest to an average position of terminals to be interconnected is identified. A second terminal closest to the first terminal is then identified, and a first path between the first and second terminals is established along possible paths. An edge of the first path is set as a routing path if predetermined conditions are met. A closest remaining terminal to an established path is next identified, and a shortest path between the closest terminal and the established path to which it was closest is established. Edges of the shortest path and/or the established path to which it was closest are set as routing paths, if predetermined conditions are met. The above steps are then repeated for remaining terminals to be inter- connected. Any possible paths within established paths with no set edges can then be set as routing paths.

563784

Affiliated with

Also associated with

Rating

Automatic circuit layout router 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 circuit layout router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic circuit layout router will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1184167