research-article

Parameterized model order reduction via a two-directional Arnoldi process

Authors:

Xuan ZengAuthors Info & Claims

ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

Pages 868 - 873

Published: 05 November 2007 Publication History

Abstract

This paper presents a multiparameter moment-matching based model order reduction technique for parameterized interconnect networks via a novel two-directional Arnoldi process. It is referred to as a PIMTAP algorithm, which stands for Parameterized Interconnect Macromodeling algorithm via a Two-directional Arnoldi Process. PIMTAP inherits the advantages of previous multiparameter moment-matching algorithms and avoids their shortfalls. It is numerically stable and adaptive, and preserves the passivity of parameterized RLC networks.

References

[1]

J. Wang, P. Ghanta, and S. Vrudhula, "Stochastic analysis of interconnect performance in the presence of process variations," in IEEE/ACM ICCAD, 2004, pp. 880--886.

Digital Library

[2]

J. M. Wang, O. A. Hafiz, and J. Li, "A linear fractional transform (LFT) based model for interconnect parametric uncertainty," in IEEE/ACM DAC, 2004, pp. 375--380.

Digital Library

[3]

P. Gunupudi, R. Khazaka, and M. Nakhla, "Analysis of transmission line circuits using multidimensional model reduction techniques," IEEE Trans. on Advanced Package, 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. on Microwave Theory and Techniques, vol. 51, no. 12, pp. 2347--2354, December 2003.

[5]

Y. Liu, L. T. Pileggi, and A. J. Strojwas, "Model order-reduction of RC(L) interconnect including variational analysis," in IEEE/ACM DAC, 1999, pp. 201--206.

Digital Library

[6]

P. Li, F. Liu, X. Li, L. T. Pileggi, and S. R. Nassif, "Modeling interconnect variability using efficient parametric model order reduction," in IEEE/ACM DATE, 2005, pp. 958--963.

Digital Library

[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 IEEE/ACM ICCAD, 2005, pp. 806--812.

Digital Library

[8]

J. R. Phillips and L. M. Silveira, "Poor man's TBR: a simple model reduction scheme," IEEE Trans. CAD, vol. 24, no. 1, pp. 43--55, 2005.

Digital Library

[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. CAD, vol. 23, no. 5, pp. 678--693, 2004.

Digital Library

[10]

L. Feng, "Parameter independent model order reduction," Mathematics and Computers in Simulation, vol. 68, no. 3, pp. 221--234, 2005.

Digital Library

[11]

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. CAD, vol. 24, no. 12, pp. 1838--1847, 2005.

Digital Library

[12]

A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: passive reduced-order interconnect macromodeling algorithm," IEEE Trans. CAD, vol. 17, no. 8, pp. 645--654, August 1998.

Digital Library

[13]

Z. Feng and P. Li, "Performance-oriented statistical parameter reduction of parameterized systems via reduced rank regression," in IEEE/ACM ICCAD, 2006, pp. 868--875.

Digital Library

[14]

P. Ghanta, S. Vrudhula, R. Panda, and J. Wang, "Stochastic power grid analysis considering process variations," in IEEE/ACM DATE, 2005, pp. 964--969.

Digital Library

[15]

K. C. Sou, A. Megretski, and L. Daniel, "A quasi-convex optimization approach to parameterized model order reduction," in IEEE/ACM DAC, June 2005.

Digital Library

[16]

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. on Elec. Comp., vol. 49, no. 1, pp. 18--24, Feb 2007.

[17]

E. Acar, S. Nassif, Y. Liu, and L. T. Pileggi, "Time-domain simulation of variational interconnect models," in ISQED, March 2002, pp. 419--424.

Digital Library

[18]

P. Heydari and M. Pedram, "Model-order reduction using variational balanced truncation with spectral shaping," IEEE Trans. CAS-I, vol. 53, no. 4, pp. 879--891, April 2006.

[19]

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 Proceedings of Therminic 2005, September 2005, pp. 139--145.

[20]

Y.-T. Li, Z. Bai, Y. Su, and X. Zeng, "Model Order Reduction of Parameterized Interconnect Networks via a Two-Directional Arnoldi Process," University of California, Davis, Department of Computer Science, Tech. Rep. CSE-2007-18, 2007.

[21]

A. Cuyt, "How well can the concept of Padé approximant be generalized to the multivariate case?" J. Comp. Appl. Math., vol. 105, no. 1--2, pp. 25--50, 1999.

Digital Library

[22]

R.-C. Li and Z. Bai, "Structure-preserving model reduction using a Krylov subspace projection formulation," Comm. Math. Sci., vol. 3, no. 2, pp. 179--199, 2005.

[23]

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.

[24]

Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia: Society for Industrial and Applied Mathematics, 2003.

Digital Library

Cited By

Sootla ASou KRantzer A(2013)Parametrized model reduction based on semidefinite programmingAutomatica (Journal of IFAC)10.1016/j.automatica.2013.05.02249:9(2840-2844)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1016/j.automatica.2013.05.022
Zhang ZElfadel IDaniel LPhillips JHu AGraeb H(2011)Model order reduction of fully parameterized systems by recursive least square optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132448(523-530)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132448
Li YBai ZSu Y(2009)A two-directional Arnoldi process and its application to parametric model order reductionJournal of Computational and Applied Mathematics10.1016/j.cam.2008.05.059226:1(10-21)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.cam.2008.05.059

Recommendations

Model Order Reduction of Parameterized Interconnect Networks via a Two-Directional Arnoldi Process

This paper presents a multiparameter moment-matching-based model order reduction technique for parameterized interconnect networks via a novel two-directional Arnoldi process (TAP). It is referred to as a Parameterized Interconnect Macromodeling via a ...
Structure-Preserving-Based Model-Order Reduction of Parameterized Interconnect Systems

In recent years, the continued miniaturization of VLSI circuits leads to the need for more efficient simulation of large-scale linear dynamical systems with ever-increasing state-space dimension. The linear dynamical systems in VLSI circuit simulation ...
A two-directional Arnoldi process and its application to parametric model order reduction

We consider a two-directional Krylov subspace K"k(A"["j"],b"["j"]), where besides the dimensionality k of the subspace increases, the matrix A"["j"] and vector b"["j"] which induce the subspace may also augment. Specifically, we consider the case where ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

November 2007

933 pages

ISBN:1424413826

General Chair:
Georges Gielen
ESAT-MICAS, Katholieke Univ. Leuven, Leuven, Belgium

Sponsors

CEDA: Council on Electronic Design Automation
SIGDA: ACM Special Interest Group on Design Automation
IEEE CASS/CANDE
IEEE-CS\DATC: IEEE Computer Society

Publisher

IEEE Press

Publication History

Published: 05 November 2007

Check for updates

Qualifiers

Research-article

Conference

ICCAD07

Sponsor:

CEDA
SIGDA
IEEE-CS\DATC

ICCAD07: The International Conference on Computer-Aided Design 2007

November 5 - 8, 2007

California, San Jose

Acceptance Rates

ICCAD '07 Paper Acceptance Rate 139 of 510 submissions, 27%;

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
201
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sootla ASou KRantzer A(2013)Parametrized model reduction based on semidefinite programmingAutomatica (Journal of IFAC)10.1016/j.automatica.2013.05.02249:9(2840-2844)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1016/j.automatica.2013.05.022
Zhang ZElfadel IDaniel LPhillips JHu AGraeb H(2011)Model order reduction of fully parameterized systems by recursive least square optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132448(523-530)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132448
Li YBai ZSu Y(2009)A two-directional Arnoldi process and its application to parametric model order reductionJournal of Computational and Applied Mathematics10.1016/j.cam.2008.05.059226:1(10-21)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.cam.2008.05.059

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents