针对基于PVM的桌面PC机联网而成的网络并行计算环境中，处理机的运算速度较快，而处理机间的通信相对较慢的实际情况，提出了求解线性方程组的一种分组Guass-Seidel并行迭代算法，该算法将线性方程组的增广矩阵按行分块储存在各处理机...针对基于PVM的桌面PC机联网而成的网络并行计算环境中，处理机的运算速度较快，而处理机间的通信相对较慢的实际情况，提出了求解线性方程组的一种分组Guass-Seidel并行迭代算法，该算法将线性方程组的增广矩阵按行分块储存在各处理机，每台处理机分别对各自的块采用Guass-Seidel迭代法进行迭代计算，其处理机间的通信较少，实现容易。并用1～24台桌面PC机联成的局域网，在PVM 3．4 on Windows2000，VC 6．0并行计算平台上编程对该算法进行了数值试验，试验结果表明，该算法较传统的Jacobi并行迭代算法和传统的Guass—Seidel并行迭代算法更优越。展开更多
针对基于PVM的微机网络并行计算环境下，处理机的运算速度较快而处理机间的通信相对较慢的实际情况，给出了一种网上并行求解线性方程组的Guass—Seidel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中，循环传送...针对基于PVM的微机网络并行计算环境下，处理机的运算速度较快而处理机间的通信相对较慢的实际情况，给出了一种网上并行求解线性方程组的Guass—Seidel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中，循环传送每一次的迭代向量以减少处理间的通信次数，同时，采用计算与通信部分重叠技术，提高并行算法的效率。并用1—12台桌面PC机联成的局域网，在PVM3．4 on Windowsi2000，VC6．0并行计算平台上编程对该算法进行了数值试验，试验结果表明，该算法较传统的基于列扫描法的Guass—Seidel并行迭代算法优越。展开更多
文摘针对基于PVM的桌面PC机联网而成的网络并行计算环境中，处理机的运算速度较快，而处理机间的通信相对较慢的实际情况，提出了求解线性方程组的一种分组Guass-Seidel并行迭代算法，该算法将线性方程组的增广矩阵按行分块储存在各处理机，每台处理机分别对各自的块采用Guass-Seidel迭代法进行迭代计算，其处理机间的通信较少，实现容易。并用1～24台桌面PC机联成的局域网，在PVM 3．4 on Windows2000，VC 6．0并行计算平台上编程对该算法进行了数值试验，试验结果表明，该算法较传统的Jacobi并行迭代算法和传统的Guass—Seidel并行迭代算法更优越。
基金Project(42274083) supported by the National Natural Science Foundation of ChinaProject(2023JJ30659) supported by Hunan Provincial Natural Science Foundation of China。
文摘针对基于PVM的微机网络并行计算环境下，处理机的运算速度较快而处理机间的通信相对较慢的实际情况，给出了一种网上并行求解线性方程组的Guass—Seidel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中，循环传送每一次的迭代向量以减少处理间的通信次数，同时，采用计算与通信部分重叠技术，提高并行算法的效率。并用1—12台桌面PC机联成的局域网，在PVM3．4 on Windowsi2000，VC6．0并行计算平台上编程对该算法进行了数值试验，试验结果表明，该算法较传统的基于列扫描法的Guass—Seidel并行迭代算法优越。
