无单元伽辽金法的并行计算  

Parallel computing of element-free galerkin method for elasto-dynamics

作　　者：曾亿山[1] 卢德唐[2] 曾清红[2] 

机构地区：[1]合肥工业大学机械与汽车工程学院,合肥230009 [2]中国科学技术大学力学与机械工程系,合肥230026

出　　处：《计算力学学报》2008年第3期385-391,共7页Chinese Journal of Computational Mechanics

基　　金：国家自然科学基金(10672159);国家973项目(2006CB705805)联合资助项目

摘　　要：对无单元伽辽金法的并行计算进行了详细研究,并将其应用于弹性动力学问题。使用并行桶搜索算法进行节点搜索,使用并行几何搜索算法进行样点搜索,讨论了移动最小二乘MLS(Moving Least Squares)形函数及其导数的并行计算和方程组的并行求解,并利用多层图形划分实现负载平衡。最后给出了并行无单元伽辽金法应用于弹性动力学的计算流程和实例。计算结果表明无单元伽辽金法具有很高的并行性和很好的并行效率,对其进行并行计算具有非常重要的意义。Parallel algorithms of Element-free Galerkin （EFG） Method were studied for elasto-dynamics. Parallel bucket search was used to perform nodal search, and parallel geometry search was used for sample-point search. We discussed the parallel computing the shape functions and their derivatives of moving least squares method （MLS）, and employed SSOR-PPCG to solve the system of linear equations. A very important part of parallel computing of EFG, load balance, was solved with the aid of multilevel graph partitioning algorithm. Finally, we described the computing flowchart of parallel EFG for elastodynamics, and analyzed a numerical example. The numerical results are in good agreement with exact solution and show that parallel EFG possesses large parallel potential and high parallel efficiency. Parallel computing is very significant to EFG for dynamical problems.

关 键 词：无单元伽辽金方法 无网格方法 弹性动力学 并行计算 负载平衡 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] O246[自动化与计算机技术—计算机科学与技术]