skip to main content
10.1145/1065579.1065824acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Structure preserving reduction of frequency-dependent interconnect

Published: 13 June 2005 Publication History

Abstract

A rational Arnoldi method for passivity-preserving model-order reduction (MOR) with implicit multi-point moment matching for systems with frequency-dependent interconnects is described. The structure H(s) = sE - A - K√f, which arises from frequency-dependent effects in high speed interconnects, is preserved by the proposed MOR technique. Moment matching using congruence transforms and based on two types of moments that are derivatives of the transfer function w.r.t s and √f is described. Simulation results show that the proposed approach can significantly reduce the complexity of systems with frequency-dependent elements, while retaining high accuracy in comparison to the original system in both the time and frequency domains.

References

[1]
L. T. Pillage and R. A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. CAD, Vol. 9, pp. 352--366, Apr. 1990.
[2]
A. Odabasioglu, M. Celik, and L. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," IEEE Trans. CAD, Vol. 17, pp. 645--654, Aug. 1998.
[3]
P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Padé approximation via the Lanczos process," IEEE Trans. CAD, Vol. 14, pp. 639--649, May 1995.
[4]
A. C. Antoulas, "A new result on passivity preserving model reduction," Systems and Control Letters, Vol. 54, pp. 361--374, Apr. 2005.
[5]
H. Zheng and L. T. Pileggi, "Robust and passive model order reduction for circuits containing susceptance elements," Proc. ICCAD, pp. 761--766, 2002.
[6]
R. W. Freund, "SPRIM: Structure-preserving reduced-order interconnect macromodeling," Proc. ICCAD, pp. 80--87, 2004.
[7]
Y. Su, et al., "SAPOR: Second-order Arnoldi method for passive order reduction of RCS circuits," Proc. ICCAD, pp. 74--79, 2004.
[8]
S. Mei, C. Amin, and Y. Ismail, "Efficient model-order reduction including skin effect," Proc. DAC, pp. 232--237, 2003.
[9]
R. Achar, M. S. Nakhla, and Q. Zhang, "Full-wave analysis of high-speed interconnects using complex frequency hopping," IEEE Trans. CAD, Vol. 17, pp. 997--1016, Oct. 1998.
[10]
J. M. Wang, et al., "On projection-based algorithms for model-order reduction of interconnects," IEEE Trans. Circuits and Systems-I, Vol. 49, pp. 1563--1585, Nov. 2002.
[11]
I. M. Elfadel and D. D. Ling, "A block rational Arnoldi algorithm for multi-point passive model-order reduction of multiport RLC networks," Proc. ICCAD, pp. 66--71, 1997.
[12]
E. J. Grimme, "Krylov projection methods for model reduction," Ph.D. thesis, University of Illinois at Urbana-Champaign, 1997.
[13]
R. W. Freund, "Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms," Proc. DAC, pp. 195--200, 1999.

Cited By

View all
  • (2009)Passivity compensation algorithm for method-of-characteristics-based multiconductor transmission line interconnect macromodelsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.201979517:8(1061-1072)Online publication date: 1-Aug-2009
  • (2006)Dynamic Multi-Point Rational Interpolation for Frequency-Selective Model Order Reduction2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software10.1109/DCAS.2006.321042(95-98)Online publication date: Oct-2006

Index Terms

  1. Structure preserving reduction of frequency-dependent interconnect

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '05: Proceedings of the 42nd annual Design Automation Conference
    June 2005
    984 pages
    ISBN:1595930582
    DOI:10.1145/1065579
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 June 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. interconnect
    2. model-order reduction
    3. skin effect

    Qualifiers

    • Article

    Conference

    DAC05
    Sponsor:
    DAC05: The 42nd Annual Design Automation Conference 2005
    June 13 - 17, 2005
    California, Anaheim, USA

    Acceptance Rates

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

    Upcoming Conference

    DAC '25
    62nd ACM/IEEE Design Automation Conference
    June 22 - 26, 2025
    San Francisco , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2009)Passivity compensation algorithm for method-of-characteristics-based multiconductor transmission line interconnect macromodelsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.201979517:8(1061-1072)Online publication date: 1-Aug-2009
    • (2006)Dynamic Multi-Point Rational Interpolation for Frequency-Selective Model Order Reduction2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software10.1109/DCAS.2006.321042(95-98)Online publication date: Oct-2006

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media