期刊文献+

三对角线性方程组的一种有效并行算法 被引量:14

AN EFFECTIVE PARALLEL ALGORITHM FOR TRIDIAGONAL LINEAR EQUATIONS
下载PDF
导出
摘要 本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上. This paper gives a parallel algorithm,PPD algorithm, for the solution of diagonally dominant tridiagonal linear systems. Its computation complexity is about as same as the best sequential algorithm and its communication complexity is a constant. But now the computation and communication complexity of the best parallel algorithm are about 17 n and log P . It implements PPD algorithm on a MPP supercomputer. The results show that speedup improves linearly and the efficiency of our method is up to 90%.
出处 《计算机学报》 EI CSCD 北大核心 1999年第2期218-221,共4页 Chinese Journal of Computers
基金 "九五"国防预研基金 应用物理与计算数学研究所计算物理实验室预研基金
关键词 线性方程组 并行算法 计算机 Tridiagonal linear systems, parallel algorithm, MPP supercomputer.
  • 相关文献

参考文献1

  • 1关治,数值计算方法,1991年

同被引文献95

引证文献14

二级引证文献53

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部