Integrated circuit routes designing method and apparatus

Details Integrated circuit routes designing method and apparatus Integrated circuit routes designing method and apparatus

1997-08-14

2000-01-11

Teska, Kevin J.

39550014, G06F 1750

Patent

active

060145072

ABSTRACT:
It is intended to obtain, for a channel routing region incorporating routing prohibition figures, detailed interconnection routes that satisfy given connection requirements and minimize the area of a channel region. There are provided steps of setting a channel routing region, setting a net list N as a set of subnets obtained by dividing nets, calculating a set of assignable tracks of each subnet and other necessary sets and a route density, executing a process for avoiding a vertical passage prohibition figure that obstructs routing for a subnet whose set of assignable tracks is an empty set, generating a prohibition constraint graph G representing constraints relating to vertical passage prohibition figures and terminals, forming a prohibition constraint subgraph G* from the graph G, determining a subnet set N* as a subject of a trunks assigning process from a node set of the graph G*, assigning trunks of the subnets that belong to the set N*, updating the net list N to (N-N*) and setting a graph obtained by deleting G* from G as a new prohibition constraint graph G, and judging whether all subnets of the set N* have been assigned to tracks.

REFERENCES:
patent: 5295082 (1994-03-01), Chang et al.
Deutsch et al. "An Over-the-Cell Router", 17th ACM/IEEE Automation Conference, (1980), pp. 32-39.
Krohn et al. "An Over-Cell Gate Array Channel Router", 20th ACM/IEEE Design Automation Conf. (1983), pp. 665-670.
Shiraishi et al. "A Permeation Router", IEEE Transactions on Computer-Aided Design, vol. CAD-6, No. 3. (May 1987), pp. 462-471.
Cong. et al. "Over-the-Cell Channel Routing", ICCAD IEEE (1988), pp. 80-83.
Cong. et al. "General Models and Algorithms For Over-the-Cell Routing in Standard Cell Design" 27th ACM/IEEE Design Automation Conference (1990), pp. 709-715.
Lin et al. "Channel Density Reduction by Routing Over the Cells", 28th ACM/IEEE Design Automation Conference (1991), pp. 120-125.
Holmes "New Algorithm for Over-the-Cell Channel Routing Using Vacant Terminals", 28th ACM/IEEE Design Automation Conference (1991), pp. 126-131.
Pai et al. "An Over-the Cell Channel Router", VLSI 91, pp. 8a.2.1-8a.2.10.
Holmes et al. "Algorithms for Three-Layer Over-the-Cell Channel Routing", ICCAD IEEE (1991), pp. 428-431.
Terai et al. "A New Model for Over-the-Cell Channel Routing with Three Layers", ICCAD IEEE (1991), pp. 432-435.
Fujii "A Multi-Layer Channel Router with New Style of Over-the-Cell Routing", 29th ACM/IEEE Design Automation Conference (1992), pp. 585-588.
Natarajan et al. "Over-the-Cell Channel Routing for High Performance Circuits", 29th ACM/IEEE Design Automation Conference (1992), pp. 600-603.
Sherwani, "Over-the-Cell Routers for New Cell Model", 29th ACM/IEEE Design Automation Conference (1992) pp. 604-607.
Sode et al. "A Multi-Layer Channel Router Based on Optimal Multi-Layer Net Assignment" Design VLSI 93 (1993), pp. 8.1.1.-8.1.10.

Affiliated with

Also associated with

Rating

Integrated circuit routes designing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated circuit routes designing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated circuit routes designing method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1468484