A Quadratic Eigenvalue Solver of Linear Complexity for 3-D Electromagnetics-Based Analysis of Large-Scale Integrated Circuits
- 16 February 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 31 (3) , 380-390
Abstract
It is of critical importance to efficiently and accurately predict global resonances of a 3-D integrated circuit system that involves arbitrarily shaped lossy conductors and inhomogeneous materials. A quadratic eigenvalue solver of linear complexity and electromagnetic accuracy is developed in this paper to fulfill this task. Without sacrificing accuracy, the proposed eigenvalue solver has shown a clear advantage over state-of-the-art eigenvalue solvers in fast CPU time. It successfully solves a quadratic eigenvalue problem of over 2.5 million unknowns associated with a large-scale 3-D on-chip circuit embedded in inhomogeneous materials in 40 min on a single 3 GHz 8222SE AMD Opteron processor.Keywords
This publication has 11 references indexed in Scilit:
- From $O(k^{2}N)$ to $O(N)$: A Fast and High-Capacity Eigenvalue Solver for Full-Wave Extraction of Very Large Scale On-Chip InterconnectsIEEE Transactions on Microwave Theory and Techniques, 2009
- Time-Domain Orthogonal Finite-Element Reduction-Recovery Method for Electromagnetics-Based Analysis of Large-Scale Integrated Circuit and Package ProblemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009
- Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problemsInternational Journal for Numerical Methods in Engineering, 2007
- A 3-D spectral-element method using mixed-order curl conforming vector basis functions for electromagnetic fieldsIEEE Transactions on Microwave Theory and Techniques, 2006
- Normwise Scaling of Second Order Polynomial MatricesSIAM Journal on Matrix Analysis and Applications, 2004
- A novel technique for full-wave modeling of large-scale three-dimensional high-speed on/off-chip interconnect structures2003
- Higher order interpolatory vector bases on prism elementsIEEE Transactions on Antennas and Propagation, 1998
- Topics in Matrix Analysis1991
- Nested Dissection of a Regular Finite Element MeshSIAM Journal on Numerical Analysis, 1973
- Balancing a matrix for calculation of eigenvalues and eigenvectorsNumerische Mathematik, 1969