Équilibrage de Charge Statique Pour Noyaux Dálgèbre Linéaire Sur Plate-Forme Hétérogène - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2002

Équilibrage de Charge Statique Pour Noyaux Dálgèbre Linéaire Sur Plate-Forme Hétérogène

Arnaud Legrand

Résumé

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.
Fichier non déposé

Dates et versions

hal-00789469 , version 1 (18-02-2013)

Identifiants

  • HAL Id : hal-00789469 , version 1

Citer

Arnaud Legrand. Équilibrage de Charge Statique Pour Noyaux Dálgèbre Linéaire Sur Plate-Forme Hétérogène. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2002, 21 (5), pp.711-734. ⟨hal-00789469⟩
64 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More