摘要
发展了单向并行分裂法(SPP)用于求解三对角和块三对角线性方程组,算法考虑了三对角线性系统求解中文件IO及结果传输通信所占时间比例较大的特点,充分利用了计算、文件IO与通信三者之间的重叠。分析了SPP算法的计算与通信开销。在工作站机群上进行了测试分析。
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.
出处
《国防科技大学学报》
EI
CAS
CSCD
1999年第5期13-16,共4页
Journal of National University of Defense Technology
基金
国家 8 6 3项目资助
