Method and system for implementing parallel processing of...

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, C703S019000, C703S022000

Reexamination Certificate

active

07823095

ABSTRACT:
Disclosed is an improved method and system for processing the tasks performed by an EDA tool in parallel. The IC layout is divided into a plurality of layout windows and one or more of the layout windows are processed in parallel. Sampling of one or more windows may be performed to provide dynamic performance estimation.

REFERENCES:
patent: 5299139 (1994-03-01), Baisuck et al.
patent: 5339415 (1994-08-01), Strout et al.
patent: 5440720 (1995-08-01), Baisuck et al.
patent: 5537329 (1996-07-01), Feldmann et al.
patent: 5559718 (1996-09-01), Baisuck et al.
patent: 5581475 (1996-12-01), Majors
patent: 5613102 (1997-03-01), Chiang et al.
patent: 5812415 (1998-09-01), Baisuck
patent: 5828880 (1998-10-01), Hannko
patent: 5870313 (1999-02-01), Boyle et al.
patent: 6003066 (1999-12-01), Ryan et al.
patent: 6009250 (1999-12-01), Ho et al.
patent: 6035107 (2000-03-01), Kuehlmann et al.
patent: 6047116 (2000-04-01), Murakami et al.
patent: 6066179 (2000-05-01), Allan
patent: 6185583 (2001-02-01), Blando
patent: 6237128 (2001-05-01), Folberth et al.
patent: 6289369 (2001-09-01), Sundaresan
patent: 6324673 (2001-11-01), Luo et al.
patent: 6389451 (2002-05-01), Hart
patent: 6401240 (2002-06-01), Summers
patent: 6505327 (2003-01-01), Lin
patent: 6519749 (2003-02-01), Chao et al.
patent: 6536028 (2003-03-01), Katsioulas et al.
patent: 6560766 (2003-05-01), Pierrat et al.
patent: 6574788 (2003-06-01), Levine et al.
patent: 6629293 (2003-09-01), Chang et al.
patent: 6701504 (2004-03-01), Chang et al.
patent: 6721928 (2004-04-01), Pierrat et al.
patent: 6738954 (2004-05-01), Allen et al.
patent: 6829757 (2004-12-01), Teig et al.
patent: 6996790 (2006-02-01), Chang
patent: 7047506 (2006-05-01), Neves et al.
patent: 7051307 (2006-05-01), Ditlow et al.
patent: 7089511 (2006-08-01), Allen et al.
patent: 7107559 (2006-09-01), Lakshmanan et al.
patent: 7155698 (2006-12-01), Gennari
patent: 7177859 (2007-02-01), Pather et al.
patent: 7266795 (2007-09-01), Baumgartner et al.
patent: 7318214 (2008-01-01), Prasad et al.
patent: 7340742 (2008-03-01), Tabuchi
patent: 7401208 (2008-07-01), Kalla et al.
patent: 7421505 (2008-09-01), Berg
patent: 7500240 (2009-03-01), Shoemaker et al.
patent: 7526740 (2009-04-01), Bohl et al.
patent: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2002/0049956 (2002-04-01), Bozkus et al.
patent: 2002/0162085 (2002-10-01), Zolotykh et al.
patent: 2003/0012147 (2003-01-01), Buckman et al.
patent: 2003/0023939 (2003-01-01), Pierrat et al.
patent: 2003/0033509 (2003-02-01), Leibholz et al.
patent: 2003/0037117 (2003-02-01), Tabuchi
patent: 2004/0015256 (2004-01-01), Conrad et al.
patent: 2004/0019679 (2004-01-01), Sandhya et al.
patent: 2004/0019892 (2004-01-01), Sandhya et al.
patent: 2004/0044979 (2004-03-01), Aji et al.
patent: 2004/0098511 (2004-05-01), Lin et al.
patent: 2004/0187112 (2004-09-01), Potter
patent: 2004/0199887 (2004-10-01), Jain et al.
patent: 2004/0215932 (2004-10-01), Burky et al.
patent: 2004/0215939 (2004-10-01), Armstrong
patent: 2004/0216101 (2004-10-01), Burky et al.
patent: 2004/0268354 (2004-12-01), Kanai et al.
patent: 2005/0038852 (2005-02-01), Howard
patent: 2005/0091634 (2005-04-01), Gallatin et al.
patent: 2005/0097561 (2005-05-01), Schumacher et al.
patent: 2005/0102681 (2005-05-01), Richardson
patent: 2005/0132320 (2005-06-01), Allen et al.
patent: 2005/0138474 (2005-06-01), Jain et al.
patent: 2005/0166173 (2005-07-01), Cote et al.
patent: 2005/0216870 (2005-09-01), DeCamp et al.
patent: 2005/0216875 (2005-09-01), Zhang et al.
patent: 2005/0262510 (2005-11-01), Parameswaran et al.
patent: 2006/0062430 (2006-03-01), Vallone et al.
patent: 2006/0123420 (2006-06-01), Nishikawa
patent: 2006/0200825 (2006-09-01), Potter
patent: 2006/0230370 (2006-10-01), Baumgartner et al.
patent: 2006/0265675 (2006-11-01), Wang
patent: 2007/0079268 (2007-04-01), Jones et al.
patent: 2007/0192545 (2007-08-01), Gara et al.
patent: 2007/0220232 (2007-09-01), Rhoades et al.
patent: 2007/0233805 (2007-10-01), Grodd et al.
patent: 2007/0271562 (2007-11-01), Schumacher et al.
patent: 2009/0125867 (2009-05-01), Cote et al.
“A compensation-based scheduling scheme for Grid Computing”, by Y.M. Teo, X. Wang, and J.P. Gozali, Proceeding of the 7th International Conference on High Performance Computing and Grid, pp. 334-342, IEEE Computer Society Press, Tokyo, Japan, Jul. 20-22, 2004.
“Overhead Analysis of a Dynamic Load Balancing Library for Cluster Computing” by Ioana Banicescu, Ricolindo L. Cari˜no, Jaderick P. Pabico*, and Mahadevan Balasubramaniam†, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), @2005.
Palace: A Parallel and Hierarchical Layout Analyzer and Circuit Extractor by F. Scherber, E Barke, and W. Meier, @1996 IEEE.
“Largest-Job-First-Scan-All Scheduling Policy for 2D Mesh-Connected Systems”, by Seong-Moo Yoo and Hee Yong Youn, @1996 by IEEE.
Office Action dated Apr. 4, 2008 for U.S. Appl. No. 11/520,487.
Notice of Allowance dated Mar. 11, 2008 for U.S. Appl. No. 11/225,815.
Office Action dated Apr. 8, 2008 for U.S. Appl. No. 11/225,816.
Bender, M.A. et al. “On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs” Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Barcelona, Spain, 2004, pp. 133-144.
Cadence Design Systems, Inc. “Assura layout vs. Schematic Verifier” 2003, 4 pgs., Cadence Design Systems, Inc. San Jose CA.
Ferguson, J. “Calibre MTflex: Reducing the High Cost of Porcessing Power”, Mar. 2004, 5 pgs., Mentor Graphics Corporation, San Jose, CA.
Fliesler, M. “Mentor Consulting Helps AMD Win Another Race to Market”, 2001, pp. 1-5, Mentor Graphics Corporation, San Jose, CA.
Krishnaswamy, V. et al. “Actor Based Parallel VHDL Simulation Using TimeWarp” Proccedings of the 10th Workshop on Parallel and Distributed Simulation, 1996, pp. 135-142.
Lee, P.M. et al. “A Parallel and Accelerated Circuit Simulator with Precise Accuracy” Proceedings of the 15th International Conference on VLSI Design (VLSI '02), Bangalore, India, Jan. 7-11, 2002, pp. 1-6.
Magarshack, P. et al. “System-on-chip Beyond the Nanometer Wall” Proceedings of the 40th Conference on Design Automation (DAC '03), Anaheim, CA, Jun. 2-6, 2003, pp. 419-424.
Mentor Graphics Corporation “Mentor Graphics Unveils Calibre MTflex to Combat Cost of Nanometer Design Compute Requirements”, May 12, 2003, 2 pages, Mentor Graphics Corporation, San Jose, CA.
Mentor Graphics Corporation “Calibre LVS: Precise IC Layout Verification with the Schematic Design”, 2005, 4 pags., Mentor Graphics Corporation, San Jose, CA.
Prabhu, A.M. “Management Issues in EDA” Proceedings of the 31st Conference on Design Automation (DAC '94), San Diego, CA, Jun. 6-10, 1994, pp. 41-47.
Saavedra-Barrera, R.H. et al. “Analysis of Multithreaded Architectures for Parallel Computing” Proceedings of the Second Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '90), Island of Crete, Greece, 1990, pp. 169-178.
Schellenberg, F. “Mask EDA Workshop” Copyright 1999-2001, 47 pgs., Mentor Graphics Corporation, San Jose, CA.
Spiller, M.D. et al. “EDA and the Network” Proceedings of the 1997 IEEE/ACM International Conference on Computer-Aided Design (CAD '97), San Jose, CA 1997, pp. 470-476.
Office Action dated Jan. 11, 2008 for U.S. Appl. No. 11/228,472.
Office Action dated Aug. 24, 2007 for U.S. Appl. No. 11/228,472.
Office Action dated Jan. 18, 2007 for U.S. Appl. No. 11/228,472.
Office Action dated Sep. 28, 2007 for U.S. Appl. No. 11/225,816.
Office Action dated Sep. 17, 2007 for U.S. Appl. No. 11/225,815.
Final Office Action dated Jan. 8, 2009 for U.S. Appl. No. 11/520,487.
Office Action dated Feb. 18, 2009 for U.S. Appl. No. 11/228,472.
Office Action dated Dec. 18, 2008 for U.S. Appl. No. 11/225,816.
Cadence Design Systems, Inc. “Diva Reference” Pro

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

Method and system for implementing parallel processing of... 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 system for implementing parallel processing of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for implementing parallel processing of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4226777

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