New multipole method for 3-D capacitance extraction

被引：0
|
作者：
Zhao-Zhi Yang
Ze-Yi Wang
机构：
[1] Tsinghua University,Department of Computer Science and Technology
来源：
Journal of Computer Science and Technology | 2004年 / 19卷
关键词：
3-D interconnect parasitic capacitance extraction; IBEM (indirect boundary element method); electronic design automation; parasitic parameter extraction; VLSI simulation verification;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper describes an efficient improvement of the multipole accelerated boundary element method for 3-D capacitance extraction. The overall relations between the position 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 asO(n), wheren is the number of panels/boundary elements. The proposed method is more accurate and much faster than Fastcap.
引用
收藏
页码：544 / 549
页数：5
相关论文
共 50 条
  • [21] A divide-and-conquer algorithm for 3-D capacitance extraction
    Shi, WP
    Yu, FQ
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (08) : 1157 - 1163
  • [22] Fast 3-D capacitance extraction by inexact factorization and reduction
    Yan, Shu
    Sarin, Vivek
    Shi, Weiping
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (10) : 2282 - 2286
  • [23] A NEW FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR SOLVING 3-D ELASTIC PROBLEM
    Gui Hai-lian
    Li Qiang
    Li Yu-gui
    Yang Xia
    Huang Qing-xue
    METALLURGY TECHNOLOGY AND MATERIALS II, 2013, 813 : 387 - +
  • [24] An efficient preconditioning scheme for fast hierarchical method in 3-D capacitance extraction of IC interconnect
    Ding, Wen
    Wang, Gaofeng
    ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 1190 - 1192
  • [25] ParAFEMCap: A Parallel Adaptive Finite-Element Method for 3-D VLSI Interconnect Capacitance Extraction
    Chen, Genlong
    Zhu, Hengliang
    Cui, Tao
    Chen, Zhiming
    Zeng, Xuan
    Cai, Wei
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2012, 60 (02) : 218 - 231
  • [26] Singularity-treated quadrature-evaluated method of moments solver for 3-D capacitance extraction
    Zhao, JS
    37TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2000, 2000, : 536 - 539
  • [27] Efficient 3-D extraction of interconnect capacitance considering floating metal fills with boundary element method
    Yu, WJ
    Zhang, MS
    Wang, ZY
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (01) : 12 - 18
  • [28] Fast multipole method for 3-D Laplace equation in layered media
    Wang, Bo
    Zhang, Wenzhong
    Cai, Wei
    COMPUTER PHYSICS COMMUNICATIONS, 2021, 259
  • [29] FAST MULTIPOLE METHOD FOR 3-D HELMHOLTZ EQUATION IN LAYERED MEDIA
    Wang, Bo
    Zhang, Wenzhong
    Cai, Wei
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (06): : A3954 - A3981
  • [30] A fast 3-D multipole method for eddy-current computation
    Rubinacci, G
    Tamburrino, A
    Ventre, S
    Villone, F
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1290 - 1293
12345