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.
参考文献
相似文献
引证文献
引用本文
王正华,车永刚,赵文涛.三对角方程组的分布式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.