Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2006-03-14
2006-03-14
Whitmore, Stacy A. (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000
Reexamination Certificate
active
07013448
ABSTRACT:
Some embodiments of the invention provide a method of expanding a path in a space with dimensional states. In some embodiments, the space includes a set of states and a transition map that specifies a set of states that can be reached from each particular state. The method identifies a first expansion for the path from a start state to a first destination state. It then specifies a first cost function that expresses the cost of the first expansion. The first cost function is defined over the destination state. The method also identifies a second expansion for the path from a first portion of the first destination state to a second destination state. From a portion of the first cost function that is defined over the first portion of the first destination state, the method computes a second cost function that specifies the cost of the second expansion.
REFERENCES:
patent: 4777606 (1988-10-01), Fournier
patent: 5224057 (1993-06-01), Igarashi et al.
patent: 5578840 (1996-11-01), Scepanovic et al.
patent: 5657242 (1997-08-01), Sekiyama et al.
patent: 5663891 (1997-09-01), Bamji et al.
patent: 5717600 (1998-02-01), Ishizuka
patent: 5757089 (1998-05-01), Ishizuka
patent: 5757656 (1998-05-01), Hershberger et al.
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: 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: 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: 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: 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: 6505331 (2003-01-01), Bracha et al.
patent: 6601227 (2003-07-01), Trimberger
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: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2001/0038612 (2001-11-01), Vaughn et al.
patent: 2002/0104061 (2001-11-01), Xing et al.
patent: 2002/0043988 (2002-04-01), Or-Bach et al.
patent: 2002/0100009 (2002-07-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 at el.
patent: 2003/0188281 (2003-10-01), Xing
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
Cho J.D., Wiring Space and Length Estimation in Two-Dimensional Arrays, May 2000, Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 19, Iss. 5, pp. 612-615.
Cong J. et al., DUNE—A Multilayer Gridless Routing System, May 2001, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 20, Iss. 5, pp. 633-647.
Dion J. et al., Contour: A Tile-based Gridless Router, Mar. 1995, Digital Western Research Laboratory, research Report 95-3, pp. 1-22.
Schulz U., Hierarchical Physical Design System, CompEuro '89, VLSI and Computer Peripherals. VSLI and Microelectronic Applications in Intelligent Peripherals and their Interconnection Networks. Proceedings, May 8-12, 1989, pp. 5/20-5/24.
Tseng H-P. et al., A Gridless Multilayer Router for Standard Cell Cicuits Using CTM Cells, Oct. 1999, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 18, iss. 10, pp. 1462-1479.
U.S. Appl. No. 10/228,736, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/229,311, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/229,108, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/215,563, filed Aug. 9, 2002, Steven Teig, Application with some of the same parent provisional applications as the present application. Related application that describes the path search technology described in the present application.
U.S. Appl. No. 10/215,896, filed Aug. 9, 2002, Steven Teig, Application with some of the same parent provisional applications as the present application. Related application that describes the path search technology described in the present application.
U.S. Appl. No. 10/219,675, filed Aug. 14, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/219,608, filed Aug. 14, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/233,202, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/219,196, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/288,870, filed Nov. 6, 2002, Steven Teig, Continuation of 10/076,121.
U.S. Appl. No. 10/219,923, filed Aug. 14, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/286,254, filed Oct. 31, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/219,706, filed Aug. 14, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/231,423, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/230,503, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/222,088, filed Aug. 14, 2002, Steven Teig, Continuation of 10/215,896.
U.S. Appl. No. 10/228,679, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/229,202, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/229,170, filed Aug. 26, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/286,630, filed Oct. 31, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/230,504, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,563.
U.S. Appl. No. 10/215,923, filed Aug. 9, 2002, Steven Teig, The present application is a continuation of this application.
U.S. Appl. No. 10/226,483, filed Aug. 23, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/226,774, filed Aug. 23, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/232,795, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/231,369, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/233,312, filed Aug. 28, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/227,016, filed Aug. 23, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/226,482, filed Aug. 23, 2002, Steven Teig, Continuation of 10/215,923.
U.S. Appl. No. 10/285,844, filed Oct. 31, 2002, Steven Teig,
Caldwell Andrew
Teig Steven
Cadence Design Systems Inc.
Stattler Johansen & Adeli LLP
Whitmore Stacy A.
LandOfFree
Method and apparatus for propagating cost functions 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 propagating cost functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for propagating cost functions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3562391