A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS ON DISTRIBUTED-MEMORY MULTIPROCESSORS
Wen-Yang Lin, Chuen-Liang Chen · International Journal of High Speed Computing · 1994
In this paper, we consider the problem of solving tridiagonal linear systems on distributed-memory multiprocessors. We present a new parallel partition-based tridiagonal solver that is suitable for such parallel computers. As compared with the well representative algorithm-cyclic reduction and its parallel variant-cyclic elimination, our algorithm exploits sufficient high of parallelism throughout without incurring more data traffic.