Method for local rip-up and reroute of signal paths in an IC des

Details Method for local rip-up and reroute of signal paths in an IC des Method for local rip-up and reroute of signal paths in an IC des

1995-06-16

1998-10-20

Teska, Kevin J.

Boots, shoes, and leggings

364488, H01L 2350

Patent

active

058256598

ABSTRACT:
The present invention provides a local rip-up and reroute (LRR) method to reduce the number of open nets after the initial routers have been applied. Two main tasks are performed under this method. The first task is to identify a locally blocked pin and rip up wire segments in an area around the cell having the locally blocked pin. The second task is to reroute the now freed locally blocked pin. In the first task, an open net is read from the list of open nets. The pins of this open net are identified and determined if they are locally blocked. A pin is considered as locally blocked if a routing path, starting from the pin, cannot be found within N grid point expansions. If a pin is locally blocked, segments of wires within or at the boundary of a predefined bounding box are removed (or ripped-up)--except for two situations. The first exception is that a wire that is connected to a pin is not ripped-up. The second exception is that a SM wire segment that occupies only one horizontal track running through both boundaries of the bounding box is not ripped-up. The ripped-up nets are placed on a removed-net list for later rerouting.

REFERENCES:
patent: 4855929 (1989-08-01), Nakajima
patent: 5258920 (1993-11-01), Haller et al.
patent: 5309370 (1994-05-01), Wong
patent: 5550748 (1996-08-01), Xiong
patent: 5587923 (1996-12-01), Wang

Affiliated with

Also associated with

Rating

Method for local rip-up and reroute of signal paths in an IC des 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 local rip-up and reroute of signal paths in an IC des, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for local rip-up and reroute of signal paths in an IC des will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-252158