Static LU Decomposition on Heterogeneous Platforms

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
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02101972
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:11:06 AM
Last modification on : Wednesday, May 15, 2019 - 6:13:31 AM

File

RR2000-44.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101972, version 1

Collections

Citation

Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Static LU Decomposition on Heterogeneous Platforms. [Research Report] LIP RR-2000-44, Laboratoire de l'informatique du parallélisme. 2000, 2+13p. ⟨hal-02101972⟩

Share

Metrics

Record views

11

Files downloads

34