Column LU Factorization with Pivoting on a Message-Passing Multiprocessor
Author:
- George J. DavisGDGeorge J. Davis
- 1 October 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods
- Vol. 7 (4) , 538-550
Abstract
A column-oriented algorithm is presented for LU factorization with partial pivoting. Two different mappings of columns to processors are considered. Forward and backsubstitution algorithms to use the factorization for solving linear systems are developed. Timing data, including processor utilization and load balancing, are provided by a hypercube simulator.Keywords
This publication has 1 reference indexed in Scilit:
- The cosmic cubeCommunications of the ACM, 1985