首页 | 本学科首页   官方微博 | 高级检索  
     

并行PCG算法在电法勘探中的应用研究
引用本文:陈荣征,李代平,何驰,黄健.并行PCG算法在电法勘探中的应用研究[J].微计算机信息,2007,23(3X):254-256.
作者姓名:陈荣征  李代平  何驰  黄健
作者单位:[1]广东工业大学计算机学院,广州510006 [2]广东外语外贸大学国际经济与贸易学院,广州510420
基金项目:广西自然科学基金资助项目(桂科自 0229009)
摘    要:采用有限元法进行电法勘探时,会产生大型稀疏线性方程组,如何提高方程组的求解效率成为物探研究的关键。针对传统直接法难以实现并行求解的缺点,提出了在Beowulf集群环境下,采用并行PCG算法求解物探系统线性方程组。在集群环境下,该算法具有机器间相互通讯少、时间复杂度低等优点,并且易于并行实现。实验结果表明,采用PCG算法获得了良好的并行效果。

关 键 词:有限元法  Beowulf集群  预处理共轭梯度法  并行虚拟机
文章编号:1008-0570(2007)03-3-0254-03
修稿时间:2007-02-032007-03-05

Research on Application of Parallel PCG Algorithm in Electrical Surveying
CHEN RONGZHENG LI DAIPING HE CHI HUANG JIAN.Research on Application of Parallel PCG Algorithm in Electrical Surveying[J].Control & Automation,2007,23(3X):254-256.
Authors:CHEN RONGZHENG LI DAIPING HE CHI HUANG JIAN
Affiliation:1.Computer Department of Guangdong University of Technology,Guangzhou,510006;2.International Trade and Economic Department of Guangdong University of Foreign Studies, Guangzhou,510420
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 dificult 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 implementstion is also very easy under the environment of Beowulf Cluster. Experimental results show that good parallel results have been obtained using the algorithm.
Keywords:finite element method  Beowulf Cluster  preconditioned conjugate gradient method  PVM
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号