Automatic routing method with net ordering for facilitated colli

Details Automatic routing method with net ordering for facilitated colli Automatic routing method with net ordering for facilitated colli

1997-08-12

2000-01-04

Teska, Kevin J.

39550002, G06F 1750

Patent

active

060119128

ABSTRACT:
In an automatic routing method for layout design, the present invention reduces wastful detours or bends of the routing paths, so that it also reduces non-completed paths, that cannot be completed without rip-up and rerouting. All nets are provisionally routed in such a manner as to allow more facilitated evasion of collision such as shorting between nets (step 15). The net order is then set (step 16). If collision between nets is found, the processing order is changed so that a net which is judged to allow for more facilitated evasion of collision will be finalized later. The routing paths are then finalized net by net (steps 17 to 20). The shape of the colliding path, for example, is used as a criterion for judging ease in evasion.

REFERENCES:
patent: 5309371 (1994-05-01), Shikata et al.
patent: 5355322 (1994-10-01), Yamashita et al.
patent: 5673201 (1997-09-01), Malm et al.
patent: 5729467 (1998-03-01), Katsumata et al.
patent: 5729469 (1998-03-01), Kawakami
patent: 5790414 (1998-08-01), Okano et al.
Dutta et al.: "Multilayer Area Routing Algorithm as Optimization Problem," IEEE Custom Integrated Circuits Conference May 1990, p. 27.4.1-27.4.4.
Malavasi and Sangiovanni-Vincentelli: "Area Routing for Analog Layout," IEEE Transactions of Integrated Circuits and Systems, vol. 12 No. 8, Aug. 1993, p. 1186-1197.
Lai and Eades "Routing Drawings in Diagram Displays," Proceedings of the 3rd Asia Pacific Computer Human Interaction Conference, Jul. 15-17, 1998, p. 291-296, Jun. 1998.
H. 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

Automatic routing method with net ordering for facilitated colli 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 with net ordering for facilitated colli, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic routing method with net ordering for facilitated colli will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1079174