Graphics processing unit (GPU) accelerated fast multipole BEM with level-skip M2L for 3D elasticity problems

被引：26

作者：

Wang, Yingjun ^{[1
]}

Wang, Qifu ^{[2
]}

Deng, Xiaowei ^{[1
]}

Xia, Zhaohui ^{[2
]}

Yan, Jinhui ^{[1
]}

Xu, Hua ^{[3
]}

机构：

[1] Univ Calif San Diego, Dept Struct Engn, La Jolla, CA 92093 USA

[2] Huazhong Univ Sci & Technol, Natl CAD Support Software Engn Res Ctr, Wuhan 430074, Peoples R China

[3] Southwest Jiaotong Univ, Sch Civil Engn, Chengdu 610031, Peoples R China

来源：

ADVANCES IN ENGINEERING SOFTWARE | 2015年 / 82卷

关键词：

Fast multipole method; Boundary element method; Parallel computing; Graphics processing unit; 3D elasticity; Level-skip M2L; BOUNDARY-ELEMENT METHOD; INTEGRAL-EQUATION METHOD; PARTICLE SIMULATIONS; SINGULAR-INTEGRALS; POTENTIAL PROBLEMS; ALGORITHM; ELASTOSTATICS; PERFORMANCE;

D O I：

10.1016/j.advengsoft.2015.01.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In order to accelerate fast multipole boundary element method (FMBEM), in terms of the intrinsic parallelism of boundary elements and the FMBEM tree structure, a series of CUDA based GPU parallel algorithms for different parts of FMBEM with level-skip M2L for 3D elasticity are presented. A rigid body motion method (RBMM) for the FMBEM is proposed based on special displacement boundary conditions to deal with strongly singular integration and free term coefficients. The numerical example results show that our parallel algorithms obviously accelerates the FMBEM and can be used in large scale engineering problems with wide applications in the future. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：105 / 118

页数：14

共 43 条

[1]

ANSYS I, 2010, ANSYS 13 0 ONL HELP

[2]

Bapat MS, 2010, CMES-COMP MODEL ENG, V58, P161

[3] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].

BARNES, J ;

HUT, P .

NATURE, 1986, 324 (6096) :446-449

[4]

Beer G., 2008, BOUNDARY ELEMENT MET

[5] A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS [J].

CARRIER, J ;

GREENGARD, L ;

ROKHLIN, V .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04) :669-686

[6]

Chahine GL, 1998, INT J COMPUT APPL T, V11, P177

[7] A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain [J].

Chaillat, Stephanie ;

Bonnet, Marc ;

Semblat, Jean-Francois .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2008, 197 (49-50) :4233-4249

[8] A fast adaptive multipole algorithm in three dimensions [J].

Cheng, H ;

Greengard, L ;

Rokhlin, V .

JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 155 (02) :468-498

[9] The fast multipole method on parallel clusters, multicore processors, and graphics processing units [J].

Darve, Eric ;

Cecka, Cris ;

Takahashi, Toru .

COMPTES RENDUS MECANIQUE, 2011, 339 (2-3) :185-193

[10]

Gao X.W., 2002, BOUNDARY ELEMENT PRO

← 1 2 3 4 5 →