• DocumentCode
    3016647
  • Title

    An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect

  • Author

    Li, Jing-Rebecca ; Wang, Frank ; White, Jacob

  • Author_Institution
    Res. Lab. of Electron., MIT, Cambridge, MA, USA
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In this paper we present a new algorithm for computing reduced-order models of interconnect which utilizes the dominant controllable subspace of the system. The dominant controllable modes are computed via a new iterative Lyapunov equation solver, Vector ADI. This new algorithm is as inexpensive as Krylov subspace-based moment matching methods, and often produces a better approximation over a wide frequency range. A spiral inductor and a transmission line example show this new method can be much more accurate than moment matching via Arnoldi
  • Keywords
    Lyapunov methods; circuit complexity; circuit simulation; controllability; inductors; interconnections; reduced order systems; state-space methods; transmission line theory; Alternating Direction Implicit Iteration; Krylov subspace-based moment matching methods; Lyapunov equation; Vector ADI; dominant controllable subspace; interconnect; iterative Lyapunov equation solver; reduced-order models; spiral inductor; state space representation; transmission line; Control systems; Equations; Integrated circuit interconnections; Iterative algorithms; Jacobian matrices; LAN interconnection; Permission; Reduced order systems; Space technology; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 1999. Proceedings. 36th
  • Conference_Location
    New Orleans, LA
  • Print_ISBN
    1-58113-092-9
  • Type

    conf

  • DOI
    10.1109/DAC.1999.781220
  • Filename
    781220