Model order reduction of parameterized interconnect networks via a two-directional arnoldi process

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 27, Issue 9, 2008, Pages 1571-1582

  Li, Yung Ta ^b   Bai, Zhaojun ^c   Su, Yangfeng ^d   Zeng, Xuan ^a,d  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of California   (United States)

^d FUDAN UNIVERSITY   (China)

Author keywords

Arnoldi process; Moment matching; Parameterized model order reduction (PMOR)

Indexed keywords

ARNOLDI PROCESS; MOMENT MATCHING; PARAMETERIZED; PARAMETERIZED MODEL ORDER REDUCTION (PMOR);

BOOLEAN FUNCTIONS;

EID: 50549093243     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.927768     Document Type: Article

References (28)

1. J. Wang, P. Ghanta, and S. Vrudhula, "Stochastic analysis of interconnect performance in the presence of process variations," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Des., 2004, pp. 880-886.
2. J. M. Wang, O. A. Hafiz, and J. Li, "A linear fractional transform (LFT) based model for interconnect parametric uncertainty," in Proc. 41st IEEE/ACM Des. Autom. Conf., 2004, pp. 375-380.
3. P. Gunupudi, R. Khazaka, and M. Nakhla, "Analysis of transmission line circuits using multidimensional model reduction techniques," IEEE Trans. Adv. Packag., vol. 25, no. 2, pp. 174-180, May 2002.
4. P. K. Gunupudi, R. Khazaka, M. S. Nakhla, T. Smy, and D. Celo, "Passive parameterized time-domain macromodels for high-speed transmission-line networks," IEEE Trans. Microw. Theory Tech., vol. 51, no. 12, pp. 2347-2354, Dec. 2003.
5. Y. Liu, L. T. Pileggi, and A. J. Stroj was, "Model order-reduction of RC(L) interconnect including variational analysis," in. Proc. 36th IEEE/ACM Des. Autom. Conf., 1999, pp. 201-206.
6. P. Li, F. Liu, X. Li, L. T. Pileggi, and S. R. Nassif, "Modeling interconnect variability using efficient parametric model order reduction," in Proc. IEEE/ACM Des., Autom. Test Eur., 2005, pp. 958-963.
7. X. Li, P. Li, and L. T. Pileggi, "Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/ intra-die variations," in Proc. IEEE/ACM Int. Confi. Comput.-Aided Des., 2005, pp. 806-812.
8. J. R. Phillips, "Variational interconnect analysis via PMTBR," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Des., 2004, pp. 872-879.
9. L. Daniel, O. C. Siong, L. S. Chay, K. H. Lee, and J. White, "A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 23, no. 5, pp. 678-693, May 2004.
10. V. H. O. Farle and R. Dyczij-Edlinger, "An Arnoldi-type algorithm for parametric finite element modelling of microwave components," PAMM, vol. 5, no. 1, pp. 655-656, Dec. 2005.
11. P. I. Ortwin Farle, V. Hill, and R. Dyczij-Edlinger, " Ordnungsreduktion linearer zeitinvarianter finite-element-modelle mit multivariater polynomieller parametrierung," Automatisierungstechnik, vol. 54, no. 4, pp. 161-169, 2006.
12. L. Codecasa, "A novel approach for generating boundary condition independent compact dynamic thermal networks of packages," IEEE Trans. Compon. Packag. Technol., vol. 28, no. 4, pp. 593-604, Dec. 2005.
13. L. Feng, "Parameter independent model order reduction," Math. Comput. Simul., vol. 68, no. 3, pp. 221-234, May 2005.
14. L. H. Feng, E. B. Rudnyi, and J. G. Korvink, "Preserving the film coefficient as a parameter in the compact thermal model for fast electrothermal simulation," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 24, no. 12, pp. 1838-1847, Dec. 2005.
15. J. R. Phillips and L. M. Silveira, "Poor man's TBR: A simple model reduction scheme," IEEE Trans. Comput-Aided Design Integr. Circuits Syst., vol. 24, no. 1, pp. 43-55, Jan. 2005.
16. P. Ghanta, S. Vrudhula, R. Panda, and J. Wang, "Stochastic power grid analysis considering process variations," in Proc. IEEE/ACM Des., Autom. Test Eur., 2005, pp. 964-969.
17. S. Grivet-Talocia, S. Acquadro, M. Bandinu, F. G. Canavero, I. Kelander, and M. Rouvala, "A parameterization scheme for lossy transmission line macromodels with application to high speed interconnects in mobile devices," IEEE Trans. Electmmagn. Compat., vol. 49, no. 1, pp. 18-24, Feb. 2007.
18. K. C. Sou, A. Megretski, and L. Daniel, "A quasi-convex optimization approach to parameterized model order reduction," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 27, no. 3, pp. 456-469, Mar. 2008.
19. A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive reducedorder interconnect macromodeling algorithm," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 17, no. 8, pp. 645-654, Aug. 1998.
20. Z. Feng and P. Li, "Performance-oriented statistical parameter reduction of parameterized systems via reduced rank regression," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Des., 2006, pp. 868-875.
21. E. Acar, S. Nassif, Y. Liu, and L. T. Pileggi, 'Time-domain simulation of variational interconnect models," in Proc. Int. Symp. Quality Electron. Des., Mar. 2002, pp. 419-424.
22. P. Heydari and M. Pedram, "Model-order reduction using variational balanced truncation with spectral shaping," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 4, pp. 879-891, Apr. 2006.
23. E. B. Rudnyi, L. H. Feng, M. Salleras, S. Marco, and J. G. Korvink, "Error indicator to automatically generate dynamic compact parametric thermal models," in Pmc. Int. Workshop THERMal INvestigations ICs Syst., Sep. 2005, pp. 139-145.
24. R.-C Li and Z. Bai, "Structure-preserving model reduction using a Krylov subspace projection formulation," Commun. Math. Set, vol. 3, no. 2, pp. 179-199, 2005.
25. W. E. Arnoldi, "The principle of minimized iteration in the solution of the matrix eigenvalue problem," Quart. Appl. Math., vol. 9, pp. 17-29, 1951.
26. A. Stathopoulos and K. Wu, "A block orthogonalization procedure with constant synchronization requirements," SIAM J. Sci. Comput, vol. 23, no. 6, pp. 2165-2182, 2002.
27. A. Cuyt, "How well can the concept of Padé approximant be generalized to the multivariate case?" J. Comput. Appl. Math., vol. 105, no. 1/2, pp. 25-50, May 1999.
28. Y.-T. Li, Z. Bai, and Y. Su, "A two-directional Arnoldi process and its application to parametric model order reduction," J. Comput. Appl. Math., [Online], Available: http://dx.doi.org/10.10.16/j.cam.2008.05.059