未找到相关数据
三对角线性方程组的一种有效并行算法
被引：16
作者：
迟利华
刘杰
李晓梅
机构：
[1] 国防科学技术大学计算机学院
来源：
关键词：
三对角线性方程组;
并行算法;
并行巨型机;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
本文提出一种求解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法），新算法计算复杂性约为８ｎ，与最优串行算法追赶法的计算复杂性相同，通信复杂性为常数．目前求解此类方程组的最优并行算法的计算复杂性约为１７ｎ，通信复杂性约为ｌｏｇＰ，相对而言ＰＰＤ算法的计算性能和通信性能都有大幅度提高．试算结果表明，加速比呈线性增加，并行效率达到９０％以上．
引用
收藏
页码：107 / 110
页数：4
相关论文