Passive reduction algorithm for RLC interconnect circuits with embedded state-space systems (PRESS)

IEEE Transactions on Microwave Theory and Techniques

Volumn 52, Issue 9 II, 2004, Pages 2215-2226

  Saraswat, Dharmendra ^a   Achar, Ramachandra ^a   Nakhla, Michel S ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Algebraic Ricatti equations; Electromagnetic (EM); Hamiltonian matrices; Krylov subspace; Measured subnetworks; Model order reduction; Passive macromodels; PRIMA; State space systems; Tabulated data; Transmission lines

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; DATA REDUCTION; ELECTRIC LINES; HAMILTONIANS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MICROWAVE DEVICES; RICCATI EQUATIONS; STATE SPACE METHODS; VLSI CIRCUITS;

ALGEBRAIC RICATTI EQUATIONS; HAMILTONIAN MATRICES; KRYLOV SUBSPACE; MEASURED SUBNETWORKS; MODEL ORDER REDUCTION; PASSIVE MACROMODELS; PRIMA;

INTEGRATED CIRCUIT LAYOUT;

EID: 4544305773     PISSN: 00189480     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMTT.2004.834571     Document Type: Article

References (47)

1. H. B. Bakoglu, Circuits, Interconnections and Packaging for VLSI. Reading, MA: Addison-Wesley, 1990.
2. A. Deustsch, "Electrical characteristics of interconnections for high-performance systems," Proc. IEEE, vol. 86, pp. 315-355, Feb. 1998.
3. M. Nakhla and R. Achar, Multimedia Book Series on Signal Integrity. Ottawa, ON, Canada: OMNIZ Global Knowledge Corporation, 2002.
4. C. Paul, Analysis of Multiconductor Transmission Lines. New York: Wiley, 1994.
5. R. Achar and M. Nakhla, "Simulation of high-speed interconnects," Proc. IEEE, vol. 89, pp. 693-728, May 2001.
6. Q. Yu, J. M. L. Wang, and E. S. Kuh, "Passive multipoint moment-matching model order reduction algorithm on multiport distributed interconnect networks," IEEE Trans. Circuits Syst. I, vol. 46, pp. 140-160, Jan. 1999.
7. W. T. Beyene and J. E. Schutt-Aine, "Krylov subspace based model-order reduction techniques for circuit simulations," in IEEE Midwest Circuits and Systems Symp., vol. 1, Aug. 1996, pp. 331-334.
8. P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Fade approximation via the Lanczos process," IEEE Trans. Computer-Aided Design, vol. 14, pp. 639-649, May 1995.
9. A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," IEEE Trans. Computer-Aided Design, vol. 17, pp. 645-654, Aug. 1998.
10. K. J. Kerns, I. L. Wemple, and A. T. Yang, "Preservation of passivity during RLC network reduction via split congruence transformations, " in Proc. 34th ACM/IEEE Design Automation Conf., Anaheim, CA, June 1997, pp. 34-39.
11. M. Celik and A. C. Cangellaris, "Simulation of multiconductor transmission lines using Krylov subspace order-reduction techniques," IEEE Trans. Computer-Aided Design, vol. 16, pp. 485-496, May 1997.
12. Q. Su, V. Balakrishnan, and C. K. Koh, "A factorization-based framework for passivity-preserving model reduction of RLC systems," in Proc. 39th ACM/IEEE Design Automation Conf., New Orleans, LA, June 2002, pp. 40-45.
13. Y. Zu and A. C. Cangellaris, "A new finite element model for reduced order electromagnetic modeling," IEEE Microwave Wireless Comp. Lett., vol. 11, pp. 211-213, May 2001.
14. A. C. Cangellaris, S. Pasha, J. L. Prince, and M. Celik, "A new discrete transmission line model for passive model order reduction and macrom-odeling of high-speed interconnections," IEEE Trans. Adv. Packaging, vol. 22, pp. 356-364, Aug. 1999.
15. A. C. Cangellaris, M. Celik, S. Pasha, and L. Zhao, "Electromagnetic model order reduction for system-level modeling," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 840-850, June 1999.
16. J. Cullum, A. Ruehli, and T. Zhang, "A method for reduced-order modeling and simulation of large interconnect circuits and its application to PEEC models with retardation," IEEE Trans. Circuits Systems II, vol. 47, pp. 261-273, Apr. 2000.
17. J. M. Wang, C. C. Chu, Q. Yu, and E. S. Kuh, "On projection based algorithms for model-order reduction of interconnects," IEEE Trans. Circuits Systems I, vol. 49, pp. 1563-1585, Nov. 2002.
18. L. Knockaert and D. D. Zutter, "Laguerre-SVD reduced-order modeling," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 1469-1475, Sept. 2000.
19. _, "Stable laguerre-SVD reduced-order modeling," IEEE Trans. Circuits Systems I, vol. 50, pp. 576-579, Apr. 2003.
20. B. Denecker, F. Olyslager, L. Knockaert, and D. D. Zutter, "Generation of FDTD subcell equations by means of reduced order modeling," IEEE Trans. Antennas Propagat., vol. 51, pp. 1806-1817, Aug. 2003.
21. A. C. Cangellaris and A. Ruehli, "Model order reduction techniques applied to electromagnetic problems," in IEEE Electrical Performance of Electronic Packaging Conf., Oct. 2000, pp. 239-242.
22. M. Celik and A. C. Cangellaris, "Efficient transient simulation of lossy packaging interconnects using moment-matching techniques," IEEE Trans. Comp., Packag., Manufact. Technol., vol. 19, pp. 64-73, Feb. 1996.
23. J. Roychowdhury, "Reduced order modeling of linear time-varying systems," in Proc. Int. Computer Aided-Design Conf., Santa Clara, CA, Nov. 1998, pp. 92-96.
24. J. R. Phillips, L. Daniel, and L. M. Silveira, "Guaranteed passive balancing transformations for model order reduction," IEEE Trans. Computer-Aided Design, vol. 22, pp. 1027-1041, Aug. 2003.
25. J. E. Bracken, "Passive modeling of linear interconnect networks," Dept. Elect. Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, 1996.
26. N. Marques, M. Kamon, J. White, and L. M. Silveira, "A mixed nodal-mesh formulation for efficient extraction and passive reduced-order modeling of 3D interconnects," in Proc. 35th ACM/IEEE Design Automation Conf., San Francisco, CA, June 1998, pp. 297-302.
27. J.-R. Li, F. Wang, and J. White, "Efficient model reduction of inter-connect via approximate system grammians," in Proc. Int. Computer Aided-Design Conf., San Jose, CA, Nov. 1999, pp. 380-383.
28. P. Rabiei and M. Pedram, "Model order reduction of large circuits using balanced truncation," in Proc. Asia and South Pacific Design Automation Conf., Hong Kong, Jan. 1999, pp. 237-240.
29. I. M. Jaimoukha and E. M. Kasenally, "Krylov subspsace methods for solving large Lyapunov equations," SIAM J. Numer. Anal., vol. 31, pp. 227-251, 1994.
30. P. Rabiei and M. Pedram, "Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation," in Proc. Int. Computer Aided-Design Conf., San Jose, CA, Nov. 2001, pp. 586-591.
31. C. P. Coelho, J. R. Phillips, and L. M. Silveira, "A convex programming approach to positive real rational approximation," in Proc. IEEE/ACM Int. Computer-Aided Design Conf., November 2001, pp. 245-251.
32. H. Chen and J. Fang, "Enforcing bounded realness of 'S' parameter through trace parameterization," in IEEE 12th EPEP Topical Meeting, Princeton, NJ, Oct. 2003, pp. 291-294.
33. J. Morsey and A. C. Cangellaris, "Passive realization of interconnect models from measured data," in IEEE 10th EPEP Topical Meeting, Cambridge, MA, Oct. 2001, pp. 47-50.
34. R. Neumayer, F. Haslinger, A. Stelzer, and R. Weigel, "On the synthesis of equivalent circuit models for multiports characterized by frequency-dependent parameters," IEEE Trans. Microwave Theory Tech., vol. 50, pp. 2789-2796, Dec. 2002.
35. W. T. Beyene and J. E. Schutt-Aine, "Efficient transient simulation of high-speed interconnects characterized by sampled data," IEEE Trans. Comp., Packag., Manufact. Technol, pt. B, vol. 21, pp. 105-114, Feb. 1998.
36. D. Saraswat, R. Achar, and M. Nakhla, "Passive macromodels of microwave subnetworks characterized by measured/simulated data," in Proc. IEEE MTT-S Int. Microwave Symp. Dig., Philadelphia, PA, June 2003, pp. 999-1002.
37. _, "A fast algorithm and practical considerations for passive macro-modeling of measured/simulated data," IEEE Trans. Comp., Packag., Manufact. Technol., vol. 27, pp. 57-70, Feb. 2004.
38. M. Elzinga, K. L. Virga, and J. L. Prince, "Improved global rational approximation macromodeling algorithm for networks characterized by frequency-sampled data," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 1461-1468, Sept. 2000.
39. W. T. Beyene and J. E. Schutt-Aine, "Accurate frequency-domain modeling and efficient simulation of high-speed packaging interconnects," IEEE Trans. Microwave Theory Tech., pp. 1941-1947, Oct. 1997.
40. S. Min and M. Swaminathan, "Efficient construction of two port passive macromodels for resonant networks," in IEEE 10th EPEP Topical Meeting, Cambridge, MA, Oct. 2001, pp. 230-232.
41. E. Kuh and R. Rohrer, Theory of Active Linear Networks. San Francisco, CA: Holden-Day, 1967.
42. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994, vol. 15, Studies Appl. Math..
43. S. Bittanti, A. J. Laub, and J. C. Willems, The Riccati Equation. Berlin, Germany: Springer-Verlag, 1991.
44. A. J. Laub, "A Schur method for solving algebraic Riccati equations," IEEE Trans. Automat. Contr., vol. AC-24, pp. 913-921, Dec. 1979.
45. W. F. Arnold and A. J. Laub, "Generalized eigen-problem algorithms and software for algebraic Riccati equations," Proc. IEEE, vol. 72, pp. 1746-1754, MONTH 1984.
46. B. Kagstorm and P. Van Dooren, "A generalized state-space approach for the additive decomposition of a transfer matrix," J. Numer. Linear Algebra Applicat., vol. 1, no. 2, pp. 165-181, 1992.
47. N. Sadegh, J. D. Finney, and B. S. Heck, "An explicit method for computing the positive-real lemma matrices," in Proc. 33rd IEEE Decision and Control Conf. 1994, pp. 1464-1469.