10.3321/j.issn:0254-4164.1999.02.018
三对角线性方程组的一种有效并行算法
本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上.
三对角线性方程组、并行算法、并行巨型机
22
TP301(计算技术、计算机技术)
国防预研基金;应用物理与计算数学研究所计算物理实验室基金
2005-08-18(万方平台首次上网日期,不代表论文的发表时间)
共4页
218-221