Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors

摘要

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 in analyzed theoretically and illustrated empirically using implementations on commercially available hypercube multiprocessors. (ERA citation 12:029866)