ABSTRACT
We develop a direct finite-element solver of linear (optimal) complexity to extract broadband circuit parameters such as S-parameters of arbitrarily shaped 3-D interconnects in inhomogeneous dielectrics. Numerical experiments demonstrate a clear advantage of the proposed solver as compared with existing finite-element solvers that employ state-of-the-art direct sparse matrix solutions. A linear complexity in both CPU time and memory consumption is achieved with prescribed accuracy satisfied. A finite-element matrix from the analysis of a large-scale 3-D circuit in multiple dielectrics having 5.643 million unknowns is directly factorized in less than 2 hours on a single core running at 2.8 GHz.
- A. George. Nested dissection of a regular finite element mesh. SIAM J. on Numerical Analysis, 10(2):345--363, April 1973.Google ScholarCross Ref
- J. W. H. Liu. The multifrontal method for sparse matrix solution: Theory and practice. SIAM Review, 34(1):82--109, March 1992. Google ScholarDigital Library
- H. Liu and D. Jiao. Existence of H-matrix representations of the inverse finite-element matrix of electrodynamic problems and H-based fast direct finite-element solvers. IEEE Trans. MTT, 58(12):3697--3709, December 2010.Google Scholar
- S. Borm, L. Grasedyck, and W. Hackbusch. Hierarchical matrices. Lecture note 21 of the Max Planck Institute for Mathematics, 2003.Google Scholar
- UMFPACK5.0. {on line} http://www.cise.ufl.edu/research/sparse/umfpack/.Google Scholar
Index Terms
- A direct finite element solver of linear complexity for large-scale 3-D circuit extraction in multiple dielectrics
Recommendations
Semidiscrete Finite Element Approximations of a Linear Fluid-Structure Interaction Problem
Semidiscrete finite element approximations of a linear fluid-structure interaction problem are studied. First, results concerning a divergence-free weak formulation of the interaction problem are reviewed. Next, semidiscrete finite element ...
On the Coupling of Local Discontinuous Galerkin and Conforming Finite Element Methods
The finite element formulation resulting from coupling the local discontinuous Galerkin method with a standard conforming finite element method for elliptic problems is analyzed. The transmission conditions across the interface separating the subdomains ...
Direct matrix solution of linear complexity for surface integral-equation based impedance extraction of high bandwidth interconnects
DAC '11: Proceedings of the 48th Design Automation ConferenceA linear-complexity direct matrix solution is developed for the surface-integral based impedance extraction of arbitrarily-shaped 3-D non-ideal conductors embedded in dielectric materials. It outperforms state-of-the-art impedance solvers with fast CPU-...
Comments