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 条
  • [41] Fast multipole integral equation method for VLSI interconnect inductance calculation
    Wang, Xiaoli
    Luo, Xianjue
    [J]. 2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1800 - 1803
  • [42] Ships Magnetic Anomaly Computation With Integral Equation and Fast Multipole Method
    Nguyen, T. -S.
    Guichon, J. -M.
    Chadebec, O.
    Labie, P.
    Coulomb, J. -L.
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2011, 47 (05) : 1414 - 1417
  • [43] Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime
    Qu, Wenzhen
    Chen, Wen
    Gu, Yan
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (04) : 679 - 690
  • [44] A fast multipole boundary element method for the symmetric boundary integral formulation in linear elastostatics
    Of, G
    [J]. COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 540 - 543
  • [45] Fast multipole method based solution of electrostatic and magnetostatic field problems
    Buchau, Andre E.
    Hafla, Wolfgang
    Groh, Friedemann
    Rucker, Wolfgang M.
    [J]. COMPUTING AND VISUALIZATION IN SCIENCE, 2005, 8 (3-4) : 137 - 144
  • [46] Surface integral equation analysis of quasi-optical launchers using the fast multipole method
    Neilson, J
    [J]. TWENTY SEVENTH INTERNATIONAL CONFERENCE ON INFRARED AND MILLIMETER WAVES, CONFERENCE DIGEST, 2002, : 119 - 120
  • [47] Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D
    Yoshida, K
    Nishimura, N
    Kobayashi, S
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2001, 50 (03) : 525 - 547
  • [48] Parallel Fast Multipole Boundary Element Method Applied to Computational Homogenization
    Ptaszny, Jacek
    [J]. COMPUTER METHODS IN MECHANICS (CMM2017), 2018, 1922
  • [49] New-version-fast-multipole-method accelerated electrostatic calculations in biomolecular systems
    Lu, Benzhuo
    Cheng, Xiaolin
    McCammon, J. Andrew
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 226 (02) : 1348 - 1366
  • [50] Analysis of scattering by combined conducting and dielectric bodies using single integral equation method and fast multipole method
    Wang, Pai
    Xia, Mingyao
    Zhou, Lezhu
    [J]. 2005 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS 1-5, 2005, : 2873 - 2876