Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Column LU factorization with pivoting on a hypercube multiprocessor

Technical Report ·
OSTI ID:5001792
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.
Research Organization:
Oak Ridge National Lab., TN (USA)
DOE Contract Number:
AC05-84OR21400
OSTI ID:
5001792
Report Number(s):
ORNL-6219; ON: DE86002555
Country of Publication:
United States
Language:
English