2006Engineering MechanicsRequires access

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

Haitao Wang

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Fast multipole method, Multipole expansion, Boundary element method, Computation, Speedup, Message Passing Interface, Computational science, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
THE COMPARISON OF PARALLEL COMPUTATION BETWEEN FAST MULTIPOLE AND CONVENTIONAL BEM ON PC CLUSTER — Research Paper | ScholarLens