Premium
Blocked LU Factorization on a Multiprocessor Computer
Author(s) -
Mohamed A. Gaber,
Fox Geoffrey C.,
Laszewski Gregor
Publication year - 1993
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.1993.tb00191.x
Subject(s) - implementation , parallel computing , factorization , computer science , lu decomposition , block (permutation group theory) , multiprocessing , supercomputer , incomplete lu factorization , algorithm , matrix decomposition , mathematics , programming language , eigenvalues and eigenvectors , physics , geometry , quantum mechanics
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.