引用本文: | 王正华,车永刚,赵文涛.三对角方程组的分布式SPP算法[J].国防科技大学学报,1999,21(5):13-16.[点击复制] |
Wang Zhenghua,Che Yonggang,Zhao Wentao.Distributed SPP Algorithm for Tridiagonal Equations[J].Journal of National University of Defense Technology,1999,21(5):13-16[点击复制] |
|
|
|
本文已被:浏览 6456次 下载 5351次 |
三对角方程组的分布式SPP算法 |
王正华, 车永刚, 赵文涛 |
(国防科技大学 并行与分布处理国家重点实验室 湖南 长沙 410073)
|
摘要: |
发展了单向并行分裂法(SPP) 用于求解三对角和块三对角线性方程组, 算法考虑了三对角线性系统求解中文件I/O 及结果传输通信所占时间比例较大的特点, 充分利用了计算、文件I/O与通信三者之间的重叠。分析了SPP算法的计算与通信开销。在工作站机群上进行了测试分析, 结果表明SPP算法适合于分布式计算。 |
关键词: 三对角方程组, 并行算法, 加速比 |
DOI: |
投稿日期:1999-05-13 |
基金项目:国家863项目资助 |
|
Distributed SPP Algorithm for Tridiagonal Equations |
Wang Zhenghua, Che Yonggang, Zhao Wentao |
(National Lab. for Parallel and Distributed Computing, NUDT, Changsha, 410073)
|
Abstract: |
SPP algorithm is developed for the solution of tridiagonal and block tridiagonal equations. In the solution of the tridiagonal system, file I/O and result transfers are time consuming. SPP algorithm has taken the characteristic into account. The overlapping of computation, file I/O and communication is fully exploited. The computation count and communication count are analysed. The algorithm is tested on NOWs. It shows that SPP algorithm is suitable for distributed computing. |
Keywords: tridiagonal equations, parallel algorithm, speedup |
|
|
|
|
|