Method and system for parallelizing computing operations

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, C703S013000, C703S014000

Reexamination Certificate

active

07409656

ABSTRACT:
Disclosed is an improved method and system for implementing parallel processing of computing operations by effectively handling dependencies between different sequences of computing operations. In some approaches, some or all operations corresponding to dependencies between different sequences of operations are duplicated among the different sequences. This approach may be used to implement parallel processing of EDA tools.

REFERENCES:
patent: 5581475 (1996-12-01), Major
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: 6237128 (2001-05-01), Folberth et al.
patent: 6324673 (2001-11-01), Luo et al.
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: 7266795 (2007-09-01), Baumgartner et al.
patent: 7318214 (2008-01-01), Prasad et al.
patent: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2002/0049956 (2002-04-01), Bozkus et al.
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/0199887 (2004-10-01), Jain et al.
patent: 2005/0091634 (2005-04-01), Gallatin et al.
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/0216875 (2005-09-01), Zhang et al.
patent: 2006/0265675 (2006-11-01), Wang
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. 7, 2007 for U.S. Appl. No. 11/225,853.
Office Action dated Mar. 9, 2007 for U.S. Appl. No. 11/225,853.
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 Processing 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.
Kalas, I. et al. “FTL: A Multithreaded Environment for Parallel Computation” Proceedings of the 1994 Conference of the Centre for Advanced Studies on Collaborative Research, Toronto, Ontario, Canada, 1994, pp. 1-12.
Krishnaswamy, V. et al. “Actor Based Parallel VHDL Simulation Using Time Warp” Proceedings 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 pgs., Mentor Graphics Corporation, San Jose, CA.
Mentor Graphics Corporation “Calibre LVS: Precise IC Layout Verification with the Schematic Design”, 2005, 4 pgs., 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 Apr. 4, 2008 for U.S. Appl. No. 11/520,487.
Office Action dated Jun. 11, 2008 for U.S. Appl. No. 11/225,853.
Office Action dated Apr. 8, 2008 for U.S. Appl. No. 11/225,816.

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

Rate now

     

Profile ID: LFUS-PAI-O-4019961

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