Fast passivity enforcement for large and sparse macromodels

Author

Grivet-Talocia, S.

Author_Institution

Dipt. di Elettronica, Politecnico di Torino, Italy

fYear

2004

fDate

25-27 Oct. 2004

Firstpage

247

Lastpage

250

Abstract

This work presents a fast technique for testing and enforcing passivity of linear macromodels characterized by a large and sparse structure. An optimized algorithm is proposed for the computation of the imaginary eigenvalues of the associated Hamiltonian matrix, which are iteratively perturbed until passivity is enforced. Each iteration of the proposed scheme requires a small computational cost that scales only linearly with the size of the problem.

Keywords

eigenvalues and eigenfunctions; high-speed integrated circuits; integrated circuit interconnections; integrated circuit modelling; integrated circuit testing; iterative methods; optimisation; sparse matrices; Hamiltonian matrix; high-speed integrated circuits; imaginary eigenvalues; integrated circuit interconnections; iterative methods; large macromodels; linear macromodels; optimization; passivity enforcement; passivity testing; sparse macromodels; sparse structure; Algorithm design and analysis; Computational efficiency; Design optimization; Electromagnetic coupling; Electromagnetic modeling; Iterative algorithms; Optimization methods; Packaging; Sparse matrices; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Performance of Electronic Packaging, 2004. IEEE 13th Topical Meeting on

Print_ISBN

0-7803-8667-1

Type

conf

DOI

10.1109/EPEP.2004.1407600

Filename

1407600