Enhanced quasi-multiple medium technology for fast finite-domain electrostatic BEM simulation

被引:0
|
作者
Yu, W [1 ]
Wang, Z [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci & Technol, Hsinchu, Taiwan
来源
BOUNDARY ELEMENT TECHNOLOGY XV | 2003年 / 4卷
关键词
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Fast 3D electrostatic simulations are of increasing importance in the area of VLSI interconnects and MEMS, especially for the current deep submicron semiconductor technology. The parasitic capacitance among the interconnects is usually simulated within a finite domain with the mixed Neumann and Dirichlet boundaries. The boundary element method (BEM) is very suitable for such kind of electrostatic computation. Furthermore, a new technology called quasi-multiple medium (QMM) method has been proposed to accelerate the large-scale BEM computation. The QMM technology has been applied to the 3D finite-domain BEM simulation of the interconnect capacitor, and it greatly reduced the computational time and memory usage. In this paper, an approach is presented to enhance the QMM technology, in which the QMM cutting number is automatically selected before decomposing original medium regions into more fictitious medium blocks. With this approach, a reasonable parameter (m, n) is found to make the QMM technology achieve higher computational speed. Besides, the assembly of the global system of linear equations and a new preconditioner for the GMRES solution of the global linear system are introduced. The enhanced QMM technology makes the 3D finite-domain electrostatic computation much faster, while preserving high accuracy.
引用
收藏
页码:65 / 74
页数:10
相关论文
共 5 条
  • [1] A fast quasi-multiple medium method for 3-D BEM calculation of parasitic capacitance
    Yu, WJ
    Wang, ZY
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (12) : 1883 - 1894
  • [2] Fast capacitance extraction of actual 3-D VLSI interconnects using quasi-multiple medium accelerated BEM
    Yu, WJ
    Wang, ZY
    Gu, JC
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2003, 51 (01) : 109 - 119
  • [3] Fast and accurate extraction of 3-d interconnect resistance: Improved quasi-multiple medium accelerated BEM method
    Wang, XR
    Liu, DY
    Yu, WJ
    Wang, ZY
    ASP-DAC 2004: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2004, : 707 - 709
  • [4] Enhanced QMM-BEM solver for 3-D finite-domain capacitance extraction with multilayered dielectrics
    Yu, WJ
    Wang, ZY
    Hong, XL
    21ST INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, PROCEEDINGS, 2003, : 58 - 63
  • [5] Enhanced QMM-BEM solver for three-dimensional multiple-dielectric capacitance extraction within the finite domain
    Yu, WJ
    Wang, ZY
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2004, 52 (02) : 560 - 566