Static LU Decomposition on Heterogeneous Platforms
Olivier D.E. Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert · The International Journal of High Performance Computing Applications · 2001
In this paper, the authors deal with algorithmic issues on heterogeneous platforms. They concentrate on dense linear algebra kernels, such as matrix multiplication or LU decomposition. Block-cyclic distribution techniques used in ScaLAPACK are no longer sufficient to balance the load among processors running at different speeds. The main result of this paper is to provide a static data distribution scheme that leads to an asymptotically perfect load balancing for LU decomposition, thereby providing solid foundations toward the design of a cluster-oriented version of ScaLAPACK.