期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种网上求解线性方程组的Guass-Seidel并行迭代算法 被引量:4
1
作者 尚月强 《贵州师范大学学报(自然科学版)》 CAS 2006年第1期76-80,共5页
针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass—Seidel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送... 针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass—Seidel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。并用1—12台桌面PC机联成的局域网,在PVM3.4 on Windowsi2000,VC6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass—Seidel并行迭代算法优越。 展开更多
关键词 PVM 线性方程组 网络并行 并行算法 guassseidel迭代法
在线阅读 下载PDF
一种循环分布的Guass-Seidel迭代算法求解线性方程组
2
作者 闫浩 郑全录 《计算机应用与软件》 CSCD 2011年第7期262-263,共2页
针对基于工作站网络环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种基于行循环分布的并行求解线性方程组的Guass-Seidel迭代算法。该算法将方程组的增广矩阵按行循环分布存储在各处理机中,循环传送每一次... 针对基于工作站网络环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种基于行循环分布的并行求解线性方程组的Guass-Seidel迭代算法。该算法将方程组的增广矩阵按行循环分布存储在各处理机中,循环传送每一次的迭代向量以减少处理器间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。同时用8台PC机联成局域网,在DebianLinux4.0操作系统、MPICH1.2.7并行计算平台上对该算法进行了数值实验,实验结果表明,该算法较传统的基于行带状分布的Guass-Seidel并行迭代算法优越。 展开更多
关键词 循环分布 guass-seidel迭代算法 线性方程组 MPI
在线阅读 下载PDF
基于PVM的线性方程组的一种网上并行迭代算法 被引量:2
3
作者 尚月强 杨一都 《计算机应用与软件》 CSCD 北大核心 2006年第11期50-51,共2页
针对基于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 线性方程组 网络并行 并行算法 分组guassseidel迭代法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部