Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2006-09-12
2006-09-12
Kik, Phallaka (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000, C716S030000, C716S030000
Reexamination Certificate
active
07107564
ABSTRACT:
One embodiment of the invention is a method of specifying routes for a group of nets. The method identifies different routing solutions for the group of nets. It then selects the best routing solution.
REFERENCES:
patent: 4615011 (1986-09-01), Linsker
patent: 4673966 (1987-06-01), Shimoyama
patent: 4777606 (1988-10-01), Fournier
patent: 4782193 (1988-11-01), Linsker
patent: 4831725 (1989-05-01), Dunham et al.
patent: 4855929 (1989-08-01), Shimoyama
patent: 4903214 (1990-02-01), Hiwatashi
patent: 5224057 (1993-06-01), Igarashi et al.
patent: 5360948 (1994-11-01), Thornberg
patent: 5361214 (1994-11-01), Aoki
patent: 5363313 (1994-11-01), Lee
patent: 5375069 (1994-12-01), Satoh et al.
patent: 5519836 (1996-05-01), Gawlick et al.
patent: 5532934 (1996-07-01), Rostoker
patent: 5566078 (1996-10-01), Ding et al.
patent: 5578840 (1996-11-01), Scepanovic et al.
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: 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: 5673201 (1997-09-01), Malm et al.
patent: RE35671 (1997-11-01), Hartoog
patent: 5717600 (1998-02-01), Ishizuka
patent: 5723908 (1998-03-01), Fuchida et al.
patent: 5742086 (1998-04-01), Rostoker 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: 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: 5859449 (1999-01-01), Kobayashi 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: 5914887 (1999-06-01), Scepanovic et al.
patent: 5943486 (1999-08-01), Fukui et al.
patent: 5973376 (1999-10-01), Rostoker et al.
patent: 5978572 (1999-11-01), Toyonaga et al.
patent: 5980093 (1999-11-01), Jones et al.
patent: 6006024 (1999-12-01), Guruswamy 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: 6088519 (2000-07-01), Koford
patent: 6110222 (2000-08-01), Minami et al.
patent: 6111756 (2000-08-01), Moresco
patent: 6122443 (2000-09-01), Nishikawa
patent: 6123736 (2000-09-01), Pavisic et al.
patent: 6128767 (2000-10-01), Chapman
patent: 6154873 (2000-11-01), Takahashi
patent: 6154874 (2000-11-01), Scepanovic et al.
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: 6247853 (2001-06-01), Papadopoulou 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: 6286128 (2001-09-01), Pileggi 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: 6305004 (2001-10-01), Tellez et al.
patent: 6308302 (2001-10-01), Hathaway 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: 6353918 (2002-03-01), Carothers et al.
patent: 6378121 (2002-04-01), Hiraga
patent: 6385758 (2002-05-01), Kikuchi et al.
patent: 6385760 (2002-05-01), Pileggi 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: 6408426 (2002-06-01), Josephson et al.
patent: 6412097 (2002-06-01), Kikuchi 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: 6463575 (2002-10-01), Takahashi et al.
patent: 6473891 (2002-10-01), Shively
patent: 6477690 (2002-11-01), Witte et al.
patent: 6480991 (2002-11-01), Cho et al.
patent: 6490713 (2002-12-01), Matsumoto
patent: 6493658 (2002-12-01), Koford et al.
patent: 6493863 (2002-12-01), Hamada et al.
patent: 6505331 (2003-01-01), Bracha et al.
patent: 6510544 (2003-01-01), Matsumoto et al.
patent: 6519751 (2003-02-01), Sriram et al.
patent: 6526555 (2003-02-01), Teig et al.
patent: 6532583 (2003-03-01), Shibuya
patent: 6543043 (2003-04-01), Wang et al.
patent: 6546540 (2003-04-01), Igarashi et al.
patent: 6557145 (2003-04-01), Boyle et al.
patent: 6567967 (2003-05-01), Greidinger et al.
patent: 6586281 (2003-07-01), Gabara et al.
patent: 6601227 (2003-07-01), Trimberger
patent: 6609237 (2003-08-01), Hamawaki et al.
patent: 6622291 (2003-09-01), Ginetti
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: 6671859 (2003-12-01), Naylor et al.
patent: 6738960 (2004-05-01), Teig et al.
patent: 6889372 (2005-05-01), Teig et al.
patent: 7010767 (2006-03-01), Elassaad et al.
patent: 7013450 (2006-03-01), Teig et al.
patent: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2001/0010090 (2001-07-01), Boyle et al.
patent: 2001/0038612 (2001-11-01), Vaughn et al.
patent: 2001/0047507 (2001-11-01), Pileggi 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/0174413 (2002-11-01), Tanaka
patent: 2002/0182844 (2002-12-01), Igarashi et al.
patent: 2002/0184607 (2002-12-01), Alpert et al.
patent: 2003/0005398 (2003-01-01), Cho 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/0188281 (2003-10-01), Xing
patent: 2003/0217338 (2003-11-01), Holmes et al.
patent: 2004/0015805 (2004-01-01), Kidd et al.
patent: 2004/0040007 (2004-02-01), Harn
patent: 2004/0044979 (2004-03-01), Aji et al.
patent: 2004/0088670 (2004-05-01), Stevens et al.
patent: 2006/0053396 (2006-03-01), Eng
patent: 64-15947 (1989-01-01), None
patent: 02-262354 (1990-10-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: 11-296580 (1999-10-01), None
patent: 2000-082743 (2000-03-01), None
patent: WO 9734316 (1997-09-01), None
NN8407978, “Wire Routing Subject to Constraints”, IBM Technical Disclosure Bulletin, vol. 27, No. 2, Jul. 1984, pp. 978-982 (pages).
Tsay et al., “An improved objective for cell placement”, Proceedings of the 1997 Design Automation Conference, Jan. 28, 1997, pp. 281-284.
NA9002469, “Partitioning Logic On to Graph Structures”, IBM Technical Disclosure Bulletin, vol. 32, No. 9A, Feb. 1990, pp. 469-475 (9 pages).
NN83102625, “Estimating Chip Wirability by Routing Configuration Averaging”, IBM Technical Disclosure Bulletin, vol. 26, No. 5, Oct. 1983, pp. 262
Caldwell Andrew
Teig Steven
Cadence Design Systems Inc.
Kik Phallaka
Stattler Johansen & Adeli LLP
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-3571523