Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors
Stanley C. Eisenstat, Michael T. Heath, Charles S. Henkel, Charles H. Romine · SIAM Journal on Scientific and Statistical Computing · 1988
New parallel algorithms and comparative test results are given for solving triangular systems of linear equations on distributed-memory multiprocessors. These results supplement those given in a previous paper. All of the new algorithms are variations on the cyclic algorithms discussed previously. The new algorithms are shown to provide substantial performance improvements.