《计算机学报》文章摘要 全文下载 | |
文章题目 | 三对角线性方程组的一种有效并行算法 |
作者 | 迟利华 刘 杰 李晓梅 |
作者单位 | (国防科学技术大学计算机学院 长沙 410073) |
发表年份 | 1999 |
发表月份 | 2期 (页码:218—221) |
文章摘要 | 本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同, 通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上. 关键词 三对角线性方程组,并行算法, 并行巨型机. |