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

来源：

IEEE TRANSACTIONS ON MAGNETICS | 2011年 / 47卷 / 05期

关键词：

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

共 14 条

[1]

[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003

[2] Parallelized computation of compressed BEM matrices on multiprocessor computer clusters [J].

Buchau, A ;

Hafla, W ;

Groh, F ;

Rucker, WM .

COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2005, 24 (02) :468-479

[3] A fast adaptive multipole algorithm in three dimensions [J].

Cheng, H ;

Greengard, L ;

Rokhlin, V .

JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 155 (02) :468-498

[4]

Greengard L., 1997, Acta Numerica, V6, P229, DOI 10.1017/S0962492900002725

[5] Effective precondition technique to solve a full linear system for the fast multipole method [J].

Hamada, S ;

Takuma, T .

IEEE TRANSACTIONS ON MAGNETICS, 2003, 39 (03) :1666-1669

[6]

HAMADA S, 2003, IEEJ T FM, V123, P153

[7]

HAMADA S, 2003, P INT S HIGH VOLT EN, P31

[8]

HARIHARAN B, 2002, P ACM IEEE C SUP LOS, P1

[9] A massively parallel fast multipole algorithm in three dimensions [J].

Lu, EJL ;

Okunbor, DI .

PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 1996, :40-48

[10] T2K open supercomputer: Inter-university and inter-disciplinary collaboration on the new generation supercomputer [J].

Nakashima, Hiroshi .

INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 2008, :137-142

← 1 2 →