Title :
Fast passivity enforcement for large and sparse macromodels
Author :
Grivet-Talocia, S.
Author_Institution :
Dipt. di Elettronica, Politecnico di Torino, Italy
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;
Conference_Titel :
Electrical Performance of Electronic Packaging, 2004. IEEE 13th Topical Meeting on
Print_ISBN :
0-7803-8667-1
DOI :
10.1109/EPEP.2004.1407600
