An Improved Parallel Algorithm for Certain Toeplitz Cyclic Tridiagonal Systems on Distributed-Memory Multicomputer
暂无分享,去创建一个
Based on Luo’s parallel algorithm [4] for certain Toeplitz cyclic tridiagonal systems on distributed-memory multicomputer, we present an improved algorithm. Its communication mechanism is simple and redundant computing is small for solving massively systems. The numerical experiments show that the parallel efficiency of the improved algorithm is higher than Luo’s algorithm [4].
[1] D. J. Evans. On the Solution of Certain Toeplitz Tridiagonal Linear Systems , 1980 .
[2] A. Buckley,et al. On the Solution of Certain Skew Symmetric Linear Systems , 1977 .