Title :
Cartesian multipole based numerical integration for 3D capacitance extraction
Author :
Geigenmuller, U. ; Van Der Meijs, N.P.
Author_Institution :
Delft Univ. of Technol., Netherlands
Abstract :
Application of the hierarchical Schur algorithm to the boundary element method for 3D capacitance extraction shifts the speed bottleneck from inversion of the influence matrix to its calculation. We show how the numerical integration required for the latter can be accelerated by an order of magnitude with the aid of a multipole expansion in Cartesian formulation. The scheme differs essentially from that of the FASTCAP extractor
Keywords :
boundary-elements methods; capacitance measurement; integration; 3D capacitance extraction; Cartesian multipole expansion; boundary element method; hierarchical Schur algorithm; influence matrix; numerical integration; Boundary element methods; Capacitance; Conductors; Dielectrics; Green function; Integrated circuit interconnections; Integrated circuit reliability; Poisson equations; Shape; Tiles;
Conference_Titel :
European Design and Test Conference, 1997. ED&TC 97. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-8186-7786-4
DOI :
10.1109/EDTC.1997.582368
