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

Article

Free access

Reduced-order modeling of large passive linear circuits by means of the SYPVL algorithm

Authors:

P. FeldmannAuthors Info & Claims

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

Pages 280 - 287

Published: 01 January 1997 Publication History

Abstract

Lucent TechnologiesThis paper discusses the analysis of large linear electrical networks consisting of passive components, such as resistors, capacitors, inductors, and transformers. Such networks admit a symmetric formulation of their circuit equations. We introduce SyPVL, an efficient and numerically stable algorithm for the computation of reduced-order models of large, linear, passive networks. SyPVL represents the specialization of the more general PVL algorithm, to symmetric problems. Besides the gain in efficiency over PVL, SyPVL also preserves the symmetry of the problem, and, as a consequence, can often guarantee the stability of the resulting reduced-order models. Moreover, these reduced-order models can be synthesized as actual physical circuits, thus facilitating compatibility with existing analysis tools. The application of SyPVL is illustrated with two interconnect-analysis examples.

References

[1]

J. I. Aliaga, D. L. Boley, R. W. Freund, and V. Hern~ndez, "A Lanczos-type algorithm for multiple starting vectors," Numerical Analysis Manuscript 95- 11, Bell Laboratories, Murray Hill, NJ, Nov. 1995.

[2]

G. A. Baker, Jr. and P. Graves-Morris, Padg Approximants, Second Edition, New York, NY: Cambridge University Press, 1996.

[3]

P. Feldmann and R.W. Freund, "Efficient linear circuit analysis by Padd approximation via the Lanczos process," in Proc. Euro-DAC, Sep. 1994.

Digital Library

[4]

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

Digital Library

[5]

P. Feldmann and R. W. Freund, "Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm," in Proc. 32nd A CM/IEEE Design Automation Conf., June 1995.

Digital Library

[6]

R. W. Freund, M. H. Gutknecht, and N. M. Nachtigal, "An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices," SIAM J. Sci. Comput., vol. 14, pp. 137-158, Jan. 1993.

Digital Library

[7]

R. W. Freund and N. M. Nachtigal, "Software for simplified Lanczos and QMR algorithms," Appl. Numer. Math., vol. 19, pp. 319-341, 1995.

Digital Library

[8]

G. H. Golub and C. F. Van Loan, Matrix Computations, Second Edition, Baltimore, MD: The Johns Hopkins University Press, 1989.

[9]

W. B. Gragg, "Matrix interpretations and applications of the continued fraction algorithm," Rocky Mountain J. Math., vol. 4, pp. 213-225, 1974.

[10]

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.

[11]

B.N. Parlett, The Symmetric Eigenvalue Problem, Englewood Cliffs, N.J.: Prentice-Hall, 1980.

Digital Library

[12]

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

[13]

V. Raghavan, R. A. Rohrer, L. T. Pillage, J. Y. Lee, J. E. Bracken, and M. M. Alaybeyi, "AWE-inspired," in Proc. IEEE Custom Integrated Circuits Conf., May 1993.

[14]

C. L. Ratzlaff, N. Gopal, and L. T. Pillage, "RICE: rapid interconnect circuit evaluator," in Proc. 28th A CM/IEEE Design Automation Conf., June 1991.

Digital Library

[15]

M. E. Van Valkenburg, Introduction to Modern Network Synthesis. New York, N.Y.: John Wiley, 1960.

[16]

J. Vlach and K. Singhal, Computer Methods for Circuit Analysis and Design. New York, N.Y.: Van Nostrand Reinhold, 1983.

Digital Library

Cited By

Wong NLauwereins RMadsen J(2007)Fast positive-real balanced truncation of symmetric systems using cross Riccati equationsProceedings of the conference on Design, automation and test in Europe10.5555/1266366.1266695(1496-1501)Online publication date: 16-Apr-2007
https://dl.acm.org/doi/10.5555/1266366.1266695
Badía JBenner PMayo RQuintana-Ortí E(2006)Parallel solution of large-scale and sparse generalized algebraic riccati equationsProceedings of the 12th international conference on Parallel Processing10.1007/11823285_74(710-719)Online publication date: 28-Aug-2006
https://dl.acm.org/doi/10.1007/11823285_74
Qi ZTan SYu HHe LTang T(2005)Wideband modeling of RF/Analog circuits via hierarchical multi-point model order reductionProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1120811(224-229)Online publication date: 18-Jan-2005
https://dl.acm.org/doi/10.1145/1120725.1120811
Show More Cited By

Index Terms

Reduced-order modeling of large passive linear circuits by means of the SYPVL algorithm

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 ...
Robust reduced-order sliding mode observer design

In this article, a triple state and output variable transformation-based method combined with linear matrix inequality (LMI) techniques to design a new robust reduced-order sliding mode observer for perturbed linear multiple-input and multiple-output ...
Reduced order disturbance observer for discrete-time linear systems

In the paper, an output-based disturbance observer of reduced order is presented for a class of discrete-time linear systems. First, a general form of a disturbance observer is proposed when full states are available. Then, by combining a state function ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

January 1997

703 pages

ISBN:0818675977

Chairmen:
Rob A. Rutenbar
Carnegie Mellon Univ., Pittsburgh, PA
,
Ralph H. J. M. Otten
Delft Univ. of Technology, Delft, The Netherlands

Copyright © Copyright (c) 1996 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems
IEEE-CS: Computer Society

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 January 1997

Check for updates

Author Tags

Qualifiers

Article

Conference

ICCAD '96

Sponsor:

SIGDA
IEEE-CAS
IEEE-CS

ICCAD '96: International Conference on Computer Aided Design

November 10 - 14, 1996

California, San Jose, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
266
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wong NLauwereins RMadsen J(2007)Fast positive-real balanced truncation of symmetric systems using cross Riccati equationsProceedings of the conference on Design, automation and test in Europe10.5555/1266366.1266695(1496-1501)Online publication date: 16-Apr-2007
https://dl.acm.org/doi/10.5555/1266366.1266695
Badía JBenner PMayo RQuintana-Ortí E(2006)Parallel solution of large-scale and sparse generalized algebraic riccati equationsProceedings of the 12th international conference on Parallel Processing10.1007/11823285_74(710-719)Online publication date: 28-Aug-2006
https://dl.acm.org/doi/10.1007/11823285_74
Qi ZTan SYu HHe LTang T(2005)Wideband modeling of RF/Analog circuits via hierarchical multi-point model order reductionProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1120811(224-229)Online publication date: 18-Jan-2005
https://dl.acm.org/doi/10.1145/1120725.1120811
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
Badía JBenner PMayo RQuintana-Ortí E(2004)Parallel algorithms for balanced truncation model reduction of sparse systemsProceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing10.1007/11558958_32(267-275)Online publication date: 20-Jun-2004
https://dl.acm.org/doi/10.1007/11558958_32
Tan S(2003)A General S-Domain Hierarchical Network Reduction AlgorithmProceedings of the 2003 IEEE/ACM international conference on Computer-aided design10.5555/996070.1009958Online publication date: 9-Nov-2003
https://dl.acm.org/doi/10.5555/996070.1009958
Ismail Y(2003)Improved model-order reduction by using spacial information in momentsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2003.81713811:5(900-908)Online publication date: 1-Oct-2003
https://dl.acm.org/doi/10.1109/TVLSI.2003.817138
Ismail YPileggi LKuehlmann A(2002)Efficient model order reduction via multi-node moment matchingProceedings of the 2002 IEEE/ACM international conference on Computer-aided design10.1145/774572.774685(767-774)Online publication date: 10-Nov-2002
https://dl.acm.org/doi/10.1145/774572.774685
Rao VSoreff JLedalla RYang FLaPotin DAlpert CLillis J(2002)Aggressive crunching of extracted RC netlistsProceedings of the 8th ACM/IEEE international workshop on Timing issues in the specification and synthesis of digital systems10.1145/589411.589426(70-77)Online publication date: 2-Dec-2002
https://dl.acm.org/doi/10.1145/589411.589426
Martinez JKurzweg TLevitan SMarchand PChiarulli D(2001)Mixed-Technology System-Level SimulationAnalog Integrated Circuits and Signal Processing10.1023/A:101129461683129:1-2(127-149)Online publication date: 15-Oct-2001
https://dl.acm.org/doi/10.1023/A%3A1011294616831
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