The SPRIM algorithm for structure-preserving order reduction of general RCL circuits

Lecture Notes in Electrical Engineering

Volumn 74 LNEE, Issue , 2011, Pages 25-52

  Freund, Roland W ^a  

^a NONE

Author keywords

Electronic circuit; Interconnect; Krylov subspace; Passivity; Reduced order model; Structure preservation

Indexed keywords

ELECTRONIC CIRCUITS; INTERCONNECT; KRYLOV SUBSPACE; PASSIVITY; REDUCED ORDER MODELS; STRUCTURE PRESERVATION;

ALGORITHMS; CIRCUIT SIMULATION; DATA PRIVACY; NETWORK SECURITY; PASSIVATION;

VLSI CIRCUITS;

EID: 79953242258     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-94-007-0089-5_2     Document Type: Conference Paper

References (32)

1. Anderson, B.D.O., Vongpanitlerd, S.: Network Analysis and Synthesis. Prentice-Hall, Englewood Cliffs, New Jersey (1973)
2. Arnoldi, W.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9, 17-29 (1951)
3. Bai, Z., Feldmann, P., Freund, R.W.: How to make theoretically passive reduced-order models passive in practice. In: Proceedings of IEEE 1998 Custom Integrated Circuits Conference, pp. 207-210. IEEE, Piscataway (1998)
4. Baker, Jr., G.A., Graves-Morris, P.: Padé Approximants, 2nd edn. Cambridge University Press, New York (1996)
5. de Villemagne, C., Skelton, R.E.: Model reductions using a projection formulation. Int. J. Control 46(6), 2141-2169 (1987)
6. Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall, Englewood Cliffs (1974)
7. Elfadel, I.M., Ling, D.D.: Zeros and passivity of Arnoldi-reduced-order models for interconnect networks. In: Proceedings of 34nd ACM/IEEE Design Automation Conference, pp. 28-33. ACM, New York (1997)
8. Feldmann, P., Freund, R.W.: Efficient linear circuit analysis by Padé approximation via the Lanczos process. In: Proceedings of EURO-DAC '94 with EURO-VHDL '94, pp. 170-175. IEEE Computer Society Press, Los Alamitos (1994)
9. Feldmann, P., Freund, R.W.: Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Comput. Aided Des. 14, 639-649 (1995)
10. Feldmann, P., Freund, R.W.: Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm. In: Proceedings 32nd ACM/IEEE Design Automation Conference, pp. 474-479. ACM, New York (1995)
11. Feldmann, P., Freund, R.W.: Interconnect-delay computation and signal-integrity verification using the SyMPVL algorithm. In: Proceedings of 1997 European Conference on Circuit Theory and Design, pp. 132-138. IEEE Computer Society Press, Los Alamitos (1997)
12. Freund, R.W.: Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. In: Datta, B.N. (ed.) Applied and Computational Control, Signals, and Circuits, vol. 1, pp. 435-498. Birkhäuser, Boston (1999)
13. Freund, R.W.: Krylov-subspace methods for reduced-order modeling in circuit simulation. J. Comput. Appl. Math. 123(1-2), 395-421 (2000)
14. Freund, R.W.: Model reduction methods based on Krylov subspaces. Acta Numerica 12, 267-319 (2003)
15. Freund, R.W.: SPRIM: structure-preserving reduced-order interconnect macromodeling. In: Technical Digest 2004 IEEE/ACM International Conference on Computer-Aided Design, pp. 80-87. IEEE Computer Society Press, Los Alamitos (2004)
16. Freund, R.W.: On Padé-type model order reduction of J-Hermitian linear dynamical systems. Linear Algebra Appl. 429, 2451-2464 (2008)
17. Freund, R.W.: Structure-preserving model order reduction of RCL circuit equations. In: Schilders, W., van der Vorst, H., Rommes, J. (eds.) Model Order Reduction: Theory, Research Aspects and Applications, Mathematics in Industry, vol. 13, pp. 49-73. Springer-Verlag, Berlin (2008)
18. Freund, R.W., Feldmann, P.: Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm. In: Technical Digest 1996 IEEE/ACM International Conference on Computer-Aided Design, pp. 280-287. IEEE Computer Society Press, Los Alamitos (1996)
19. Freund, R.W., Feldmann, P.: The SyMPVL algorithm and its applications to interconnect simulation. In: Proceedings of 1997 International Conference on Simulation of Semiconductor Processes and Devices, pp. 113-116. IEEE, Piscataway (1997)
20. Freund, R.W., Feldmann, P.: Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Padé approximation. In: Proceedings of Design, Automation and Test in Europe Conference 1998, pp. 530-537. IEEE Computer Society Press, Los Alamitos (1998)
21. Grimme, E.J.: Krylov projection methods for model reduction. Ph.D. thesis, Department of Electrical Engineering, University of Illinois at Urbana-Champaign, Urbana-Champaign (1997)
22. Kamon, M., Marques, N.A., Silveira, L.M., White, J.: Automatic generation of accurate circuit models of 3-D interconnect. IEEE Trans. Compon. Packag. Manuf. Technol - Part B 21(3), 225-240 (1998)
23. 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)
24. Odabasioglu, A.: Provably passive RLC circuit reduction. M.S. thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University (1996)
25. Odabasioglu, A., Celik, M., Pileggi, L.T.: PRIMA: passive reduced-order interconnect macromodeling algorithm. In: Technical Digest 1997 IEEE/ACM International Conference on Computer-Aided Design, pp. 58-65. IEEE Computer Society Press, Los Alamitos (1997)
26. Odabasioglu, A., Celik, M., Pileggi, L.T.: PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Comput. Aided Des. 17(8), 645-654 (1998)
27. Pillage, L.T., Rohrer, R.A.: Asymptotic waveform evaluation for timing analysis. IEEE Trans. Comput. Aided Des. 9, 352-366 (1990)
28. Pillage, L.T., Rohrer, R.A., Visweswariah, C.: Electronic circuit and system simulation methods. McGraw-Hill, Inc., New York (1995)
29. Ruehli, A.E.: Equivalent circuit models for three-dimensional multiconductor systems. IEEE Trans. Microw. Theory Tech. 22, 216-221 (1974)
30. Ruehli, A.E. (ed.): Circuit Analysis, Simulation, and Design Part 1: General Aspects of Circuit Analysis and Design. North-Holland, Amsterdam (1986)
31. Silveira, L.M., Kamon, M., Elfadel, I., White, J.: A coordinate- transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits. In: Technical Digest 1996 IEEE/ACM International Conference on Computer-Aided Design, pp. 288-294. IEEE Computer Society Press, Los Alamitos (1996)
32. Vlach, J., Singhal, K.: Computer Methods for Circuit Analysis and Design, 2nd edn. Van Nostrand Reinhold, New York (1994)