An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory

被引：0

作者：

Guo, Hailin ^{[1
]}

Xue, Xiaoyan ^{[1
]}

Wang, Xingang ^{[1
]}

Tong, Weiqin ^{[1
]}

Ni, Weili ^{[2
]}

机构：

[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai 200072, Peoples R China

[2] Shanghai Univ, Sch Commun & Informat Engn, Shanghai 200072, Peoples R China

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5 | 2008年

关键词：

MLFMA; distributed tree; communication pattern; parallel efficiency; MPI;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

MLFMA (Multilevel Fast Multipole Algorithm) has made a great achievement in solving electromagnetic scattering problems. In this paper we present our efforts to implement parallel MLFMA on a cluster of computers with distributed memory. In order to get a good load balancing a hybrid partition scheme for the distributed tree is used. We present a concept of virtual grids that can be used to easily determine the sender and receiver during interpolation and anterpolation for distributed levels and give some theorems governing the locations and relationships of real and virtual grids, and also give their proofs. Some test results demonstrate that our implementation has a high parallel efficiency for problems with a size of less than 2 million unknowns.

引用

页码：1379 / +

页数：2

共 50 条

[1] Parallel implementation of a ray tracing algorithm for distributed memory parallel computers
Lee, TY
Raghavendra, CS
Nicholas, JB
[J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1997, 9 (10): : 947 - 965
[2] An efficient parallel coupled cluster program for distributed memory computers
Janowski, Tomasz
Pulay, Peter
[J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2006, 232 : 155 - 155
[3] An implementation of parallel preconditioned GMRES(m) on distributed memory computers
Spyropoulos, AN
Boudouvis, AG
Markatos, NC
[J]. COMPUTATIONAL FLUID DYNAMICS '98, VOL 1, PARTS 1 AND 2, 1998, : 478 - 483
[4] IMPLEMENTATION OF A PARALLEL DIRECT SCF ALGORITHM ON DISTRIBUTED-MEMORY COMPUTERS
FURLANI, TR
KING, HF
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1995, 16 (01) : 91 - 104
[5] Efficient implementation of tree accumulations on distributed-memory parallel computers
Matsuzaki, Kiminori
[J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 2, PROCEEDINGS, 2007, 4488 : 609 - 616
[6] Weak Scalability Analysis of the Distributed-Memory Parallel MLFMA
Michiels, Bart
Fostier, Jan
Bogaert, Ignace
De Zutter, Daniel
[J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (11) : 5567 - 5574
[7] PARALLEL IMPLEMENTATION OF A SPARSE SIMPLEX ALGORITHM ON MIMD DISTRIBUTED-MEMORY COMPUTERS
SHU, W
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 31 (01) : 25 - 40
[8] Implementation and evaluation of parallel sparse matrix-vector products on distributed memory parallel computers
Shahnaz, Rukhsana
Usman, Anila
Chughtai, Imran R.
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 375 - +
[9] Implementation of multiple-precision parallel division and square root on distributed-memory parallel computers
Takahashi, D
[J]. 2000 INTERNATIONAL WORKSHOPS ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 229 - 235
[10] Measuring the performance of parallel computers with distributed memory
Iushchenko R.A.
[J]. Cybernetics and Systems Analysis, 2009, 45 (6) : 941 - 951

← 1 2 3 4 5 →