A Parallel Solver for Diagonally Dominant Tridiagonal Linear Systems With Constant Synchronization Requirements
We propose a parallel solver which only requires one synchronization for diagonally dominant tridiagonal linear systems of equations.The amount of data transmitted in the only one communication round is related to the number of processors and independent of problem size (n).The parallel solver only needs about 23n float operations and one communication synchronization totally.The computation procedure can be dived into two parts:one we called pretreatment needs about 13n float operations and the other one we called kernel solver needs about 10n float operations.In addition to showing its theoretical complexity,we have implemented this algorithm on a real distributed memory parallel machine.The results are very promising and show an almost linear speedup for large n indicating the efficiency and scalability of the proposed solver.In theory it can be used to solve arbitrary diagonally dominant tridiagonal linear systems correctly and efficiently.
parallel solver tridiagonal linear systems
Xiping Gong Junqiang Song Lilun Zhang Wentao Zhao Jianping Wu
School of Computer Science,National University of Defense Technology,Changsha,China,410073
国际会议
大连
英文
80-83
2008-07-27（万方平台首次上网日期，不代表论文的发表时间）