EBE-PCG算法在有限元并行计算中的应用研究.pdfVIP

维普资讯 第 8 期 计 算 机 技 术 与 发 展 Vll ， l8 ，．3 2008年3月 COM]’UTER FECHN()IX Y AND DEVEI ． OPMENT Mar． 2008 EBE—PCG算法在有限元并行计算中的应用研究 陈荣征，李代平，黄 健，秦昭晖 (广东工业大学 计算机学院，广东广州 510006) 摘 要：目前，在研究有限元并行计算时，讨论并行算法理论和并行算法设计与分析的居多，研究并行算法的实现并解决 实际问题较少。在Beowulf集群环境下，采用EBE策略设计出基于PVM平台的EBE—Pc(算法，并通过一个电法勘探的 典型工程算例对该算法在有限元计算中的性能进行了测试。实验结果表明，该算法加速 比和并行效率均较为理想；在处 理同等规模的问题时，同CG算法、P( 算法相 比，具有并行度更高，耗时更少等优点。 关键词：有限元法；Beowulf集群；EBE—P【；并行计算；并行虚拟机 中圈分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2008)03—0232—04 ResearchonApplicationofEBE ’_。PCG Algorithm in ParallelComputingofFEM CHENRong-zheng，LIDai—ping，HUANGJian，QINZhao-hui (FacultyofComputer，GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract：Currently，researchontheparallelcomputingoffiniteelementmethod，discussingparalldalgorithm theoryandparallelalgorithm deignandanalysisaleinthemajority．However，onhowtOachieveandsolvepracticalproblemsusing thealgorithmisless．IntheBoc~tlf cluat~ environment，using EBE strategytodesigntheEBE—PCG algoritmh basedonPVM platform ，andputsforwardatypicalusecase inelectricalsurveying tOtattheperfonn~eeofthealgorithrhinparallelcomputing ofFEM．Experimentalresultsshow thatthespeedup andtheparalleleffidencyalebothexcellent．ComparedwithCA；alogritmh andPCGalgoritmh indealing withthe scaleproblems。 theEBE—PCG algoritmh hasthe meritsofhighdegreeofparallelimanadles$running—time． Keyw0 Is：finiteelementmethod；Boc~tlfcluster；EBE—I~G；parallelcomputing ；PVM O 引 言