资料下载
×
并行PCG算法在电法勘探中的应用研究
消耗积分:3 |
格式:rar |
大小:220 |
2009-06-06
分享资料个
采用有限元法进行电法勘探时，会产生大型稀疏线性方程组，如何提高方程组的求解效率成为物探研究的关键。针对传统直接法难以实现并行求解的缺点，提出了在Beowulf 集群环境下，采用并行PCG 算法求解物探系统线性方程组。在集群环境下，该算法具有机器间相互通讯少、时间复杂度低等优点，并且易于并行实现。实验结果表明，采用PCG 算法获得了良好的并行效果。
关键词：有限元法；Beowulf 集群；预处理共轭梯度法；并行虚拟机
Research on Application of Parallel PCG Algorithm in Electrical Surveying CHEN Rong-zheng1，LI Dai-ping1，HE Chi2,HUANG Jian1 (1：Computer Department of Guangdong University of Technology；2：International Trade and Economic Department of Guangdong University of Foreign Studies) Abstract：The sparse sets of linear equations are produced in electrical surveying using finite element method，how to raise the efficiency of the solution of equations is the key to Object-probed.In order to overcome the demerit that traditional direct method is difficult to parallelize, PCG algorithm based on Beowulf cluster is put
forward to solve linear equations.The algorithm has the merits of less communication ,
lower time complexity and parallel implementation is also very easy under the
environment of Beowulf Cluster. Experimental results show that good parallel results
have been obtained using the algorithm.
Key words：finite element method；Beowulf Cluster； preconditioned conjugate gradient
method；PVM
关键词：有限元法；Beowulf 集群；预处理共轭梯度法；并行虚拟机
Research on Application of Parallel PCG Algorithm in Electrical Surveying CHEN Rong-zheng1，LI Dai-ping1，HE Chi2,HUANG Jian1 (1：Computer Department of Guangdong University of Technology；2：International Trade and Economic Department of Guangdong University of Foreign Studies) Abstract：The sparse sets of linear equations are produced in electrical surveying using finite element method，how to raise the efficiency of the solution of equations is the key to Object-probed.In order to overcome the demerit that traditional direct method is difficult to parallelize, PCG algorithm based on Beowulf cluster is put
forward to solve linear equations.The algorithm has the merits of less communication ,
lower time complexity and parallel implementation is also very easy under the
environment of Beowulf Cluster. Experimental results show that good parallel results
have been obtained using the algorithm.
Key words：finite element method；Beowulf Cluster； preconditioned conjugate gradient
method；PVM
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
