Fast sweeping methods for checking passivity of descriptor systems

Passivity is a crucial property that VLSI macromodels, such as interconnects, vias and packages, should preserve in order to guarantee stable global simulation and signal integrity. In this paper, we focus on the fast passivity checking for general descriptor systems derived from macromodels. We proposed two sweeping methods for descriptor systems, which are also applicable to regular systems as special cases. Compared with existing methods, the proposed ones are not only computationally more efficient, but also capable of locating the non-passive frequency regions if they exist. Numerical examples then verify the efficiency and effectiveness of the proposed methods.

[1]  Michel S. Nakhla,et al.  Fast Passivity Verification and Enforcement via Reciprocal Systems for Interconnects With Large Order Macromodels , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Volker Mehrmann,et al.  Balanced Truncation Model Reduction for Large-Scale Systems in Descriptor Form , 2005 .

[3]  Ramachandra Achar,et al.  Simulation of high-speed interconnects , 2001, Proc. IEEE.

[4]  N. Wong,et al.  A fast passivity test for descriptor systems via structure-preserving transformations of skew-Hamiltonian/Hamiltonian matrix pencils , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[5]  B. Brogliato,et al.  Dissipative Systems Analysis and Control , 2000 .

[6]  T. Stykel.  Analysis and Numerical Solution of Generalized Lyapunov Equations , 2002 .

[7]  Kishore Singhal,et al.  Computer Methods for Circuit Analysis and Design , 1983 .

[8]  Luís Miguel Silveira,et al.  Passive constrained rational approximation algorithm using Nevanlinna-Pick interpolation , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[9]  S. Grivet-Talocia,et al.  On the generation of large passive macromodels for complex interconnect structures , 2006, IEEE Transactions on Advanced Packaging.

[10]  Roland W. Freund,et al.  An extension of the positive real lemma to descriptor systems , 2004, Optim. Methods Softw..

[11]  Stefano Grivet-Talocia,et al.  Passivity enforcement via perturbation of Hamiltonian matrices , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  S. Grivet-Talocia,et al.  Package macromodeling via time-domain vector fitting , 2003, IEEE Microwave and Wireless Components Letters.