三维快速多极边界元高性能并行计算  

High performance parallel computations of 3-D fast multipole boundary element method

作　　者：雷霆[1] 姚振汉[1] 王海涛[2] 

机构地区：[1]清华大学工程力学系,北京100084 [2]清华大学核能与新能源技术研究院,北京100084

出　　处：《清华大学学报（自然科学版）》2007年第2期280-283,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(10472051);清华开放基金

摘　　要：该文实现了快速多极边界元法的一种高性能并行计算。其并行求解器基于自适应新版本快速多极边界元算法,采用三维二次等参元和等精度积分格式,并通过实测的任务量进行分布式并行环境下的合理负载划分。数值算例表明,该求解器在保持高次边界元高精度优点的基础上,对于几何形状不规则的结构仍能保持较好的并行效率,和传统边界元法相比使解题规模有了数量级的提高。这种并行计算为边界元法在大规模复杂工程问题中的应用提供了有效方案。A high-performance parallel computation was developed using the fast multipole boundary element method （BEM）. The parallel solver is based on an adaptive new-version of the fast multipole BEM using the 3-D quadratic boundary elements and equal-accuracy quadrature. A measurement-based load-balancing scheme is used for the parallel computing targeting on the distributed architecture. Numerical examples show that this method maintains the high accuracy of high-order boundary elements, achieves satisfactory parallel efficiency for structures with irregular shapes, and significantly enhances the scale of solvable problems in comparison with the conventional BEM. The methodology provides an efficient way to solve large-scale complex engineering problems using BEM.

关 键 词：快速多极边界元法 并行计算 负载均衡 

分 类 号：O302[理学—力学]