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
- The cosmic cube
- A Survey of Parallel Algorithms in Numerical Linear Algebra
- On supercomputing with systolic/wavefront array processors
- Solution of Partial Differential Equations on Vector and Parallel Computers
- Parallel Processing of Ordinary Programs
- Data-flow algorithms for parallel matrix computation
- A tutorial introduction to Maple
- A pipelined givens method for computing the QR factorization of a sparse matrix
- The Parallel Solution of Triangular Systems of Equations