基于高可扩展并行算法的弹性问题数值模拟.pdfVIP

 基于高可扩展并行算法的弹性问题数值模拟 1+ 1 2 1 孔繁德 , 闫争争 ，蔡小川 ，赵宇波 1( 中国科学院 深圳先进技术研究院 数字所工程与科学计算研究室, 深圳 518055) 2(科罗拉多大学博尔德分校 工程与应用科学学院 计算系 博尔德80309-0430) Scalable Parallel Methods for Numerical Simulation of Linear Elasticity Problem KONG Fan-De 1+, Yan Zheng-Zheng1+, Cai Xiao-Chuan2+, Zhao Yu-Bo1+ 1(Laboratory for Engineering and Scientific Computing , Shenzhen Institutes of Advanced Technology, The Chinese Academy of Sciences, Shenzhen 100080, China) 2(Department of Computer Science, College of Engineering and Applied Science, University of Colorado at Boulder , Campus Box 430 , Boulder, Colorado, 80309-0430, USA) + Corresponding author: E-mail : fd.kong@, Abstract : This paper is concerned about scalable parallel methods for numerical simulation of linear elasticity problem. First, the linear elasticity problem model is introduced, then one-level and two-level scalable parallel methods, which are used to solve linear elasticity equations, are explained in detail. The results of some numerical experiments are presented at last to demonstrate the feasibility and applicability of the algorithm developed in this paper. Key words : linear elasticity problems ; scalable parallel methods ; high performance computing 摘 要: 线弹性理论广泛应用于结构分析与工程设计，与之对应的线弹性问题亦为工程与科学计算研究的重 要对象。本论文首先提出线弹性问题模型。然后 ，详细介绍一种适用于求解线弹性问题的可扩展并行一水平 和两水平区域分解算法。最后，给出一些相关数值实验结果 ，其验证了方法的可行性与适用性。 1 引言 线弹性方程是对固体受到的特定载荷及其引起的形变及应变之间关系的数学描述。在结构分析与工程设 计领域，随着高精度以及高复杂度的要求，固体力学中相关的问题的计算规模也变得越来越大。为了满足这 样的计算需要，包括我国在内的世界大国都在致力于发展拥有大规模计算能力的超级计算机，这些计算机的 硬件条件相当出色，计算能力也非常强。然后相对于计算机硬件设施的提高，与之相对应的算法却进展缓慢。 当前一些传统的算法无法解决上述的大规模问题，而基于区域分解方法的高可扩展并行算法却可以在超级计 算机上很好的迎合需求。 一般而言，区域分解法可以分为重叠型区域分解算法与非重叠型区域分解算法。在重叠型算法中，Schwarz 基金项目：广东省科技计划国际合作项目 （2011B050400037 ）， 孔繁德 闫争争等