论文研究局域网上求解三角形方程组的一种并行算法.pdf

针对基于PVM的由桌面PC机联网而成的网络并行计算环境中，处理机的运算速度较快而处理机间的通信相对较慢的实际情况，给出了一种局域网求解三角形方程组的并行算法，该算法将三角形方程组的系数矩阵及右端项按行分块，然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机，通过循环传送已求出的解的部分分量以减少处理机间的通信开销，实现较容易。并在1-4台桌面PC机联成的局域网，PVM 3.4 on Windows2000，VC 6.0并行计算平台上编程对该算法进行了数值试验，试验结果表明该算法是有效的。