Novel Capacitance Extraction Method Using Direct Boundary Integral Equation Method and Hierarchical Approach

In this paper, a novel hierarchical capacitance extraction method is introduced. It takes advantage of surface integral equations to have far less unknowns than the volumetric method. It uses the "divide and conquer" strategy to hierarchically solve the dense capacitance matrix efficiently. It partitions the problem into small regions (cells) automatically and each region is analyzed separately. An inverse binary-tree browse procedure is employed to combine cell capacitance matrixes from leafy level of the tree to the root. A global capacitance matrix is obtained at the root without computing charge distribution. Benchmarks using the developed code CSurf are provided to demonstrate its efficiency