Hierarchical block boundary-element method (HBBEM): a fast field solver for 3-D capacitance extraction
Hierarchical block boundary-element method (HBBEM): a fast field solver for 3-D capacitance extraction
复制标题
DOI：
10.1109/tmtt.2003.821228
复制
发表时间：
2004-01
影响因子：
4.3
通讯作者：
Taotao Lu;Zeyi Wang;Wenjian Yu
中科院分区：
文献类型：
--
作者：
Taotao Lu;Zeyi Wang;Wenjian Yu
随着特征尺寸的减小，快速、准确的寄生电容提取对于超大规模集成电路设计的验证和分析变得越来越重要。针对三维电容提取问题，提出了一种基于边界元方法(BEM)的快速分层分块边界元方法，该方法可以直接给出整体电容矩阵。该算法采用层次划分的三维结构，将三维区域的全局计算分配到边界元块的局部计算中。边界电容矩阵(BCM)是利用所有已知条件在边界元块中计算的。重用技术可以减少系统的运行时间。在合并所有BEM块的BCM之后，可以计算给定导体集合的全局电容矩阵。数值结果表明，这种全局分层方法可以在与三维场解算器相当的精度下获得很高的三维计算速度。
As feature size decrease, fast and accurate parasitic capacitance extraction has become increasingly critical for verification and analysis in very large scale integration design. In this paper, a fast hierarchical-block boundary-element method based on the boundary-element method (BEM) is presented for three-dimensional (3-D) capacitance extraction, which can give out the global capacitance matrix directly. It assigns the global computation of 3-D domain into local computation in BEM blocks by hierarchical partition 3-D structure. The boundary capacitance matrix (BCM) is computed in the BEM block using all the known conditions. Reuse technology can decrease the running time. After merging the BCMs of all BEM blocks, the global capacitance matrix for a given set of conductors can be computed. Numerical results show that this global hierarchical approach can get very high speed in 3-D computation with equal accuracy as the 3-D field solver.