WIT Press


M2L Optimization In FMBEM And Its GPU Implementation

Price

Free (open access)

Paper DOI

10.2495/BEM360261

Volume

56

Pages

13

Page Range

307 - 319

Published

2014

Size

1,199 kb

Author(s)

Zhaohui Xia, Qifu Wang, Yunhua Liu, Yingjun Wang & Yixiong Wei

Abstract

The translation from multipole moments to local moments (M2L) in the fast multipole boundary element method (FMBEM) costs too much time; we compare three methods of M2L optimization from the three following aspects: accuracy, efficiency and memory usage with an engineering numerical example, and then present a GPU parallel algorithm using CUDA for one of the front three methods which transfers child cell’s coefficients to their father cell, meanwhile, improve the tree structure by redefining the whole cells in different levels which can avoid writing data conflict in the parallel strategy. Finally, we use the threedimensional elastic BEM problems of chassis parts to verify the algorithm, and the result shows that the accelerating effect of this method is significant. Keywords: fast multipole method, boundary element method, 3D elasticity, GPU, CUDA.

Keywords

fast multipole method, boundary element method, 3D elasticity, GPU, CUDA