Static LU Decomposition on Heterogeneous Platforms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Static LU Decomposition on Heterogeneous Platforms

Arnaud Legrand
Fabrice Rastello
Yves Robert

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.
No file

Dates and versions

hal-00856641 , version 1 (02-09-2013)

Identifiers

  • HAL Id : hal-00856641 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More