×

Krylov-subspace methods for reduced-order modeling in circuit simulation. (English) Zbl 0964.65082

Author’s summary: The simulation of electronic circuit involves the numerical solution of very large-scale, sparse, in general nonlinear, systems of differential-algebraic equations. Often, the size of these systems can be reduced considerably by replacing the equations corresponding to linear subcircuits by approximate models of much smaller state-space dimension. We describe the use of Krylov-subspace methods for generating such reduced-order models of linear subcircuits. Particular emphasis is on reduced-order modeling techniques that preserve the passivity of linear RLC subcircuits.

MSC:

65L80 Numerical methods for differential-algebraic equations
65F10 Iterative numerical methods for linear systems
34A09 Implicit ordinary differential equations, differential-algebraic equations
94C05 Analytic circuit theory
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] J.I. Aliaga, D.L. Boley, R.W. Freund, V. Hernández, A Lanczos-type method for multiple starting vectors, Math. Comp. 69 (2000) 1577-1601; Also available online from . · Zbl 0953.65018
[2] Anderson, B.D.O.; Vongpanitlerd, S., Network analysis and synthesis, (1973), Prentice-Hall Englewood Cliffs, NJ
[3] Arnoldi, W.E., The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. appl. math., 9, 17-29, (1951) · Zbl 0042.12801
[4] Z. Bai, P. Feldmann, R.W. Freund, How to make theoretically passive reduced-order models passive in practice, in: Proceedings of IEEE 1998 Custom Integrated Circuits Conference, IEEE, Piscataway, NJ, 1998, pp. 207-210.
[5] Baker, G.A.; Graves-Morris, P., Padé approximants, (1996), Cambridge University Press New York
[6] Chirlian, P.M., Integrated and active network analysis and synthesis, (1967), Prentice-Hall Englewood Cliffs, NJ
[7] I.M. Elfadel, D.D. Ling, Zeros and passivity of Arnoldi-reduced-order models for interconnect networks, in: Proceedings of the 34th ACM/IEEE Design Automation Conference, ACM, New York, 1997, pp. 28-33.
[8] Feldmann, P.; Freund, R.W., Efficient linear circuit analysis by Padé approximation via the Lanczos process, IEEE trans. computer-aided design, 14, 639-649, (1995)
[9] P. Feldmann, R.W. Freund, Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm, in: Proceedings of the 32nd ACM/IEEE Design Automation Conference, ACM, New York, 1995, pp. 474-479.
[10] P. Feldmann, R.W. Freund, Numerical Simulation of Electronic Circuits: State-of-the-Art Techniques and Challenges, Course Notes, 1995. Available online from .
[11] P. Feldmann, R.W. Freund, T. Young, Interconnect Extraction and Analysis in High-Frequency, Sub-Micron, Digital VLSI Design, Tutorial at the 35th Design Automation Conference, San Francisco, CA, 1998. Available online from .
[12] Freund, R.W., Computation of matrix Padé approximations of transfer functions via a Lanczos-type process, (), 215-222 · Zbl 1137.41321
[13] R.W. Freund, Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation, in: B.N. Datta (Ed.), Applied and Computational Control, Signals, and Circuits, Vol. 1, Birkhäuser, Boston, 1999, pp. 435-498. · Zbl 0967.93008
[14] R.W. Freund, Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms, in: Proceedings of the 36th ACM/IEEE Design Automation Conference, ACM, New York, 1999, pp. 195-200.
[15] R.W. Freund, P. Feldmann, Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm, in: Tech. Dig. 1996 IEEE/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press, Los Alamitos, CA, 1996, pp. 280-287.
[16] R.W. Freund, P. Feldmann, The SyMPVL algorithm and its applications to interconnect simulation, in: Proceedings of the 1997 International Conference on Simulation of Semiconductor Processes and Devices, IEEE, Piscataway, NJ, 1997, pp. 113-116.
[17] R.W. Freund, P. Feldmann, Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Padé approximation, in: Proc. Design, Automation and Test in Europe Conference 1998, IEEE Computer Society Press, Los Alamitos, CA, 1998, pp. 530-537.
[18] Guillemin, E.A., Synthesis of passive networks, (1957), Wiley New York
[19] K.J. Kerns, A.T. Yang, Preservation of passivity during RLC network reduction via split congruence transformations, in: Proceedings of the 34th ACM/IEEE Design Automation Conference, ACM, New York, 1997, pp. 34-39.
[20] Kim, S.-Y.; Gopal, N.; Pillage, L.T., Time-domain macromodels for VLSI interconnect analysis, IEEE trans. computer-aided design, 13, 1257-1270, (1994)
[21] Lanczos, C., An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. res. nat. bur. standards, 45, 255-282, (1950)
[22] A. Odabasioglu, Provably passive RLC circuit reduction, M.S. Thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1996.
[23] A. Odabasioglu, M. Celik, L.T. Pileggi, PRIMA: passive reduced-order interconnect macromodeling algorithm, in: Tech. Dig. 1997 IEEE/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press, Los Alamitos, CA, 1997, pp. 58-65.
[24] L.T. Pileggi, Coping with RC(L) interconnect design headaches, in: Tech. Dig. 1995 IEEE/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press, Los Alamitos, CA, 1995, pp. 246-253.
[25] Pillage, L.T.; Rohrer, R.A., Asymptotic waveform evaluation for timing analysis, IEEE trans. computer-aided design, 9, 352-366, (1990)
[26] V. Raghavan, J.E. Bracken, R.A. Rohrer, AWESpice: A general tool for the accurate and efficient simulation of interconnect problems, in: Proceedings of the 29th ACM/IEEE Design Automation Conference, ACM, New York, 1992, pp. 87-92.
[27] Rohrer, R.A.; Nosrati, H., Passivity considerations in stability studies of numerical integration algorithms, IEEE trans. circuits syst., 28, 857-866, (1981) · Zbl 0459.94038
[28] Saad, Y., Iterative methods for sparse linear systems, (1996), PWS Publishing Company Boston · Zbl 1002.65042
[29] Sangiovanni-Vincentelli, A.L., Circuit simulation, (), 19-112
[30] Vlach, J.; Singhal, K., Computer methods for circuit analysis and design, (1993), Van Nostrand Reinhold New York
[31] Wohlers, M.R., Lumped and distributed passive networks, (1969), Academic Press New York · Zbl 0217.57302
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.