Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2002-12-31
2008-09-23
Frejd, Russell (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S014000, C716S030000
Reexamination Certificate
active
07428477
ABSTRACT:
A method, computer program product, and apparatus for simulating circuits. The method comprises modeling a circuit with an appropriate system of equations, partitioning a time interval on which the system of equations is defined, producing an interpolating polynomial on the time interval, and applying a two tiered iterative approach to solve the system of equations. The approach begins by decomposing a candidate solution vector into its time domain and frequency domain components. The Fourier transform is applied to the frequency domain components and time domain methods are applied to both the time domain components and the Fourier transformed frequency domain components to generate the solution to the original system of equations. Newton's method can be used in combination with a Krylov iterative subspace solver to perform the two-tiered iteration. The computer program product and the apparatus implement the method of simulating circuits.
REFERENCES:
patent: 5689685 (1997-11-01), Feldmann et al.
patent: 5808915 (1998-09-01), Troyanovsky
patent: 5920484 (1999-07-01), Nguyen et al.
patent: 5995733 (1999-11-01), Roychowdhury
patent: 6115670 (2000-09-01), Druskin et al.
patent: 6151698 (2000-11-01), Telichevesky et al.
patent: 6188974 (2001-02-01), Cullum et al.
patent: 6349272 (2002-02-01), Phillips
patent: 2003/0144824 (2003-07-01), Yang et al.
Kleiner, M.A. Steady-State Methods for Simulation of RF and Microwave Circuits, A dissertation for Tufts University, May 2002, 139 pages.
Skelboe, S. Computation of the Periodic Steady-State Response of Nonlinear Networks by Extrapolation Methods, IEEE Transactions on Circuits and Systems, vol. CAS-27, No. 3, Mar. 1980, pp. 161-175.
Buonomo et al., A. Numerical Analysis of the Steady-State Response of Nonlinear Circuits Using the Trigonometric Collocation Method, IEE Proceedings of Circuits, Devices and Systems, vol. 148, No. 1, Feb. 2001, pp. 45-52.
Kleiner et al., M.A. Steady-State Determination for RF Circuits Using Krylov-subspace Methods in SPICE, 2001 IEEE MTT-S International, Microwave Symposium Digest, vol. 3, May 2001, pp. 2091-2094.
Kleiner et al., M.A. Determining the Steady-State Responses in RF Circuits Using GMRES, CGS, and BICGSTAB Solution in sSPICE for Llnux, 2000 IEEE MTT-S International, Microwave Symposium Digest, vol. 1, Jun. 2000, pp. 87-90.
Kenneth S. Kundert, Introduction to RF Simulation and Its Application, IEEE J. Solid-State Circuits, Sep. 1999, 1298-1319, vol. 34, No. 9, USA.
Ricardo Telichevsky, Ken Kundert, Jacob White, Efficient AC and Noise Analysis of Two-Tone RF Circuits, Proc. 33rdDesign Automation Conference, Jun. 1996, 292-297, Las Vegas, NV, USA.
Ricardo Telichevsky, Kenneth S. Kundert, Jacob K. White, Efficient Steady-State Analysis based on Matrix-Free Krylov-Subspace Methods, Proc. 32ndDesign Automation Conference, Jun. 1995, 480-484, San Francisco, CA, USA.
David Long, Robert Melville, Kirk Ashby, Brian Horton, Full-chip Harmonic Balance, Proc. IEEE 1997 Custom Integrated Circuits Conference, May 1997, 379-382, USA.
Carlos P. Coelho, Joel R. Phillips, L. Miguel Silveira, Robust Rational Function Approximation Algorithm for Model Generation, Proc. 36thDesign Automation Conference, Jun. 1999, 207-212, New Orleans, LA, USA.
Keith Nabors, Tze-Ting Fang, Hung-Wen Chang, Kenneth S. Kundert, Lumped Interconnect Models Via Gaussian Quadrature, 34thACM/IEEE Design Automation Conference, 1997, 40-45, Anaheim, CA, USA.
Jose E. Schutt-Aine, Raj Mittra, Scattering Parameter Transient Analysis of Transmission Lines Loaded With Nonlinear Terminations, IEEE Transactions on Microwave Theory and Technique, Mar. 1998, 529-536, vol. 36, No. 3, USA.
Sharad Kapur, David E. Long, Jaijeet Roychowdhury, Efficient Time-Domain Simulation of Frequency-Dependent Elements, Proc. International Conference on Computer Aided-Design, 1996, 569-573, USA.
K. Engelborghs, T. Luzyanina, K.J. In 'T Hout, D. Roose, Collocation methods for the computation of periodic solutions of delay differential equations, SIAM Journal of Scientific Computation, 2000, 1593-1609, vol. 22, USA.
A. Dutt, V. Rokhlin, Fast Fourier Transforms for Nonequispaced Data, II, Applied and Computational Harmonic Analysis, 1995, 85-100, vol. 2, USA.
Baolin Yang, Joel Phillips, A multi-interval Chebyshev collocation method for efficient high-accuracy RF circuit simulation, Proc. 37thDesign Automation Conference, Jun. 2000, 178-183, vol. 65, Los Angeles, CA, USA.
Bengt Fornberg, A practical guide to pseudospectral methods, Cambridge University Press, 1996, 1-231, USA.
Youcef Saad, Martin H. Schultz, GMRES: A Generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Compt., Jul. 1986, 856-869, vol. 7, No. 3, USA.
Dan Feng, Joel Phillips, Keith Nabors, Ken Kundert, Jacob White, Efficient computation of quasi-periodic circuit operating conditions via a mixed frequency/time approach, Proc. 36thDesign Automation Conference, Jun. 1999, 635-640, New Orleans, LA, USA.
Beyene, Wendemagegnehu T. et al., “Krylov Subspace-Based Model-Order Reduction Techniques For Circuit Simulations”, IEEE, 1997, pp. 331-334.
Celik, Mostafa et al., “Simulation Of Multiconductor Transmission Lines Using Krylov Subspace Order-Reduction Techniques”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 16, No. 5, May 1997, pp. 485-496.
Coughran Jr., W.M. et al., “Recent Advances In Krylov-Subspace Solvers For Linear Systems And Applications In Device Simulation”, IEEE, 1997, pp. 9-16.
Elfadel, I.M. et al., “Stability Criteria For Arnoldi-Based Model-Order Reduction”, 1996 IEEE, pp. 2642-2645.
Feldmann, Peter et al., “Efficient Frequency Domain Analysis Of Large Nonlinear Analog Circuits”, IEEE 1996 Custom Integrated Circuits Conference, pp. 461-464.
Gourary, M.M. et al. “Iterative Solution Of Linear Systems In Harmonic Balance Analysis”, 1997 IEEE MTT-S Digest, pp. 1507-1509.
Gunupudi, Pavan K. et al., “Efficient Simulation Of High-Speed Distributed Interconnects Using Kylov-Subspace Techniques”, 1998 IEEE, pp. 295-298.
Jaimoukha, Imad M., “A General Minimal Residual Krylov Subspace Method For Large-Scale Model Reduction”, IEEE Transactions on Automatic Control, vol. 42, No. 10, Oct. 1997, pp. 1422-1427.
Phillips, J.R., “Model Reduction Of Time Varying Linear System Using Approximate Multipoint Krylov-Subspace Projectors”, 1998 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, Nov. 1998, pp. 96-102.
Silveira, Luis Miguel et al. “Efficient Reduced Order Modeling Of Frequency Dependent Coupling Inductances Associated With 3-D Interconnect Structures”, IEEE Transactions on Components, Packaging and Manufacturing Technology, Part B, vol. 19, No. 2, May 1996, pp. 283-288.
Zunoubi, Mohammad et al, “Efficient Time-Domain And Frequency-Domain Finite-Element Solution For Maxwell's Equations Using Spectral Lanczos Decomposition Method”, IEEE Transactions on Microwave Theory and Techniques, vol. 46, No. 8, Aug. 1998, pp. 1141-1149.
Phillips, Joel R., “Model Reduction of Time-Varying Linear Systems Using Approximate Multipoint Krylov-subspace Projectors”, Proceedings of the 1998 IEEE/ACM International Conference on Computer Aided Design, 1998, pp. 96-102.
Phillips Joel R.
Yang Baolin
Cadence Design Systems Inc.
Frejd Russell
Vista IP Law Group LLP
LandOfFree
Simulation of electrical circuits does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Simulation of electrical circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation of electrical circuits will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3980891