Performance Evaluation of a Parallel Fast Multipole Accelerated Boundary Integral Equation Method in Electrostatic Field Analysis

被引:3
|
作者
Takahashi, Yasuhito [1 ]
Iwashita, Takeshi [2 ]
Nakashima, Hiroshi [2 ]
Wakao, Shinji [3 ]
Fujiwara, Koji [1 ]
Ishihara, Yoshiyuki [1 ]
机构
[1] Doshisha Univ, Dept Elect Engn, Kyoto 6100321, Japan
[2] Kyoto Univ, Acad Ctr Comp & Media Studies, Kyoto 6068501, Japan
[3] Waseda Univ, Dept Elect Engn & Biosci, Tokyo 1698555, Japan
关键词
Boundary integral equation method; fast multipole method; load balancing; parallel computing; ALGORITHMS;
D O I
10.1109/TMAG.2010.2088380
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper investigates the scalability of a parallel fast multipole accelerated boundary integral equation method in electrostatic field analyses. A load balancing technique suitable for highly parallel computation with 100 or more processes, which is a domain decomposition method based on octree structure in the FMM, is also proposed. Numerical results clarify the effectiveness of the developed method in practical models with complicated geometry.
引用
收藏
页码:1174 / 1177
页数:4
相关论文
共 50 条
  • [1] Fast multipole accelerated boundary integral equation methods
    Nishimura, N.
    [J]. Applied Mechanics Reviews, 2002, 55 (04) : 299 - 324
  • [2] Fast Multipole Accelerated Boundary Integral Equation Method for Evaluating the Stress Field Associated with Dislocations in a Finite Medium
    Zhao, Degang
    Huang, Jingfang
    Xiang, Yang
    [J]. COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2012, 12 (01) : 226 - 246
  • [3] The Parallel Algorithm of Fast Multipole Expansion Method for Electric Field Integral Equation
    He, Jiayu
    Chen, Feiran
    Yu, Xinglu
    Cheng, Taige
    Xiao, Jinxin
    Luo, Jianshu
    [J]. 2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 4182 - 4182
  • [4] Fast multipole boundary element method for electrostatic field computations
    Of, G.
    Kaltenbacher, M.
    Steinbach, O.
    [J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 28 (02) : 304 - 319
  • [5] An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves
    Bang, Seungbae
    Serkh, Kirill
    Stein, Oded
    Jacobson, Alec
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (06):
  • [6] A fast multipole boundary element method for a modified hypersingular boundary integral equation
    Of, G
    Steinbach, O
    [J]. ANALYSIS AND SIMULATION OF MULTIFIELD PROBLEMS, 2003, 12 : 163 - 169
  • [7] On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation
    Wu, Qinghua
    [J]. ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2019, 11 (05) : 1248 - 1262
  • [8] Parallelisation of Fast Multipole Boundary Integral Equation Method for SMP computer
    Munakata, H
    Otani, Y
    Nishimura, N
    [J]. Computational Mechanics, Proceedings, 2004, : 506 - 510
  • [9] A wideband fast multipole accelerated boundary integral equation method for time-harmonic elastodynamics in two dimensions
    Takahashi, Toru
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2012, 91 (05) : 531 - 551
  • [10] An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation
    Takahashi, Toru
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 258 : 809 - 832