Blocked LU Factorization on a Multiprocessor Computer

A. Gaber Mohamed, Geoffrey Fox, Gregor von Laszewski · Computer-Aided Civil and Infrastructure Engineering · 1993

Abstract: This paper presents implementations of new methods solving LU factorization used in engineering applications. The implementations are done on the Alliant FX/80 mini supercomputer and use Level 3 Basic Linear Algebra Subprograms. Three ways of expressing the LU factorization in terms of blocked algorithms are considered. The performance of the blocked algorithms, using the parallel vector facilities, are compared with a no block algorithm using only subprograms of level I and 2 BLAS.

Read the paper · More papers on PaperTik