More Web Proxy on the site http://driver.im/

Article

Free access

Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms

Author:

Roland W. FreundAuthors Info & Claims

DAC '99: Proceedings of the 36th annual ACM/IEEE Design Automation Conference

Pages 195 - 200

https://doi.org/10.1145/309847.309913

Published: 01 June 1999 Publication History

First page of PDF

References

[1]

J.I. Aliaga, D.L. Boley, R.W. Freund, and V. Hern~ndez, "A Lanczos-type algorithm for multiple starting vectors," revised version, Numerical Analysis Manuscript No. 98-3-05, Bell Laboratories, Murray Hill, NJ, Sep. 1998. Also available online from http ://cm. bell-labs, com/cs/doc/98.

[2]

B.D.O. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis, Englewood Cliffs, NJ: Prentice-Hall, 1973.

[3]

W.E. Arnoldi, "The principle of minimized iterations in the solution of the matrix eigenvalue problem," Quart. Appl. Math., vol. 9, pp. 17-29, 1951.

[4]

Z. Bai, P. Feldmann, and R.W. Freund, "How to make theoretically passive reduced-order models passive in practice," In Proc. IEEE 1998 CICC, May 1998.

[5]

G.A. Baker, Jr. and E Graves-Morris, Pad~ Approximants, 2nd Edition, New York: Cambridge University Press, 1996.

[6]

I.M. Elfadel and D.D. Ling, "Zeros and passivity of Arnoldi-reducedorder models for interconnect networks," in Proc. 34rid ACM/IEEE DAC, Jun. 1997.

Digital Library

[7]

P. Feldmann and R.W. Freund, "Efficient linear circuit analysis by Pad6 approximation via the Lanczos process," IEEE Trans. Computer- Aided Design, vol. 14, pp. 639-649, May 1995.

Digital Library

[8]

P. Feldmann and R.W. Freund, "Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm," in Proc. 32rid ACM/IEEE DAC, June 1995.

Digital Library

[9]

P. Feldmann and R.W. Freund, Interconnect-delay computation and signal-integrity verification using the SyMPVL algorithm, in Proc. 1997 ECCTD, Sep. 1997.

[10]

R.W. Freund, "Computation of matrix Pad6 approximations of transfer functions via a Lanczos-type process," in Approximation Theory VIII, Vol. 1, C.K. Chui and L.L. Schumaker, eds., World Scientific Publishing Co., 1995.

[11]

R.W. Freund, "Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms," Numerical Analysis Manuscript No. 98-3-06, Bell Laboratories, Murray Hill, NJ, Oct. 1998. Also available online from http ://cm. bell-labs, com/cs/doc/98.

[12]

R.W. Freund and P. Feldmann, "Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm," in Tech. Dig. 1996 IEEE/ACM ICCAD, Nov. 1996.

Digital Library

[13]

R.W. Freund and P. Feldmann, "The SyMPVL algorithm and its applications to interconnect simulation," in Proc. SISPAD'97, IEEE, Sep. 1997.

[14]

R.W. Freund and P. Feldmann, "Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Pad6 approximation," in Proc. DATE'98, Feb. 1998.

Digital Library

[15]

C. Lanczos, "An iteration method for the solution of the eigenvalue problem of linear differential and integral operators," J. Res. Nat. Bur. Standards, vol. 45, pp. 255-282, 1950.

[16]

A. Odabasioglu, Provably passive RLC circuit reduction, M.S. thesis, Carnegie Mellon University, 1996.

[17]

A. Odabasioglu, M. Celik, L.T. Pileggi, "PRIMA: passive reducedorder interconnect macromodeling algorithm," in Tech. Dig. 1997 IEEE/ACMICCAD, Nov. 1997.

Digital Library

[18]

L.T. Pillage and R.A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. Computer-Aided Design, vol. 9, pp. 352-366, Apr. 1990.

Digital Library

[19]

L.M. Silveira, M. Kamon, I. Elfadel, and J. White, "A coordinatetransformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits," in Tech. Dig. 1996 IEEE/ACM ICCAD, Nov. 1996.

Digital Library

[20]

M.R. Wohlers, Lumped and Distributed Passive Networks, New York: Academic Press, 1969.

Cited By

Lenzi MFadel Miguel LLopez Rde Salles H(2023)Second-order Krylov subspaces for model order reduction of buildings subjected to seismic excitationJournal of the Brazilian Society of Mechanical Sciences and Engineering10.1007/s40430-023-04043-x45:2Online publication date: 26-Jan-2023
https://doi.org/10.1007/s40430-023-04043-x
Tanji Y(2018)Low-rank solutions of Riccati equations for positive real balanced truncations of RLC networksNonlinear Theory and Its Applications, IEICE10.1587/nolta.9.4799:4(479-496)Online publication date: 2018
https://doi.org/10.1587/nolta.9.479
Wang XYu MWang C(2018)Structure-Preserving-Based Model-Order Reduction of Parameterized Interconnect SystemsCircuits, Systems, and Signal Processing10.1007/s00034-017-0561-237:1(19-48)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s00034-017-0561-2
Show More Cited By

Index Terms

Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms
1. Hardware

Recommendations

Robust reduced-order l2-l∞ filtering for network-based discrete-time linear systems

This paper investigates the l2-l∞ filtering problem for a class of discrete-time system subject to network-induced delays. The objective is to design a reduced-order filter, such that the estimation errors converge to zero, while an l2-l∞ performance is ...
Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations

We present algorithms for the type-IV discrete cosine transform (DCT-IV) and discrete sine transform (DST-IV), as well as for the modified discrete cosine transform (MDCT) and its inverse, that achieve a lower count of real multiplications and additions ...
Mixed $H_{\infty}$ and Passive Control for Fractional-Order Nonlinear Systems Via LMI Approach
Abstract
This the first time that the problem of global asymptotic stability analysis, and mixed $H_{\infty}$ and passive control for a class of control fractional-order nonlinear systems has been studied in this paper. By using the Lyapunov direct method and some ... $_{}$ $_{}$

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '99: Proceedings of the 36th annual ACM/IEEE Design Automation Conference

June 1999

1000 pages

ISBN:1581131097

DOI:10.1145/309847

Editor:
Mary Jane Irwin

Copyright © 1999 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

DAC99

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC99: The 36th ACM/IEEE-CAS/EDAC Design Automation Conference

June 21 - 25, 1999

Louisiana, New Orleans, USA

Acceptance Rates

DAC '99 Paper Acceptance Rate 154 of 451 submissions, 34%;

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
332
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)5

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lenzi MFadel Miguel LLopez Rde Salles H(2023)Second-order Krylov subspaces for model order reduction of buildings subjected to seismic excitationJournal of the Brazilian Society of Mechanical Sciences and Engineering10.1007/s40430-023-04043-x45:2Online publication date: 26-Jan-2023
https://doi.org/10.1007/s40430-023-04043-x
Tanji Y(2018)Low-rank solutions of Riccati equations for positive real balanced truncations of RLC networksNonlinear Theory and Its Applications, IEICE10.1587/nolta.9.4799:4(479-496)Online publication date: 2018
https://doi.org/10.1587/nolta.9.479
Wang XYu MWang C(2018)Structure-Preserving-Based Model-Order Reduction of Parameterized Interconnect SystemsCircuits, Systems, and Signal Processing10.1007/s00034-017-0561-237:1(19-48)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s00034-017-0561-2
Antoulas AIonutiu RMartins Nter Maten EMohaghegh KPulch RRommes JSaadvandi MStriebel M(2015)Model Order Reduction: Methods, Concepts and PropertiesCoupled Multiscale Simulation and Optimization in Nanoelectronics10.1007/978-3-662-46672-8_4(159-265)Online publication date: 2015
https://doi.org/10.1007/978-3-662-46672-8_4
Benner PSchneider A(2011)On Stability, Passivity and Reciprocity Preservation of ESVDMORModel Reduction for Circuit Simulation10.1007/978-94-007-0089-5_16(277-288)Online publication date: 25-Mar-2011
https://doi.org/10.1007/978-94-007-0089-5_16
Freund R(2008)Structure-Preserving Model Order Reduction of RCL Circuit EquationsModel Order Reduction: Theory, Research Aspects and Applications10.1007/978-3-540-78841-6_3(49-73)Online publication date: 2008
https://doi.org/10.1007/978-3-540-78841-6_3
Roychowdhury J(2006)Automated Macromodelling for Simulation of Signals and Noise in Mixed-Signal/RF SystemsAnalog Circuit Design10.1007/1-4020-3885-2_8(143-167)Online publication date: 2006
https://doi.org/10.1007/1-4020-3885-2_8
Zhou QMohanram KAntoulas AJoyner WMartin GKahng A(2005)Structure preserving reduction of frequency-dependent interconnectProceedings of the 42nd annual Design Automation Conference10.1145/1065579.1065824(939-942)Online publication date: 13-Jun-2005
https://dl.acm.org/doi/10.1145/1065579.1065824
Freund R(2005)Padé-Type Model Reduction of Second-Order and Higher-Order Linear Dynamical SystemsDimension Reduction of Large-Scale Systems10.1007/3-540-27909-1_8(191-223)Online publication date: 2005
https://doi.org/10.1007/3-540-27909-1_8
Freund R(2004)SPRIMProceedings of the 2004 IEEE/ACM International conference on Computer-aided design10.1109/ICCAD.2004.1382547(80-87)Online publication date: 7-Nov-2004
https://dl.acm.org/doi/10.1109/ICCAD.2004.1382547
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents