Back to Search
Start Over
Fast Iterative Solution Algorithms in the Frequency-Domain Layered Finite Element Method for Analyzing Integrated Circuits.
- Source :
-
IEEE Transactions on Advanced Packaging . May2010, Vol. 33 Issue 2, p524-533. 10p. - Publication Year :
- 2010
-
Abstract
- Fast algorithms are developed in this work for solving the system matrix resulting from a frequency-domain layered finite element based analysis of integrated circuits. The frequency-domain layered finite element method represents a 3-D layered system by a 2-D layered system, and further by a single-layered one. The reduced system matrix is generally denser than the original sparse matrix. In this paper, we show that 1) the dense matrix-vector multiplication can be performed in linear complexity; in addition, the reduction cost can be bypassed, 2) an effective preconditioner can be developed to converge the iterative solution of the reduced system matrix in a small number of iterations, and 3) the preconditioner can be solved in linear complexity. As a result, the reduced system matrix can be solved efficiently. The algorithms are rigorous without making any approximation. They apply to any arbitrarily-shaped multilayer structure. Numerical results demonstrated the accuracy, effectiveness, and efficiency of the proposed algorithms in analyzing on-chip circuits. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 15213323
- Volume :
- 33
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Advanced Packaging
- Publication Type :
- Academic Journal
- Accession number :
- 50915670
- Full Text :
- https://doi.org/10.1109/TADVP.2009.2029561