Title :
Fast capacitance extraction of general three-dimensional structures
Author :
Nabors, K. ; Kim, S. ; White, J. ; Senturia, S.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA
Abstract :
Several improvements to the multipole-accelerated 3-D capacitance extraction program previously described are presented. A new adaptive multipole algorithm is given, and a preconditioning strategy for accelerated iterative method convergence is described. Results using these algorithms to compute the capacitance of general three-dimensional structures are presented, and they demonstrate that the modified approach is nearly as accurate as the more standard direct factorization algorithm, and can be as much as two orders of magnitude faster
Keywords :
capacitance; circuit CAD; convergence of numerical methods; electronic engineering computing; integrated circuit technology; iterative methods; packaging; accelerated iterative method convergence; adaptive multipole algorithm; direct factorization algorithm; multipole-accelerated 3-D capacitance extraction program; preconditioning strategy; three-dimensional structures; Acceleration; Capacitance; Circuits; Conductors; Contracts; Dielectrics; Equations; Iterative algorithms; Laboratories; Linear systems;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1991. ICCD '91. Proceedings, 1991 IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-2270-9
DOI :
10.1109/ICCD.1991.139952
