THE COMPARISON OF PARALLEL COMPUTATION BETWEEN FAST MULTIPOLE AND CONVENTIONAL BEM ON PC CLUSTER

LEI Ting,YAO Zhen-han,WANG Hai-tao
DOI: https://doi.org/10.3969/j.issn.1000-4750.2006.11.005
2006-01-01
Abstract:For 3D elasticity problems,the parallel computations based on the fast multipole and the conventional boundary element method(BEM)on PC cluster are compared.The parallel computation of conventional BEM applies Gauss elimination by calling the ScaLAPACK library,while the fast multipole version is implemented by programming with ANSI C++ and MPI(Message Passing Interface).Both approaches are tested on the same PC cluster.Numerical examples show that the scale of solvable problems can be increased significantly for the fast multipole BEM,and that the computational speed is much faster than conventional BEM.Besides,the parallel speedup of the fast multipole BEM is also higher than that of the conventional one.
What problem does this paper attempt to address?