Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2006-01-10
2006-01-10
Smith, Matthew (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000, C703S001000, C703S002000, C703S016000, C345S423000
Reexamination Certificate
active
06986117
ABSTRACT:
Some embodiments provide a path-searching method. This method identifies two sets of states in a multi-state space, where at least some of the states have at least one dimension. The method performs a depth-first path search to identify a path between the two sets of states. During the path search, the method propagates a cost function that is defined over one state to another state.
REFERENCES:
patent: 4777606 (1988-10-01), Fournier
patent: 5224057 (1993-06-01), Igarashi et al.
patent: 5493505 (1996-02-01), Banerjee et al.
patent: 5578840 (1996-11-01), Scepanovic et al.
patent: 5630051 (1997-05-01), Sun et al.
patent: 5657242 (1997-08-01), Sekiyama et al.
patent: 5663891 (1997-09-01), Bamji et al.
patent: 5703885 (1997-12-01), Sun et al.
patent: 5717600 (1998-02-01), Ishizuka
patent: 5757089 (1998-05-01), Ishizuka
patent: 5757656 (1998-05-01), Hershberger et al.
patent: 5774370 (1998-06-01), Giomi
patent: 5811863 (1998-09-01), Rostoker et al.
patent: 5822214 (1998-10-01), Rostoker et al.
patent: 5838583 (1998-11-01), Varadarajan et al.
patent: 5856927 (1999-01-01), Greidinger et al.
patent: 5877091 (1999-03-01), Kawakami
patent: 5880969 (1999-03-01), Hama et al.
patent: 5889329 (1999-03-01), Rostoker et al.
patent: 5889677 (1999-03-01), Yasuda et al.
patent: 5898597 (1999-04-01), Scepanovic et al.
patent: 5933146 (1999-08-01), Wrigley
patent: 5971596 (1999-10-01), Nishikawa
patent: 5973376 (1999-10-01), Rostoker et al.
patent: 5980093 (1999-11-01), Jones et al.
patent: 6006024 (1999-12-01), Guruswamy et al.
patent: 6067409 (2000-05-01), Scepanovic et al.
patent: 6102958 (2000-08-01), Meystel et al.
patent: 6110222 (2000-08-01), Minami et al.
patent: 6128767 (2000-10-01), Chapman
patent: 6154873 (2000-11-01), Takahashi
patent: 6154874 (2000-11-01), Scepanovic et al.
patent: 6163877 (2000-12-01), Gupta
patent: 6175950 (2001-01-01), Scepanovic et al.
patent: 6209123 (2001-03-01), Maziasz et al.
patent: 6219823 (2001-04-01), Hama et al.
patent: 6226560 (2001-05-01), Hama et al.
patent: 6230306 (2001-05-01), Raspopovic et al.
patent: 6247167 (2001-06-01), Raspopovic et al.
patent: 6247853 (2001-06-01), Papadopoulou et al.
patent: 6253363 (2001-06-01), Gasanov et al.
patent: 6262487 (2001-07-01), Igarashi et al.
patent: 6286128 (2001-09-01), Pileggi et al.
patent: 6289495 (2001-09-01), Raspopovic et al.
patent: 6292929 (2001-09-01), Scepanovic et al.
patent: 6295515 (2001-09-01), Kurshan et al.
patent: 6324674 (2001-11-01), Andreev et al.
patent: 6324675 (2001-11-01), Dutta et al.
patent: 6327693 (2001-12-01), Cheng et al.
patent: 6327694 (2001-12-01), Kanazawa
patent: 6330707 (2001-12-01), Shinomiya et al.
patent: 6349403 (2002-02-01), Dutta et al.
patent: 6407434 (2002-06-01), Rostoker et al.
patent: 6412102 (2002-06-01), Andreev et al.
patent: 6415427 (2002-07-01), Nitta et al.
patent: 6434730 (2002-08-01), Ito et al.
patent: 6436804 (2002-08-01), Igarashi et al.
patent: 6442745 (2002-08-01), Arunachalam et al.
patent: 6490713 (2002-12-01), Matsumoto
patent: 6499132 (2002-12-01), Morley et al.
patent: 6505331 (2003-01-01), Bracha et al.
patent: 6601227 (2003-07-01), Trimberger
patent: 6609091 (2003-08-01), Budzinski
patent: 6609237 (2003-08-01), Hamawaki et al.
patent: 6645842 (2003-11-01), Igarashi et al.
patent: 6656644 (2003-12-01), Hasegawa et al.
patent: 6665852 (2003-12-01), Xing et al.
patent: 6877146 (2005-04-01), Teig et al.
patent: 6886149 (2005-04-01), Teig et al.
patent: 6889371 (2005-05-01), Teig et al.
patent: 6889372 (2005-05-01), Teig et al.
patent: 6892371 (2005-05-01), Teig et al.
patent: 6898772 (2005-05-01), Teig et al.
patent: 6898773 (2005-05-01), Teig et al.
patent: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2001/0038612 (2001-11-01), Vaughn et al.
patent: 2002/0043988 (2002-04-01), Or-Bach et al.
patent: 2002/0100009 (2002-07-01), Xing et al.
patent: 2002/0104061 (2002-08-01), Xing et al.
patent: 2002/0107711 (2002-08-01), Xing et al.
patent: 2002/0182844 (2002-12-01), Igarashi et al.
patent: 2003/0005399 (2003-01-01), Igarashi et al.
patent: 2003/0009737 (2003-01-01), Xing
patent: 2003/0014725 (2003-01-01), Sato et al.
patent: 2003/0025205 (2003-02-01), Shively
patent: 2003/0121017 (2003-06-01), Andreev et al.
patent: 2003/0128203 (2003-07-01), Marshall et al.
patent: 2003/0188281 (2003-10-01), Xing
patent: 2004/0019402 (2004-01-01), Bourne et al.
patent: 2004/0044979 (2004-03-01), Aji et al.
patent: 2004/0088670 (2004-05-01), Stevens et al.
patent: 02-262354 (1990-10-01), None
patent: 11-296560 (1999-10-01), None
Bi et al., “Efficient multiway graph partitioning method for fault section estimation in large-scale power networks”, vol. 149, No. May 2002, pp. 289-294.
Dasgupta et al., “Searching Networks with Unrestricted Edge Costs”, IEEE Transactions on Systems, Man and Cybernetics, Part A, vol. 31, No. 6, Nov. 2001, pp. 497-507.
Liu et al., “Graph-Based Method for Face Identification from a Single 2D Line Drawing”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, No. 10, Oct. 2001, pp. 1106-1119.
Bi et al., “Efficient Multiway Graph Partitioning Method for Fault Section Estimation in Large-Scale Power Networks”, IEE Proceedings—Generation, Transmission and Distribution, vol. 149, No. 3, May 2002.
U.S. Appl. No. 10/228,736, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/229,311, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/229,108, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/215,563, Steven Teig, filed Aug. 9, 2002, The present application is a CIP of this application.
U.S. Appl. No. 10.215,896, Steven Teig, filed Aug. 9, 2002, The present application is a CIP of this application.
U.S. Appl. No. 10/219,675, Steven Teig, filed Aug. 14, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/219,608, Steven Teig, filed Aug. 14, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/233,202, Steven Teig, filed Aug. 28, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/229,196, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/288.870, Steven Teig, filed Nov. 6, 2002, Continuation of U.S. Appl. No. 10/076,121.
U.S. Appl. No. 10/219,923, Steven Teig, filed Aug. 14, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/286,254, Steven Teig, filed Oct. 31, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/219,706, Steven Teig, filed Aug. 14, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/231,423, Steven Teig, filed Aug. 28, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/230.503, Steven Teig, filed Aug. 28, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/222,088, Steven Teig, filed Aug. 14, 2002, Continuation of U.S. Appl. No. 10/215,896.
U.S. Appl. No. 10/228,679, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/229,202, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/229,170, Steven Teig, filed Aug. 26, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/286,630, Steven Teig, filed Oct. 31, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/230,504, Steven Teig, filed Aug. 28, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/215,923, Steven Teig, filed Aug. 9, 2002, The present application is a CIP of this application.
U.S. Appl. No. 10/226,483, Steven Teig, filed Aug. 23, 2002, Continuation of U.S. Appl. No. 10/215,563.
U.S. Appl. No. 10/226,774, Steven Teig, filed Aug. 23, 2002, Continuation of U.S. Appl. No. 10/215,923.
U.S. Appl. No. 10/232,795, Steven Teig, filed Aug. 28, 2002, Continuation of U.S. Appl. No. 10/215,923.
U.S. Appl. No. 10/231,369, Steven Teig, filed Aug. 28, 2002, Continuation of U.S. Appl. No. 10/215,923.
U.S. Appl. No. 10/233,312, Steven Teig, filed Aug. 28, 2002, Continuation of U.S.
Caldwell Andrew
Teig Steven
Cadence Design Systems Inc.
Kik Phallaka
Smith Matthew
Stattler Johansen & Adeli LLP
LandOfFree
Method and apparatus for identifying a path between source... 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 identifying a path between source..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for identifying a path between source... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3537668