Method for designing an interconnection route in an LSI

Details Method for designing an interconnection route in an LSI Method for designing an interconnection route in an LSI

1996-06-24

1998-02-10

Teska, Kevin J.

Boots, shoes, and leggings

364488, 364489, 364490, G06F 1500

Patent

active

057176000

ABSTRACT:
A method for designing an interconnection route in an LSI includes steps of finding a minimum-cost path among possible paths for a current net, the possible paths overlapping with existing nets routed before the current net. A unit cost assigned to a grid for scoring possible paths includes a length cost and a rip-up and reroute cost for ripping-up and rerouting the existing nets overlapping with the current net in the grid. The rip-up and reroute cost is not scored, however, when the existing nets also overlaps with the current net in another grid so far routed. The route will be possibly selected in a path overlapping with a several wire segments of a single existing net rather than overlapping with a single segment of each of a plurality of existing nets. Number of rip-up and reroute procedure is reduced so that the speed of routing process is improved, providing a lower cost for routing an interconnection route in a computer.

REFERENCES:
patent: 3681782 (1972-08-01), Scanlon
patent: 3702003 (1972-10-01), Ramirez, Jr. et al.
patent: 3702004 (1972-10-01), Eskew et al.
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4636965 (1987-01-01), Smith et al.
patent: 4754408 (1988-06-01), Carpenter et al.
patent: 5309370 (1994-05-01), Wong
patent: 5315535 (1994-05-01), Kikuchi et al.
patent: 5361214 (1994-11-01), Aoki
Wiley et al. "M3D: A Multidimensional Dynamic Configurable Router," IEEE, 1993, pp. 1857-1860.
Lienig et al. "Routing Algorithms for Multi-Chip Modules," IEEE, 1992, pp. 286-291.
Youn-Long Lin et al., "Silk: A Simulated Evolution Router", IEEE Transactions on Computer-Aided Design, vol. 8, No. 10, Oct. 1989, pp. 1108-1114.
Hyunchul Shin et al., "A Detailed Router Based on Incremental Routing Modifications: Mighty", IEEE Transactions on Computer-Aided Design, vol. CAD-6, No. 6, Nov. 1987, pp. 942-955.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2082537