Article

Modeling Interconnect Variability Using Efficient Parametric Model Order Reduction

Authors:

Lawrence T. Pileggi,

Sani R. NassifAuthors Info & Claims

DATE '05: Proceedings of the conference on Design, Automation and Test in Europe - Volume 2

Pages 958 - 963

https://doi.org/10.1109/DATE.2005.213

Published: 07 March 2005 Publication History

Abstract

Assessing IC manufacturing process fluctuations and their impacts on IC interconnect performance has become unavoidable for modern DSM designs. However, the construction of parametric interconnect models is often hampered by the rapid increase in computational cost and model complexity. In this paper we present an efficient yet accurate parametric model order reduction algorithm for addressing the variability of IC interconnect performance. The efficiency of the approach lies in a novel combination of low-rank matrix approximation and multi-parameter moment matching. The complexity of the proposed parametric model order reduction is as low as that of a standard Krylov subspace method when applied to a nominal system. Under the projection-based framework, our algorithm also preserves the passivity of the resulting parametric models.

References

[1]

{1} L. Pillage and R. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. CAD, vol. 9, pp. 352-366, April 1990.

Digital Library

[2]

{2} P. Feldmann and R. Freund, "Efficient linear circuit analysis by Padé approximation via the Lanczos process," IEEE Trans. CAD, vol. 14, pp. 639-649, May 1995.

Digital Library

[3]

{3} L. Silveira, M. Kamon and J. White, "Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-d interconnect structures," Proc. of ACM/IEEE DAC, 1995.

Digital Library

[4]

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

Digital Library

[5]

{5} B. Moore, "Principle component analysis in linear systems: controllability, observability, and model reduction," IEEE Trans. Automat. Contr., vol. 26, no. 1, pp. 17-32, Feb. 1981.

[6]

{6} Y. Liu, L. Pileggi and A. Strojwas, "Model order reduction of RC(L) interconnect including variational analysis," Proc. of ACM/IEEE DAC, 1999.

Digital Library

[7]

{7} P. Heydari and M. Pedtram, "Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation," Proc. of ACM/IEEE Intl. Conf. CAD, 20.

Digital Library

[8]

{8} J. Phillips, L. Daniel and M. Silveira, "Guaranteed passive balancing transformations for model order reduction," Proc. of ACM/IEEE DAC, 2002.

Digital Library

[9]

{9} P. Li and L. Pileggi, "NORM: Compact model order reduction of weakly nonlinear systems," Proc. Of ACM/IEEE DAC, 2003.

Digital Library

[10]

{10} L. Daniel, O. Siong, L. Chay, K. 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, May, 2004.

Digital Library

[11]

{11} N. Wong, V. Balakrishnan and C. Koh, "Passivity-preserving model reduction via a computationally efficient project-and-balance scheme," Proc. of ACM/IEEE DAC, 2004.

Digital Library

[12]

{12} C. Beck, J. Doyle and K. Glover, "Model reduction of multidimensional and uncertain systems," IEEE Trans. Automat. Contr., vol. 41, no. 10, pp. 1466-1477, Oct. 1996.

[13]

{13} J. Wang, O. Hafiz and J. Li, "A linear fractional transform (LFT) based model for interconnect parametric uncertainty," Prof. of ACM/IEEE DAC, 2004.

Digital Library

[14]

{14} M. Berry, "Large scale singular value computations", Intl. J. of Supercomputer Applications, 6:1, pp. 13-49, 1992.

Digital Library

[15]

{15} R. Larsen, "Lanczos bidiagonalization with partial reorthogonalization," Technical Report DAIMI PB-357, Dept. of Computer Science, Aarhus University, Sept. 1998.

[16]

{16} G. Golub and C. Van Loan, Matrix Computations, The Johns Hopkins University Press, 1996.

Digital Library

Cited By

Jin YLi P(2017)Performance and robustness of bio-inspired digital liquid state machinesNeurocomputing10.1016/j.neucom.2016.11.045226:C(145-160)Online publication date: 22-Feb-2017
https://dl.acm.org/doi/10.1016/j.neucom.2016.11.045
Song YSai Manoj PYu HFettweis GNebel W(2014)Zonotope-based nonlinear model order reduction for fast performance bound analysis of analog circuits with multiple-interval-valued parameter variationsProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616621(1-6)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.5555/2616606.2616621
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
Show More Cited By

Index Terms

Modeling Interconnect Variability Using Efficient Parametric Model Order Reduction

Recommendations

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 ...
Efficient formulation and model-order reduction for the transient simulation of three-dimensional VLSI interconnect

Accurately accounting for three-dimensional (3-D) geometry and distributed RC effects in on-chip interconnect is important for predicting crosstalk in memory cells, analog circuits, and regions of congested routing in digital circuits. In this paper we ...
Efficient Gate Delay Modeling for Large Interconnect Loads
MCMC '96: Proceedings of the 1996 IEEE Multi-Chip Module Conference (MCMC '96)

With fast switching speeds and large interconnect trees (MCMs), the resistance and inductance of interconnect has a dominant impact on logic gate delay. In this paper, we propose a new PI model for distributed RC and RLC interconnects to estimate the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DATE '05: Proceedings of the conference on Design, Automation and Test in Europe - Volume 2

March 2005

630 pages

ISBN:0769522882

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 March 2005

Check for updates

Qualifiers

Article

Conference

DATE05

Sponsor:

SIGDA

DATE05: Design, Automation and Test in Europe

March 7 - 11, 2005

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
12
Total Downloads

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

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jin YLi P(2017)Performance and robustness of bio-inspired digital liquid state machinesNeurocomputing10.1016/j.neucom.2016.11.045226:C(145-160)Online publication date: 22-Feb-2017
https://dl.acm.org/doi/10.1016/j.neucom.2016.11.045
Song YSai Manoj PYu HFettweis GNebel W(2014)Zonotope-based nonlinear model order reduction for fast performance bound analysis of analog circuits with multiple-interval-valued parameter variationsProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616621(1-6)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.5555/2616606.2616621
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
Fernández Villena JSilveira LDe Micheli GAl-Hashimi BMueller WMacii E(2010)HORUS - high-dimensional model order reduction via low moment-matching upgraded samplingProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871036(465-470)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1871036
Fernández Villena JCiuprina GIoan DSilveira LBenini LDe Micheli GAl-Hashimi BMueller W(2009)On the efficient reduction of complete EM based parametric modelsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874903(1172-1177)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874903
Villena JSilveira L(2009)ARMS - automatic residue-minimization based sampling for multi-point modeling techniquesProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630156(951-956)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1630156
Feng ZLi P(2009)Performance-oriented parameter dimension reduction of VLSI circuitsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200248917:1(137-150)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1109/TVLSI.2008.2002489
Jun-Kuei ZChung-Ping CSciuto D(2008)Deep submicron interconnect timing model with quadratic random variable analysisProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403637(1091-1094)Online publication date: 10-Mar-2008
https://dl.acm.org/doi/10.1145/1403375.1403637
Villena JSilveira LSciuto D(2008)SPAREProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403518(586-591)Online publication date: 10-Mar-2008
https://dl.acm.org/doi/10.1145/1403375.1403518
Li YBai ZSu YZeng XGielen G(2007)Parameterized model order reduction via a two-directional Arnoldi processProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326253(868-873)Online publication date: 5-Nov-2007
https://dl.acm.org/doi/10.5555/1326073.1326253
Show More Cited By

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.

Figures

Tables

Media

View Table of Conten