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

Arnaud Legrand 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.
Type de document :
Article dans une revue
Technique Et Science Informatique, Numéro Spécial RenPar\'13, Hermes, 2002, pp.711―734
Liste complète des métadonnées

https://hal.inria.fr/hal-00789469
Contributeur : Arnaud Legrand <>
Soumis le : lundi 18 février 2013 - 11:52:10
Dernière modification le : mercredi 14 décembre 2016 - 01:06:21

Identifiants

  • HAL Id : hal-00789469, version 1

Collections

Citation

Arnaud Legrand. Équilibrage de Charge Statique Pour Noyaux Dálgèbre Linéaire Sur Plate-Forme Hétérogène. Technique Et Science Informatique, Numéro Spécial RenPar\'13, Hermes, 2002, pp.711―734. 〈hal-00789469〉

Partager

Métriques

Consultations de la notice

117