Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
Michael T. Heath, Charles H. Romine · SIAM Journal on Scientific and Statistical Computing · 1988
Several parallel algorithms are presented for solving triangular systems of linear equations on distributed-memory multiprocessors. New wavefront algorithms are developed for both row-oriented and column-oriented matrix storage. Performance of the new algorithms and several previously proposed algorithms is analyzed theoretically and illustrated empirically using implementations on commercially available hypercube multiprocessors.