Analytical placement method and apparatus

Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C716S030000, C716S030000, C716S030000, C716S030000, C716S030000

Reexamination Certificate

active

07058913

ABSTRACT:
Some embodiments provide an analytical placement method that considers diagonal wiring. This method formulates an objective function that accounts for the use of diagonal wiring during routing. Some embodiments use horizontal, vertical, and ±45° diagonal lines. For such a wiring model, some embodiments use the following objective function:Function=∑n⁢∑p⁡(n)⁢⁢bi,j⁡(12⁢(β+(xi-xj)2+β+(yi-yj)2)+(1-12)⁢β+(xi-xj)2+(yi-yj)2-2⁢(xi-xj)2⁢(yi-yj)2β+(xi-xj)2⁢(yi-yj)2)In this equation, n represents a net, p(n) represents a unique pair of pins i and j of the net n, x and y represent the x-, and y-coordinates of a particular pin, and bi,jrepresents a weighting factor that biases the function based on the desired closeness of pins i and j, and β represents a smoothing parameter.

REFERENCES:
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4855929 (1989-08-01), Nakajima
patent: 5097422 (1992-03-01), Corbin et al.
patent: 5267176 (1993-11-01), Antreich et al.
patent: 5375069 (1994-12-01), Satoh 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: 5587923 (1996-12-01), Wang
patent: 5615126 (1997-03-01), Deeley 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: 5636125 (1997-06-01), Rostoker et al.
patent: 5637920 (1997-06-01), Loo
patent: 5640327 (1997-06-01), Ting
patent: 5650653 (1997-07-01), Rostoker et al.
patent: 5663891 (1997-09-01), Bamji 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: 5784289 (1998-07-01), Wang
patent: 5798936 (1998-08-01), Cheng
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: 5889677 (1999-03-01), Yasuda et al.
patent: 5898597 (1999-04-01), Scepanovic 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: 6035108 (2000-03-01), Kikuchi
patent: 6058254 (2000-05-01), Scepanovic et al.
patent: 6068662 (2000-05-01), Scepanovic et al.
patent: 6070108 (2000-05-01), Andreev et al.
patent: 6123736 (2000-09-01), Pavisic et al.
patent: 6128767 (2000-10-01), Chapman
patent: 6134702 (2000-10-01), Scepanovic et al.
patent: 6155725 (2000-12-01), Scepanovic et al.
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: 6226560 (2001-05-01), Hama et al.
patent: 6230306 (2001-05-01), Raspopovich et al.
patent: 6247167 (2001-06-01), Raspopovich et al.
patent: 6249902 (2001-06-01), Igusa 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), Raspopovich et al.
patent: 6295634 (2001-09-01), Matsumoto
patent: 6301686 (2001-10-01), Kikuchi et al.
patent: 6317864 (2001-11-01), Kikuchi 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: 6378121 (2002-04-01), Hiraga
patent: 6385758 (2002-05-01), Kikuchi 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: 6415422 (2002-07-01), Mehrotra et al.
patent: 6436804 (2002-08-01), Igarashi et al.
patent: 6442743 (2002-08-01), Sarrafzadeh et al.
patent: 6448591 (2002-09-01), Juengling
patent: 6463575 (2002-10-01), Takahashi
patent: 6473891 (2002-10-01), Shively
patent: 6480991 (2002-11-01), Cho et al.
patent: 6490707 (2002-12-01), Baxter
patent: 6490713 (2002-12-01), Matsumoto
patent: 6516455 (2003-02-01), Teig et al.
patent: 6519745 (2003-02-01), Srinivas et al.
patent: 6519751 (2003-02-01), Sriram et al.
patent: 6526540 (2003-02-01), Fong et al.
patent: 6526555 (2003-02-01), Teig et al.
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: 6606732 (2003-08-01), Buffet et al.
patent: 6618849 (2003-09-01), Teig et al.
patent: 6629308 (2003-09-01), Baxter
patent: 6651233 (2003-11-01), Teig et al.
patent: 6671859 (2003-12-01), Naylor et al.
patent: 6671864 (2003-12-01), Teig et al.
patent: 6678872 (2004-01-01), Teig et al.
patent: 6691296 (2004-02-01), Nakayama et al.
patent: 6711727 (2004-03-01), Teig et al.
patent: 6769105 (2004-07-01), Teig et al.
patent: 6802049 (2004-10-01), Teig et al.
patent: 6826737 (2004-11-01), Teig et al.
patent: 6829757 (2004-12-01), Teig et al.
patent: 6848091 (2005-01-01), Teig et al.
patent: 6858928 (2005-02-01), Teig et al.
patent: 6858935 (2005-02-01), Teig et al.
patent: 6859916 (2005-02-01), Teig et al.
patent: 6904580 (2005-06-01), Teig et al.
patent: 6951005 (2005-09-01), Teig et al.
patent: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2001/0009031 (2001-07-01), Nitta et al.
patent: 2001/0018762 (2001-08-01), Lenzie
patent: 2001/0025368 (2001-09-01), Cooke et al.
patent: 2002/0069397 (2002-06-01), Teig et al.
patent: 2002/0073384 (2002-06-01), Buffet et al.
patent: 2002/0100007 (2002-07-01), Teig et al.
patent: 2002/0124231 (2002-09-01), Teig et al.
patent: 2002/0133798 (2002-09-01), Teig et al.
patent: 2002/0147958 (2002-10-01), Teig et al.
patent: 2002/0157075 (2002-10-01), Teig et al.
patent: 2002/0166105 (2002-11-01), Teig et al.
patent: 2002/0170027 (2002-11-01), Teig et al.
patent: 2002/0174412 (2002-11-01), Teig et al.
patent: 2002/0182844 (2002-12-01), Igarashi et al.
patent: 2002/0199165 (2002-12-01), Teig et al.
patent: 2003/0005399 (2003-01-01), Igarashi et al.
patent: 2003/0018947 (2003-01-01), Teig et al.
patent: 2003/0023943 (2003-01-01), Teig etal.
patent: 2003/0025205 (2003-02-01), Shively
patent: 2003/0043827 (2003-03-01), Teig et al.
patent: 2003/0051217 (2003-03-01), Cheng
patent: 2003/0056187 (2003-03-01), Teig et al.
patent: 2003/0063568 (2003-04-01), Teig et al.
patent: 2003/0063614 (2003-04-01), Teig et al.
patent: 2003/0064559 (2003-04-01), Teig et al.
patent: 2003/0066042 (2003-04-01), Teig et al.
patent: 2003/0066043 (2003-04-01), Teig et al.
patent: 2003/0066044 (2003-04-01), Teig et al.
patent: 2003/0079193 (2003-04-01), Teig et al.
patent: 2003/0088841 (2003-05-01), Teig et al.
patent: 2003/0088844 (2003-05-01), Teig et al.
patent: 2003/0088845 (2003-05-01), Teig et al.
patent: 2003/0101428 (2003-05-01), Teig et al.
patent: 2003/0115566 (2003-06-01), Teig et al.
patent: 2003/0121015 (2003-06-01), Teig et al.
patent: 2003/0188286 (2003-10-01), Teig et al.
patent: 2003/0192021 (2003-10-01), Teig et al.
patent: 2003/0217346 (2003-11-01), Teig et al.
patent: 2004/0123260 (2004-06-01), Teig et al.
patent: 64-15947 (1989-01-01), None
patent: H03-173471 (1991-07-01), None
patent: 04247579 (1992-09-01), None
patent: H05-102305 (1993-04-01), None
patent: H05-243379 (1993-09-01), None
patent: H07-86407 (1995-03-01), None
patent: H09-162279 (1997-06-01), None
patent: 411296560 (1999-10-01), None
patent: 2000-82743 (2000-03-01), None
Chen et al., “Bubble-sort approach to channel routing”, IEE Proceedings of Computers and Digital Techniques, vol. 147, No. 6 Nov. 2000, pp. 415-422.
Cho, “Wiring space and length estimation in two-dimensional arrays”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, No. 5, May 2000, pp. 612-615.
NB83123895, “Wiring Multinode Nets”, IBM Technical Disclosure Bulletin, vol. 26, N

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Analytical placement method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Analytical placement method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analytical placement method and apparatus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3692081

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.