SPARE - A scalable algorithm for passive, structure preserving, parameter-aware model order reduction

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

Volumn 29, Issue 6, 2010, Pages 925-938

  Villena, Jorge Fernández ^a,b   Silveira, Luís Miguel ^a,b,c  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b INESC   (Portugal)

^c CADENCE DESIGN SYSTEMS   (United States)

Author keywords

Model order reduction (MOR); Parameterized models; Parameterized reduction; Projection methods; Simulation

Indexed keywords

MODEL ORDER REDUCTION; PARAMETERIZED; PARAMETERIZED MODEL; PARAMETERIZED REDUCTION; PROJECTION METHOD;

ALGORITHMS; COMPUTER SIMULATION; PARAMETERIZATION; SENSITIVITY ANALYSIS; SPACE RESEARCH; TRANSFER FUNCTIONS;

PARAMETER ESTIMATION;

EID: 77952931880     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2010.2048372     Document Type: Conference Paper

References (28)

1. J. F. Villena and L. M. Silveira, "SPARE: A scalable algorithm for passive, structure preserving, parameter-aware model order reduction," in Proc. Design Autom. Test Eur. Conf. Exhibition, Mar. 2008, pp. 586-591.
2. W. H. A. Schilders, H. A. Van der Vorst, and J. Rommes, Eds., "Model Order Reduction: Theory, research aspects and applications," Mathematics in Industry (The European Consortium for Mathematics in Industry Subseries). vol.13. New York: Springer, 2008.
3. A. C. Antoulas, Approximation of Large-Scale Dynamical Systems. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2005.
4. C. P. Coelho, J. R. Phillips, and L. M. Silveira, "A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data," IEEE Trans. Comput.-Aided Design, vol.23, no.2, pp. 293-301, Feb. 2004.
5. 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.
6. A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive reducedorder interconnect macromodeling algorithm," IEEE Trans. Comput.-Aided Design, vol.17, no.8, pp. 645-654, Aug. 1998.
7. P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Pad́e approximation via the Lanczos process," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol.14, no.5, pp. 639-649, May 1995.
8. B. Moore, "Principal component analysis in linear systems: Controllability, observability, and model reduction," IEEE Trans. Automatic Control, vol.26, no.1, pp. 17-32, Feb. 1981.
9. J. Phillips, L. Daniel, and L. M. Silveira, "Guaranteed passive balancing transformations for model order reduction," IEEE Trans. Comput.-Aided Design, vol.22, no.8, pp. 1027-1041, Aug. 2003.
10. J. R. Phillips and L. M. Silveira, "Poor man's TBR: A simple model reduction scheme," IEEE Trans. Comput.-Aided Design, vol.24, no.1, pp. 43-55, Jan. 2005.
11. K. Willcox and J. Peraire, "Balanced model reduction via the proper orthogonal decomposition," Am. Inst. Aeronautisc Astronautics J., vol.40, no.11, pp. 2323-2330, Nov. 2002.
12. J. R. Singler, "Approximate low rank solutions of lyapunov equations via proper orthogonal decomposition," in Proc. Am. Control Conf., Jun. 2008, pp. 267-272.
13. Y. Liu, L. T. Pileggi, and A. J. Strojwas, "Model order reduction of RC(L) interconnect including variational analysis," in Proc. 36th Assoc. Comput. Machinery/IEEE Design Autom. Conf., Jun. 1999, pp. 201-206.
14. P. Heydari and M. Pedram, "Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation," in Proc. Int. Conf. Comput.-Aided Design, Nov. 2001, pp. 586-591.
15. L. Daniel, O. C. Siong, S. C. Low, K. H. Lee, and J. K. White, "A multiparameter moment matching model-reduction approach for generating geometrically parametrized interconnect performance models," IEEE Trans. Comput.-Aided Design, vol.23, no.5, pp. 678-693, May 2004.
16. P. Li, F. Liu, X. Li, L. Pileggi, and S. Nassif, "Modeling interconnect variability using efficient parametric model order reduction," in Proc. Design Autom. Test Eur. Conf. Exhibition, Feb. 2005, pp. 958-963. (Pubitemid 44172127)
17. P. Gunupudi, R. Khazaka, M. Nakhla, T. Smy, and D. Celo, "Passive parameterized time-domain macromodels for high-speed transmissionline networks," IEEE Trans. Microw. Theory Tech., vol.51, no.12, pp. 2347-2354, Dec. 2003.
18. Z. Zhu and J. Phillips, "Random sampling of moment graph: A stochastic krylov-reduction algorithm," in Proc. Design, Autom. Test Eur. Conf. Exhibition, Apr. 2007, pp. 1502-1507.
19. Y. Li, Z. Bai, Y. Su, and X. Zeng, "Model order reduction of parameterized interconnect networks via a 2-D arnoldi process," IEEE Trans. Comput.-Aided Design, vol.27, no.9, pp. 1571-1582, Sep. 2008.
20. J. Phillips, "Variational interconnect analysis via PMTBR," in Proc. Int. Conf. Comput.-Aided Design, Nov. 2004, pp. 872-879.
21. X. Li, P. Li, and L. Pileggi, "Parameterized interconnect order reduction with explicit and implicit multiparameter moment matching for inter/intra-die variations," in Proc. Int. Conf. Comput.-Aided Design, Nov. 2005, pp. 806-812.
22. Y. Bi, K.-J. Van der Kolk, D. Ioan, and N. van der Meijs, "Sensitivity computation of interconnect capacitances with respect to geometric parameters," in Proc. IEEE Int. Conf. Electr. Performance Electron. Packag., Oct. 2008, pp. 209-212.
23. T. El-Moselhy, I. Elfadel, and L. Daniel, "A capacitance solver for incremental variation-aware extraction," in Proc. IEEE/Assoc. Comput. Machinary Int. Conf. Comput.-Aided Design, Nov. 2008, pp. 662-669.
24. G. Ciuprina, D. Ioan, D. Niculae, J. F. Villena, P. Flores, and L. Silveira, "Parametric models based on sensitivity analysis for passive components," Intelligent Computer Techniques in Applied Electromagnetics, Studies in Computational Intelligence. Berlin, Germany: Springer, vol.119. 2008, pp. 231-239.
25. G. Strang, Linear Algebra and Its Applications, 2nd ed. New York: Academic, 1980.
26. R. W. Freund, "Sprim: Structure-preserving reduced-order interconnect macro-modeling," in Proc. Int. Conf. Comput.-Aided Design, Nov. 2004, pp. 80-87.
27. H. Yu, L. He, and S. X. D. Tan, "Block structure preserving model order reduction," in Proc. IEEE Behavioral Modeling Simulation Wokshop, Sep. 2005, pp. 1-6.
28. T. Weiland, "A discretization method for the solution of Maxwell's equations for 6 component fields," AEÜ, Electron. Commun., vol.31, pp. 116-120, Mar. 1977.