New multipole method for 3-D capacitance extraction

Authors:
Zhao-Zhi Yang;Ze-Yi Wang
Affiliations:
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R. China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R. China
Venue:
Journal of Computer Science and Technology
Year:
2004

Citing 7
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
A fast algorithm for particle simulations

Journal of Computational Physics
Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory

SIAM Journal on Scientific Computing
A virtual 3-D multipole accelerated extractor for VLSI parasitic interconnect capacitance

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
A virtual 3-D fast extractor for interconnect capacitance of multiple dielectrics

Microelectronic Engineering
A Parallel Multipole Accelerated 3-D Capacitance Simulator Based on an Improved Model

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A fast hierarchical algorithm for three-dimensional capacitance extraction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes an efficient improvement of the multipole accelerated boundary element method for 3-D capacitance extraction. The overall relations between the positions of 2-D boundary elements are considered instead of only the relations between the center-points of the elements, and a new method of cube partitioning is introduced. Numerical results are presented to demonstrate that the method is accurate and has nearly linear computational growth as O(n), where n is the number of panels/boundary elements. The proposed method is more accurate and much faster than Fastcap.