三对角线性方程组的一种有效并行算法

• 作者: 刘杰 李晓梅 迟利华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 三对角线性方程组 并行算法 并行巨型机
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 短文
• 页码范围: 218-221
• 页数: 4页
• 分类号: TP301
• 字数: 2679字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.02.018

摘要

本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘杰	国防科学技术大学计算机学院	28	135	7.0	11.0
2	李晓梅	国防科学技术大学计算机学院	10	128	6.0	10.0
3	迟利华	国防科学技术大学计算机学院	14	116	5.0	10.0