Method and apparatus for computing a detailed routability...

Details Method and apparatus for computing a detailed routability... Method and apparatus for computing a detailed routability...

2011-08-16

2011-08-16

Dinh, Paul (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Physical design processing

C716S126000, C716S130000, C716S131000

Reexamination Certificate

active

08001514

ABSTRACT:
One embodiment of the present invention provides a system that computes a routability estimation across a collection of local routing regions associated with a circuit layout. This system first selects a first local routing region associated with a route overflow, wherein a respective local routing region is associated with an estimation of a number of route overflows for routing layers in a region of the circuit layout. Furthermore, a respective routing layer is associated with a preferred direction variable D. Next, the system transfers an overflow value k in direction d away from an overflowing routing layer for the first local routing region to a second local routing region, which has the capacity to handle an overflow of k or more routes in a direction d. Finally, the system computes a global routability estimation as a function of a global overflow cost and an adjacent overflow cost.

REFERENCES:
patent: 4831725 (1989-05-01), Dunham et al.
patent: 5673201 (1997-09-01), Malm
patent: 5784289 (1998-07-01), Wang
patent: 5798936 (1998-08-01), Cheng
patent: 6058254 (2000-05-01), Scepanovic et al.
patent: 7681165 (2010-03-01), Peters et al.
patent: 2001/0014965 (2001-08-01), Hiraga
patent: 2005/0108669 (2005-05-01), Shibuya
patent: 2008/0059931 (2008-03-01), Peters et al.
Kastner, Ryan et al., “Predictable Routing”, pp. 110-113, XP-002245296, 2000 IEEE.

Affiliated with

Also associated with

Rating

Method and apparatus for computing a detailed routability... 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 and apparatus for computing a detailed routability..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for computing a detailed routability... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2770781