基于工作站机群并行求解有限元线性方程组  

Parallel computing for solving finite element linear systems of equations on workstation cluster

作　　者：付朝江[1] 

机构地区：[1]福建工程学院土木工程系,福建福州350007

出　　处：《计算机工程与设计》2008年第24期6441-6443,共3页Computer Engineering and Design

摘　　要：随着计算机高速网络技术的发展,工作站机群正在成为并行计算的主要平台。有限元线性方程组在土木工程结构分析中是最常见的问题。预处理共轭梯度法(PCGM)是求解线性方程组的迭代方法。对预处理共轭梯度法进行并行化并在两个不同的机群上实现,对存储方式进行详细分析,编程中采用了稀疏矩阵向量相乘的优化技术。数值结果表明,设计的并行算法具有良好的加速比和并行效率,说明并行计算能更快地求解大规模问题。With the advances in the high speed computers network technologies, a workstation cluster is becoming the main environment for parallel processing. Finite element linear systems of equations are common throughout structural analysis in civil engineering. The preconditioned conjugate gradient method （PCGM） is an iterative method used to solve the finite element systems ofequations with sym- metric positive definite system matrices. The algorithm of PCGM is parallelized and implemented on two different clusters. The storage scheme is analyzed in detail. Optimization techniques for the sparse matrix vector multiplication are adopted in programming. The experimental result shows that the designed parallel algorithm has high speedup and good efficiency on the high performance workstation cluster. This illustrates the power of parallel computing in solving large problems much faster than on a single processor.

关 键 词：并行计算 预处理共轭梯度法 有限元 网络 工作站计群 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]