局域网上求解线性方程组的一种并行Gauss-Seidel迭代算法  

A PARALLEL GAUSS-SEIDEL ITERATIVE ALGORITHM FOR SOLVING LINEAR SYSTEM ON LAN

作　　者：尚月强[1] 

机构地区：[1]贵州师范大学数学与计算机科学学院

出　　处：《计算机应用与软件》2008年第9期245-247,共3页Computer Applications and Software

摘　　要：针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法。该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次迭代通过循环传送已求出的部分解分量以减少处理机间的通信开销,提高并行算法的效率。试验结果表明该算法具有较高的并行效率和加速比。Considering the strong computational ability and the slow communication between processors in network parallel environments, a parallel Gauss-Seidel iterative algorithm for solving linear system on LAN is presented. The coefficient matrix and the right side of the linear system are distributed among local memories of all the processors through row-block torus-wrap mapping. The communication costs are decreased largely by loop-conveying of the components of the solution among processors at each iteration step, and the efficiency of the parallel algorithm is improved. The results of the numerical experiment show that the algorithm presented is of high parallel efficiency and high speedup

关 键 词：线性方程组 Gauss—Seidel迭代 并行算法 网络并行环境 

分 类 号：TP271.8[自动化与计算机技术—检测技术与自动化装置] TP311[自动化与计算机技术—控制科学与工程]