Column LU factorization with pivoting on a message-passing multiprocessor

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.