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.

Cited by 157 works. doi:10.1137/0909037

Authors

References