Header menu link for other important links
X
An efficient algorithm for frequency-weighted balanced truncation of VLSI interconnects in descrIPtor form
Published in Institute of Electrical and Electronics Engineers Inc.
2015
Volume: 2015-July
   
Abstract
Balanced truncation of descrIPtor systems requires computation of spectral projectors and solution of the generalized projected Lyapunov equations, both of which have significant complexity. Frequency-weighted balancing methods are more efficient if the response over a specific frequency range is desired. However, a direct extension of these methods to descrIPtor systems requires the spectral projectors. In this paper, we propose an efficient frequency-weighted balanced truncation algorithm without finding the spectral projectors. Samples of the frequency-domain solution to the system are used to get an accurate estimate of the improper Gramians. The proper Gramians are computed after adjusting for the contribution of the improper subsystem. Low rank factors of these Gramians are used to obtain a basis that includes the contribution of both the proper and improper subsystems. Congruence transform is used to ensure passivity of RLC interconnect models. Results for standard benchmarks show that the method is accurate and efficient. © 2015 ACM.
About the journal
JournalData powered by TypesetProceedings - Design Automation Conference
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN0738100X
Open AccessNo
Concepts (15)
  •  related image
    Algorithms
  •  related image
    Computer aided design
  •  related image
    Control theory
  •  related image
    Describing functions
  •  related image
    Frequency domain analysis
  •  related image
    Lyapunov functions
  •  related image
    BALANCED TRUNCATION
  •  related image
    Descriptor systems
  •  related image
    FREQUENCY WEIGHTED
  •  related image
    FREQUENCY WEIGHTED BALANCING
  •  related image
    PROPER AND IMPROPER SUBSYSTEMS
  •  related image
    RLC INTERCONNECT MODEL
  •  related image
    Specific frequencies
  •  related image
    VLSI INTERCONNECTS
  •  related image
    Integrated circuit interconnects