基于MPI机群环境下的广义逆力法并行化初探.pdfVIP

第24 卷 第1 期 岩石力学与工程学报 Vol.24 No.1 2005 年1 月 Chinese Journal of Rock Mechanics and Engineering Jan. ，2005 基于MPI 机群环境下的广义逆力法并行化初探 1 2 3 王开健 ，刘西拉 ，顾 雷 (1. 清华大学 土木工程系，北京 100084 ；2. 上海交通大学 土木工程系，上海 200030 ；3. 清华大学 计算机系，北京 100084) 摘要：广义逆力法是一种以力法为力学概念基础，以广义逆矩阵理论为数学理论基础，以迭代求解为求解方式的 新算法。该法主要针对材料非线性问题，由于无需像传统的基于位移法的逐步增量法那样逐步递进计算，所以也 称特大增量步算法。广义逆力算法的迭代过程可以分为整体阶段和局部阶段，分别可以进行时间上的并行计算和 空间上的并行计算。这种可并行性是算法本身所天然蕴含的，不同于结构并行计算领域内传统的基于子结构的并 行计算，是一种全新的并行计算思路。机群系统是随着微处理器技术和计算机互连网络技术的迅速发展而出现 的一种并行计算系统，它正以其易扩展、易维护、易升级、价格低等优势迅速地扩大着自身的应用范围。基于消 息传递方式的并行环境，做为一种目前事实上最流行和通用的并行环境，正在逐渐成为这种编程模型的代表和事 实上的标准。广义逆力法在基于 MPI 机群环境下的初步并行化中有着良好的表现，从实践上印证了该算法的可 并行性。严格控制计算时间和通讯时间的比例，合理分配各个计算节点的负载是获得较好并行效率的关键点。 关键词：岩土力学；并行计算；广义逆力法；机群；MPI 中图分类号：O 246 ；TU 311.4 文献标识码：A 文章编号：1000 –6915(2005)01 –0057 –09 PARALLELIZATION OF THE FORCE METHOD BASED ON GENERALIZED INVERSE MATRIX IN THE CLUSTER SYSTEM WITH MPI 1 2 3 WANG Kai-jian ，LIU Xi-la ，GU Lei (1. Department of Civil Engineering，Tsinghua University，Beijing 100084，China； 2. Department of Civil Engineering，Shanghai Jiaotong University ，Shanghai 200030 ，China； 3. Department of Computer Science and Technology，Tsinghua University，Beijing 100084，China) Abstract ：Generalized inverse matrix(GIM) is a new force method based on the generalized inverse matrix theory， which is an iteration method for solving material nonlinear problems. Unlike the classical force method ，GIM does not need to consider the basic structure ，so it is also feasi