摘要
采用有限元法进行电法勘探时,会产生大型稀疏线性方程组,如何提高方程组的求解效率成为物探研究的关键。针对传统直接法难以实现并行求解的缺点,提出了在Beowulf集群环境下,采用并行PCG算法求解物探系统线性方程组。在集群环境下,该算法具有机器间相互通讯少、时间复杂度低等优点,并且易于并行实现。实验结果表明,采用PCG算法获得了良好的并行效果。
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 paraUelize, 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.
出处
《微计算机信息》
北大核心
2007年第04X期267-269,共3页
Control & Automation
基金
广西自然科学基金资助项目(桂科自0229009)
作者简介
陈荣征（1979-），男，汉族，山东临沂人，硕士研究生．计算机应用专业，主要研究方向为网络并行计算，E—mail：rongzhengchen2005@163．com 通讯地址：（510006广州市大学城广东工业大学计算机学院）陈荣征
李代平（1955-），男，汉族，湖北荆州人，博士学历，教授，硕士生导师，主要研究方向为网络并行计算，软件体系结构
黄健，男，硕士研究生。
