基于PVM的线性方程组的一种网上并行迭代算法

针对基于PVM的桌面PC机联网而成的网络并行计算环境中，处理机的运算速度较快，而处理机间的通信相对较慢的实际情况，提出了求解线性方程组的一种分组Guass-Seidel并行迭代算法，该算法将线性方程组的增广矩阵按行分块储存在各处理机，每台处理机分别对各自的块采用Guass-Seidel迭代法进行迭代计算，其处理机间的通信较少，实现容易。并用1～24台桌面PC机联成的局域网，在PVM 3．4 on Windows2000，VC 6．0并行计算平台上编程对该算法进行了数值试验，试验结果表明，该算法较传统的Jacobi并行迭代算法和传统的Guass—Seidel并行迭代算法更优越。

A PARALLEL ITERATIVE ALGORITHM FOR SOLVING LINEAR EQUATIONS ON LAN BASED ON PVM SYSTEM

With the speciality of network parallel computing environment that the speed of the operation of processors is high while that of the communication among processors is relatively low considered, a parallel Guass-Seidel iterative algorithm for solving linear equations under network parallel environment based on PVM system is presented in this paper, in which the coefficient matrix and right hand sides are distributed among local memories of all processors through row-block method, and each of the processors works through Guass-Seidel iteration respectively. The algorithm can be implemented easily, in which the communication among processors is less. The. results of numerical experiments, performed on LAN made up of 1 - 24 personal computers which are installed Windows2000 operation system, VC6.0 and PVM, show that the algorithm presented in this paper is superior to the classical Jacobi parallel iterative algorithm and the classical Guass-Seidel parallel iterative algorithm.