M2L Optimization In FMBEM And Its GPU Implementation
Free (open access)
307 - 319
Zhaohui Xia, Qifu Wang, Yunhua Liu, Yingjun Wang & Yixiong Wei
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.
fast multipole method, boundary element method, 3D elasticity, GPU, CUDA