Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2005-08-01
2008-12-30
Do, Thuan (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000, C716S030000
Reexamination Certificate
active
07472366
ABSTRACT:
Some embodiments of the invention provide a routing method. The routing method receives a set of nets to route in a region of an integrated circuit (“IC”) layout. The routing method defines routes for the nets in a manner that ensures that each segment of each route is not less than a minimum length that is required for the segment. In some embodiments, the routing method identifies a route for a net by performing one or more path search operations. Each path search operation identifies one set of path expansions that can be used to define a segment of a route for the net. A path search operation in some embodiments performs a viability check for each path expansion that it identifies, in order to ensure that any segment that might eventually result from an identified set of path expansions satisfies its minimum required length.
REFERENCES:
patent: 5822214 (1998-10-01), Rostoker et al.
patent: 6256769 (2001-07-01), Tamarkin et al.
patent: 6490713 (2002-12-01), Matsumoto
patent: 6609237 (2003-08-01), Hamawaki et al.
patent: 6645842 (2003-11-01), Igarashi et al.
patent: 6678876 (2004-01-01), Stevens et al.
patent: 6763508 (2004-07-01), Igarashi et al.
patent: 6802048 (2004-10-01), Goto et al.
patent: 6879934 (2005-04-01), Teig
patent: 6938230 (2005-08-01), Frank et al.
patent: 6976237 (2005-12-01), Teig
patent: 6996793 (2006-02-01), Kronmiller et al.
patent: 7002572 (2006-02-01), Teig
patent: 7065731 (2006-06-01), Jacques et al.
patent: 7174529 (2007-02-01), Hetzel
patent: 2003/0126582 (2003-07-01), Kobayashi et al.
patent: 2003/0192019 (2003-10-01), Goto et al.
patent: 2004/0098697 (2004-05-01), Frankle et al.
patent: 2004/0225990 (2004-11-01), Jacques et al.
patent: 2005/0172247 (2005-08-01), Papadopoulou et al.
patent: 2005/0223348 (2005-10-01), Frank et al.
patent: 2005/0273744 (2005-12-01), Allen et al.
Non-Final Office Action of U.S. Appl. No. 10/779,954, Mar. 31, 2006 (mailing date), Hetzel, Asmus G., now issued U.S. Patent 7,174,529.
Notice of Allowance of U.S. Appl. No. 10/779,954, Sep. 27, 2006 (mailing date), Hetzel, Asmus G., now issued U.S. Patent 7,174,529.
NB8911253, “Polygonal Expansion Algorithm”, Nov. 1, 1989, vol. No. 32, Issue No. 6B, pp. 253-264.
Hetzel Asmus
Jacques Etienne
Adeli & Tollen LLP
Cadence Design Systems Inc.
Do Thuan
Doan Nghia M
LandOfFree
Method and apparatus for performing a path search 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 performing a path search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing a path search will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4030137