| 三对角方程组的分布式SPP算法 |
| |
| 引用本文： | 王正华,车永刚,赵文涛.三对角方程组的分布式SPP算法[J].国防科技大学学报,1999,21(5):13-16. |
| |
| 作者姓名： | 王正华 车永刚 赵文涛 |
| |
| 作者单位： | 国防科技大学并行与分布处理国家重点实验室!长沙410073 |
| |
| 基金项目： | 国家 8 6 3项目资助 |
| |
| 摘 要： | 发展了单向并行分裂法(SPP)用于求解三对角和块三对角线性方程组,算法考虑了三对角线性系统求解中文件IO及结果传输通信所占时间比例较大的特点,充分利用了计算、文件IO与通信三者之间的重叠。分析了SPP算法的计算与通信开销。在工作站机群上进行了测试分析,结果表明SPP算法适合于分布式计算
|
| 关 键 词： | 三对角方程组 并行算法 加速比 |
| 收稿时间： | 1999/5/13 0:00:00 |
Distributed SPP Algorithm for Tridiagonal Equations |
| |
| Wang Zhenghu,Che Yonggang and Zhao Wentao.Distributed SPP Algorithm for Tridiagonal Equations[J].Journal of National University of Defense Technology,1999,21(5):13-16. |
| |
| Authors: | Wang Zhenghu Che Yonggang and Zhao Wentao |
| |
| Affiliation: | National Lab. for Parallel and Distributed Computing, NUDT, Changsha, 410073;National Lab. for Parallel and Distributed Computing, NUDT, Changsha, 410073;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 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|
