TY - JOUR
T1 - A parallel Poisson solver using the fast multipole method on networks of workstations
AU - Lee, J. Y.
AU - Jeong, K.
N1 - Funding Information:
This work was partially supported by Ewha Womans University Research Grant, 1996 and by Korea Science and Engineering Foundation, KOSEF:970701-01013. We thank S. Talht for his PLinda coding help in early stage of our work, and F. Ethridge, L. Greengurd, and D. Shasha for reading our l~per and giving many valuable comments. The experiments have been done at the Courant Institute of Mathem~ical Sciences (CIMS) of New York University with the support of the Courant Mathematics and Computing I~boratory (CMCL) and the Department of Computer Science.
PY - 1998/8
Y1 - 1998/8
N2 - We present a parallel Poisson solver on distributed computing environments. In the solver, the parallel implementation of the Fast Multipole Method (FMM) is designed to minimize amount of data communication and the number of data transfers and synchronizations. The experimental results show linear speedup, good load balancing, and reasonable performance under failure and demonstrate the viability of loosely coupled heterogeneous workstations for large scale scientific computations.
AB - We present a parallel Poisson solver on distributed computing environments. In the solver, the parallel implementation of the Fast Multipole Method (FMM) is designed to minimize amount of data communication and the number of data transfers and synchronizations. The experimental results show linear speedup, good load balancing, and reasonable performance under failure and demonstrate the viability of loosely coupled heterogeneous workstations for large scale scientific computations.
KW - Adaptive quad-tree
KW - Domain decomposition
KW - Fast direct Poisson solver
KW - High order of accuracy
KW - Volume integral method
UR - http://www.scopus.com/inward/record.url?scp=0032136844&partnerID=8YFLogxK
U2 - 10.1016/S0898-1221(98)00140-0
DO - 10.1016/S0898-1221(98)00140-0
M3 - Article
AN - SCOPUS:0032136844
SN - 0898-1221
VL - 36
SP - 47
EP - 61
JO - Computers and Mathematics with Applications
JF - Computers and Mathematics with Applications
IS - 4
ER -