ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 21/5 - 2002  - pp.711-734
TITRE
Équilibrage de charge statique pour noyaux d'algèbre linéaire sur plateforme hétérogène

RÉSUMÉ
Dans cet article, nous nous intéressons à la distribution de données pour des noyaux d’algèbre linéaire (tels que le produit de matrices ou la factorisation LU) adaptés aux plateformes hétérogènes. Les distributions cycliques par blocs utilisées dans ScaLAPACK ne sont plus adaptées à de telles plateformes et ne permettent pas d’obtenir un bon équilibrage de charge. Le résultat principal de cet article porte sur une technique de distribution des données qui permet d’obtenir un équilibrage de charge asymptotiquement optimal pour les factorisations LU, et qui peut donc servir à la mise en oeuvre d’une version de ScaLAPACK hétérogène.

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.

AUTEUR(S)
Arnaud LEGRAND

MOTS-CLÉS
plateformes de calcul hétérogènes, processeurs de vitesses différentes, équilibrage de charge, algèbre linéaire.

KEYWORDS
heterogeneous platforms, different-speed processors, load-balancing, linear algebra.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (631 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier