收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种循环分布的Guass-Seidel迭代算法求解线性方程组

闫浩  郑全录  
【摘要】:针对基于工作站网络环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种基于行循环分布的并行求解线性方程组的Guass-Seidel迭代算法。该算法将方程组的增广矩阵按行循环分布存储在各处理机中,循环传送每一次的迭代向量以减少处理器间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。同时用8台PC机联成局域网,在DebianLinux4.0操作系统、MPICH1.2.7并行计算平台上对该算法进行了数值实验,实验结果表明,该算法较传统的基于行带状分布的Guass-Seidel并行迭代算法优越。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 夏建明;Markov链的循环分布[J];华东师范大学学报(自然科学版);2000年02期
2 张亮;沙勇;付嵩峰;;迭代序列x_(n+1)=(α+βx_(n-k))/(1+sum from i=1 to k x_(n-i+1)~γ)的全局性质[J];南通大学学报(自然科学版);2008年03期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978