Title :
Efficient techniques for inductance extraction of complex 3-D geometries
Author :
Kamon, M. ; Tsuk, M.J. ; Smithhisler, C. ; White, J.
Author_Institution :
MIT, Cambridge, MA, USA
Abstract :
The combination of a mesh analysis equation formulation technique with a preconditioned GMRES matrix solution algorithm to accelerate the determination of inductances of complex three-dimensional structures is described. Addition of the preconditioner to GMRES can reduce the cost of solution to m/sup 2/ operations compared to m/sup 2/ for direct inversion. Results from FASTHENRY, a 3-D inductance extraction program, demonstrate that the iterative approach can accelerate solution times by more than an order of magnitude.<>
Keywords :
VLSI; circuit CAD; inductance; iterative methods; 3-D inductance extraction program; FASTHENRY; complex 3-D geometries; inductance extraction; interconnect analysis; mesh analysis equation formulation technique; preconditioned GMRES matrix solution algorithm; Design automation; Inductance; Iterative methods; Very-large-scale integration;
Conference_Titel :
Computer-Aided Design, 1992. ICCAD-92. Digest of Technical Papers., 1992 IEEE/ACM International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-3010-8
DOI :
10.1109/ICCAD.1992.279331
