Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors

Abstract

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.