Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Static LU Decomposition on Heterogeneous Platforms

Olivier Beaumont 1 Arnaud Legrand 1 Fabrice Rastello 1 Yves Robert 1 
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : In this paper, we deal with algorithmic issues on heterogeneous platforms. We 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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Monday, September 2, 2013 - 10:21:56 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:20 AM


  • HAL Id : hal-00856641, version 1


Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Static LU Decomposition on Heterogeneous Platforms. [Research Report] 2000-44, 2000. ⟨hal-00856641⟩



Record views