Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2005-04-05
2005-04-05
Siek, Vuthe (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000
Reexamination Certificate
active
06877146
ABSTRACT:
One embodiment of the invention is a method of specifying routes for a group of nets. The method specifies a total cost. It then performs a first depth-first search to identify, for the group of nets, a complete routing solution that has a cost that does not exceed the total cost. A routing solution for a set of nets includes a route for each net in the set. If the search does not find the complete routing solution, the method then increments the total cost and performs a second depth-first search to identify a complete routing solution for the group of nets that has a cost that does not exceed the incremented total cost.
REFERENCES:
patent: 4615011 (1986-09-01), Linsker
patent: 4673966 (1987-06-01), Shimoyama
patent: 4703435 (1987-10-01), Darringer et al.
patent: 4782193 (1988-11-01), Linsker
patent: 4855929 (1989-08-01), Nakajima
patent: 5003487 (1991-03-01), Drumm et al.
patent: 5311442 (1994-05-01), Fukushima
patent: 5360948 (1994-11-01), Thornberg
patent: 5375069 (1994-12-01), Satoh et al.
patent: 5519630 (1996-05-01), Nishiyama et al.
patent: 5521835 (1996-05-01), Trimberger
patent: 5532934 (1996-07-01), Rostoker et al.
patent: 5537330 (1996-07-01), Damiano et al.
patent: 5537341 (1996-07-01), Rose et al.
patent: 5574441 (1996-11-01), Roes et al.
patent: 5578840 (1996-11-01), Scepanovic et al.
patent: 5610829 (1997-03-01), Trimberger
patent: 5618744 (1997-04-01), Suzuki et al.
patent: 5633479 (1997-05-01), Hirano
patent: 5634093 (1997-05-01), Ashida et al.
patent: 5635736 (1997-06-01), Funaki et al.
patent: 5636125 (1997-06-01), Rostoker et al.
patent: 5637920 (1997-06-01), Loo
patent: 5649165 (1997-07-01), Jain et al.
patent: 5650653 (1997-07-01), Rostoker et al.
patent: 5657242 (1997-08-01), Sekiyama et al.
patent: 5659484 (1997-08-01), Bennett et al.
patent: 5663891 (1997-09-01), Bamji et al.
patent: 5696974 (1997-12-01), Agrawal et al.
patent: 5717600 (1998-02-01), Ishizuka
patent: 5723908 (1998-03-01), Fuchida et al.
patent: 5742086 (1998-04-01), Rostoker et al.
patent: 5752000 (1998-05-01), McGeer et al.
patent: 5757089 (1998-05-01), Ishizuka
patent: 5757656 (1998-05-01), Hershberger et al.
patent: 5777360 (1998-07-01), Rostoker et al.
patent: 5787010 (1998-07-01), Schaefer 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: 5859449 (1999-01-01), Kobayashi et al.
patent: 5889329 (1999-03-01), Rostoker et al.
patent: 5889577 (1999-03-01), Yasuda et al.
patent: 5892678 (1999-04-01), Tokunoh et al.
patent: 5898597 (1999-04-01), Scepanovic et al.
patent: 5903466 (1999-05-01), Beausang et al.
patent: 5914887 (1999-06-01), Scepanovic et al.
patent: 5973376 (1999-10-01), Rostoker et al.
patent: 5980093 (1999-11-01), Jones et al.
patent: 5991524 (1999-11-01), Belkhale et al.
patent: 6023566 (2000-02-01), Belkhale et al.
patent: 6035107 (2000-03-01), Kuehlmann et al.
patent: 6035108 (2000-03-01), Kikuchi
patent: 6038383 (2000-03-01), Young et al.
patent: 6058254 (2000-05-01), Scepanovic et al.
patent: 6067409 (2000-05-01), Scepanovic et al.
patent: 6068662 (2000-05-01), Scepanovic et al.
patent: 6080204 (2000-06-01), Mendel
patent: 6086626 (2000-07-01), Jain et al.
patent: 6088519 (2000-07-01), Koford
patent: 6102964 (2000-08-01), Tse et al.
patent: 6111756 (2000-08-01), Moresco
patent: 6123736 (2000-09-01), Pavisic et al.
patent: 6128767 (2000-10-01), Chapman
patent: 6155725 (2000-12-01), Scepanovic et al.
patent: 6166441 (2000-12-01), Geryk
patent: 6175950 (2001-01-01), Scepanovic et al.
patent: 6209123 (2001-03-01), Maziasz et al.
patent: 6216252 (2001-04-01), Dangelo et al.
patent: 6219823 (2001-04-01), Hama et al.
patent: 6219832 (2001-04-01), Buzbee
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: 6253363 (2001-06-01), Gasanov et al.
patent: 6260179 (2001-07-01), Ohsawa et al.
patent: 6262487 (2001-07-01), Igarashi et al.
patent: 6289495 (2001-09-01), Raspopovic et al.
patent: 6292929 (2001-09-01), Scepanovic et al.
patent: 6295634 (2001-09-01), Matsumoto
patent: 6301686 (2001-10-01), Kikuchi et al.
patent: 6301687 (2001-10-01), Jain et al.
patent: 6301696 (2001-10-01), Lien et al.
patent: 6311317 (2001-10-01), Khoche 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: 6334205 (2001-12-01), Iyer et al.
patent: 6336208 (2002-01-01), Mohan et al.
patent: 6378121 (2002-04-01), Hiraga
patent: 6385758 (2002-05-01), Kikuchi et al.
patent: 6389586 (2002-05-01), McElvain
patent: 6397170 (2002-05-01), Dean et al.
patent: 6401234 (2002-06-01), Alpert et al.
patent: 6405358 (2002-06-01), Nuber
patent: 6407434 (2002-06-01), Rostoker et al.
patent: 6412097 (2002-06-01), Kikuchi et al.
patent: 6412102 (2002-06-01), Andreev et al.
patent: 6421818 (2002-07-01), Dupenloup et al.
patent: 6430676 (2002-08-01), Koblenz
patent: 6436804 (2002-08-01), Igarashi et al.
patent: 6446240 (2002-09-01), Iyer et al.
patent: 6453447 (2002-09-01), Gardner et al.
patent: 6463575 (2002-10-01), Takahashi
patent: 6470478 (2002-10-01), Bargh et al.
patent: 6470486 (2002-10-01), Knapp
patent: 6473884 (2002-10-01), Ganai et al.
patent: 6473891 (2002-10-01), Shively
patent: 6490713 (2002-12-01), Matsumoto
patent: 6496972 (2002-12-01), Segal
patent: 6519609 (2003-02-01), Touzet
patent: 6519751 (2003-02-01), Huang et al.
patent: 6519754 (2003-02-01), McElvain et al.
patent: 6523156 (2003-02-01), Cirit
patent: 6526555 (2003-02-01), Teig et al.
patent: 6539536 (2003-03-01), Singh et al.
patent: 6543037 (2003-04-01), Limqueco et al.
patent: 6543043 (2003-04-01), Wang et al.
patent: 6546540 (2003-04-01), Igarashi et al.
patent: 6546541 (2003-04-01), Petranovic et al.
patent: 6557145 (2003-04-01), Boyle et al.
patent: 6567967 (2003-05-01), Greidinger et al.
patent: 6574779 (2003-06-01), Allen et al.
patent: 6586281 (2003-07-01), Gabara et al.
patent: 6618835 (2003-09-01), Garlapati et al.
patent: 6645842 (2003-11-01), Igarashi et al.
patent: 6665852 (2003-12-01), Xing et al.
patent: 20010003849 (2001-06-01), Scepanovic et al.
patent: 20020104001 (2001-11-01), Xing et al.
patent: 20020100009 (2002-07-01), Xing et al.
patent: 20020107711 (2002-08-01), Xing et al.
patent: 20020157063 (2002-10-01), Besson
patent: 20020174413 (2002-11-01), Tanaka
patent: 20020178432 (2002-11-01), Kim et al.
patent: 20020182844 (2002-12-01), Igarashi et al.
patent: 20030005399 (2003-01-01), Igarashi et al.
patent: 20030025205 (2003-02-01), Shively
patent: 20030121017 (2003-06-01), Andreev et al.
patent: 20030145288 (2003-07-01), Wang et al.
patent: 64-15947 (1989-01-01), None
patent: 03-173471 (1991-07-01), None
patent: 04-000677 (1992-01-01), None
patent: 05-102305 (1993-04-01), None
patent: 05-243379 (1993-09-01), None
patent: 07-086407 (1995-03-01), None
patent: 09-162279 (1997-06-01), None
patent: 11-296560 (1999-10-01), None
patent: 2000-082743 (2000-03-01), None
NN78055443, “Automatic Remap”, IBM Technical Disclosure Bulletin, vol. 20, No. 12, May 1978, pp. 5443-5445 (5 pages).
NN9411291, “Design of Portable Library using Parameterized Cells”, IBM Technical Disclosure Bulletin, vo.. 37, No. 11, pp. 291-292 (4 pages).
Markovic et al., “FPGA to ASIC Conversion Design Methodology with the Support for Fast Retargetting to Different CMOS Implementation Technologies, Proceedings of 2002 22ndInternational Conference on Microelectronics”, vol. 2, May 14, 2000, pp. 703-706.
Ruiz et al., “Design and Prototyping of DSP Custom Circuits Based on a Library of Arithmetic Components”, vol. 1, Nov. 9, 1997, pp. 191-196.
Tamiya, Y., “Delay Estimation for Technology Independent Synthesis”, 1997 Proceedings of the ASP-DAC '97, Asia and South Pacific Design Automation Conference, Jan. 28, 1997, pp. 31-36.
Crasles, M. et al., A technology Mapping Method Based on Perfect and Semi-Perfect Matchings, Design Autom
Caldwell Andrew
Teig Steven
Cadence Design Systems Inc.
Siek Vuthe
Stattler, Johansen and Adeli LLP
Tat Binh
LandOfFree
Method and apparatus for routing a set of nets 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 routing a set of nets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for routing a set of nets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3404635