计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (9): 69-71.
• 学术探讨 • 上一篇 下一篇
肖曼玉 吕全义 汪保 欧阳洁
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 摘 要：该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法，该算法通过对系数矩阵进行一次预处理后，并充分利用系数矩阵结构的特殊性，使算法只在相邻处理机间通信两次．并从理论上给出了算法收敛的一个充分条件．最后，在HP rx2600集群上进行了数值试验，结果表明，实算与理论是一致的，并行性也很好．
关键词: 周期块三对角线性方程组, 并行算法, HP rx2600集群, 预处理
Abstract: Abstract: A parallel algorithm for periodical block-tridiagonal linear equations on distributed-memory multi-computers is presented. The algorithm is based on preprocessing the coefficient matrix and makes full use of the special structure of the coefficient matrix. The communication only needs twice between the adjacent processors. In theory, this paper gives an enough condition about this algorithm. Finally, some numerical results on HP rx2600 cluster show that practice computing is consistent with theory. The algorithm’s parallelism is good.
Key words: Periodical Block-tridiagonal linear equations, Parallel algorithm, HP rx2600 cluster, Preprocessing
肖曼玉 吕全义 汪保 欧阳洁. 周期块三对角线性方程组的一种并行算法[J]. 计算机工程与应用, 2007, 43(9): 69-71.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I9/69
