期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
三角形方程组的一种分布式并行算法 被引量:7
1
作者 骆志刚 李晓梅 胡庆丰 《计算机工程与设计》 CSCD 北大核心 2000年第6期54-59,共6页
提出了分布式环境下求解三角形方程组的一种新的并行算法,该算法基于将系数矩阵和右端项分块,并将其以块行卷帘方式分布存储在各处理器的局部存储器,利用通信与计算重叠的技术,取得了比块列扫描算法好的效果,当方程组具有多重右端... 提出了分布式环境下求解三角形方程组的一种新的并行算法,该算法基于将系数矩阵和右端项分块,并将其以块行卷帘方式分布存储在各处理器的局部存储器,利用通信与计算重叠的技术,取得了比块列扫描算法好的效果,当方程组具有多重右端项时,效果尤为突出。文中给出了在 YH3M 计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。 展开更多
关键词 分布式存储 三角形方程组 并行算法 矩阵块
在线阅读 下载PDF
三角形方程组的一种分布式并行算法 被引量:5
2
作者 张学波 李晓梅 《计算机工程与科学》 CSCD 2003年第5期69-71,共3页
本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与... 本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。 展开更多
关键词 三角形方程组 分布式并行算法 线性方程组 并行计算机 数值计算
在线阅读 下载PDF
局域网上求解三角形方程组的一种并行算法 被引量:1
3
作者 尚月强 《计算机工程与应用》 CSCD 北大核心 2007年第19期61-63,共3页
针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行分块,然后将分块的系数矩... 针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,通过循环传送已求出的解的部分分量以减少处理机间的通信开销,实现较容易。并在1-4台桌面PC机联成的局域网,PVM 3.4 on Windows 2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明该算法是有效的。 展开更多
关键词 三角形方程组 并行算法 网络并行环境
在线阅读 下载PDF
基于服务器并行求解三角形方程组的设计与实现
4
作者 刘青昆 邢芳 《计算机工程与设计》 CSCD 北大核心 2010年第18期4005-4008,共4页
针对在实际应用中超出内存容量的大规模矩阵不可调入的问题,设计并实现了一种面向A矩阵连续划分的、子文件大小可调节的求解三角形方程组的并行方案。理论上只要在不超过硬盘容量的前提下,该算法可以在小规模内存条件下求解任意规模的... 针对在实际应用中超出内存容量的大规模矩阵不可调入的问题,设计并实现了一种面向A矩阵连续划分的、子文件大小可调节的求解三角形方程组的并行方案。理论上只要在不超过硬盘容量的前提下,该算法可以在小规模内存条件下求解任意规模的矩阵。最后给出在Altix3700服务器上基于ABEEM模型的数值实验,实验结果表明了该算法的有效性。 展开更多
关键词 ABEEM模型 分布式存储 三角形方程组 并行算法 MPI 矩阵划分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部