| 引用本文: | 王正华,车永刚,赵文涛.三对角方程组的分布式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[点击复制] |
|
| |
|
|
| 本文已被：浏览 7050次 下载 5844次 |
| 三对角方程组的分布式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 |
|
|
|
|
|
