Organizing and storing of discretized BEM equations in 3D multi-dielectric parasitic capacitance extraction

Wenjian Yu,Zeyi Wang
DOI: https://doi.org/10.1109/ICASIC.2001.982654
2001-10-23
Abstract:An efficient approach to organize and store the discretized BEM equations is proposed for 3-D multi-dielectric parasitic capacitance extraction. With source points and unknowns properly sorted, non-zero entries are distributed regularly in the coefficient matrix of the overall system equation. A structure of length-varied 2-D arrays is designed to store the non-zero blocks of the coefficient matrix. Therefore, the additional CPU consumption brought by a large number of dielectric regions is reduced significantly. Experimental results show that the proposed approach improves the efficiency of equation solution greatly, especially for quasi-multiple medium (QMM) accelerated computation. Besides, the analysis reveals that the proposed organizing approach is flexible enough to suit arbitrary complex topological relationships of dielectrics.
Engineering,Computer Science,Physics
What problem does this paper attempt to address?