@inproceedings{577b8ea6ded543d6836edf9062abb99c,
title = "On the parallelization of blocked LU factorization algorithms on distributed memory architectures",
abstract = "Solutions to systems of linear equations and specifically, the LU factorization of matrices form the computational core of many scientific and engineering applications. In this paper, we present the parallelization of blocked algorithms for L U factorization. We isolate problems inherent to sequential blocked algorithms and provide approaches to overcome them on distributed memory architectures. The performance of the parallelized versions of three blocked algorithms suited to column oriented Fortran is compared. Experiments are performed on the iPSC/860 Hypercube. Our study shows that it is not intuitively clear which algorithm might perform best on a given architecture, but is dependent on the problem size and the number of available processors.",
author = "{Von Laszewski}, Gregor and Manish Parashar and Mohamed, {A. Gaber} and Fox, {Geoffrey C.}",
year = "1992",
month = dec,
day = "1",
doi = "10.1109/superc.1992.236696",
language = "English (US)",
series = "Proceedings of the International Conference on Supercomputing",
publisher = "Association for Computing Machinery",
pages = "170--179",
editor = "Robert Werner",
booktitle = "Proceedings of the 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992",
note = "1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992 ; Conference date: 16-11-1992 Through 20-11-1992",
}