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 条
  • [1] New multipole method, for 3-D capacitance extraction
    Yang, ZZ
    Wang, ZY
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (04) : 544 - 549
  • [2] FASTCAP - A MULTIPOLE ACCELERATED 3-D CAPACITANCE EXTRACTION PROGRAM
    NABORS, K
    WHITE, J
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (11) : 1447 - 1459
  • [3] A FAST MULTIPOLE ALGORITHM FOR CAPACITANCE EXTRACTION OF COMPLEX 3-D GEOMETRIES
    NABORS, K
    WHITE, J
    PROCEEDINGS OF THE IEEE 1989 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1989, : 643 - 646
  • [4] A fast multipole algorithm with virtual cube partitioning for 3-D capacitance extraction
    Yang, ZZ
    Wang, ZY
    CHINESE JOURNAL OF ELECTRONICS, 2004, 13 (01): : 105 - 110
  • [5] Fast Multipole Method on GPU: Tackling 3-D Capacitance Extraction on Massively Parallel SIMD Platforms
    Zhao, Xueqian
    Feng, Zhuo
    PROCEEDINGS OF THE 48TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2011, : 558 - 563
  • [6] A Multilevel FFT Method for the 3-D Capacitance Extraction
    Li, Mengmeng
    Chen, Ru-Shan
    Wang, HuaXia
    Fan, Zhenhong
    Hu, Qian
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (02) : 318 - 322
  • [7] MULTIPOLE-ACCELERATED CAPACITANCE EXTRACTION ALGORITHMS FOR 3-D STRUCTURES WITH MULTIPLE DIELECTRICS
    NABORS, K
    WHITE, J
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1992, 39 (11): : 946 - 954
  • [8] A statistical algorithm for 3-D capacitance extraction
    Brambilla, A
    Maffezzoni, P
    IEEE MICROWAVE AND GUIDED WAVE LETTERS, 2000, 10 (08): : 304 - 306
  • [9] PEEC capacitance extraction of 3-D interconnects
    Antonini, G.
    IET SCIENCE MEASUREMENT & TECHNOLOGY, 2007, 1 (04) : 201 - 209
  • [10] Precorrected-FFT method for capacitance extraction of complicated 3-D structures
    Phillips, J.R.
    White, J.
    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1994, : 268 - 271
12345