Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids

(1) , (1) , (1) , (1)
1

Résumé

We study the implementation of dense linear algebra computations, such as matrix multiplication and linear system solvers, on two-dimensional (2D) grids of heterogeneous processors. For these operations, 2D-grids are the key to scalability and efficiency. The uniform block-cyclic data distribution scheme commonly used for homogeneous collections of processors limits the performance of these operations on heterogeneous grids to the speed of the slowest processor. We present and study more sophisticated data allocation strategies that balance the load on heterogeneous 2D-grids with respect to the performance of the processors. The practical usefulness of these strategies is fully demonstrated by experimental data for a heterogeneous network of workstations.
Dans ce rapport, nous étudions l'implémentation de programmes d'algèbre linéaire, tels que la multiplication de matrices ou la résolution de systèmes linéaires, sur une grille hétérogène bidimensionnelle de processeurs. Pour ces problèmes, seule une grille 2D assure la scalabilité des algorithmes utilisés. La distribution classique ``bloc-cyclique'' utilisée communément dans le cas d'une grille homogène de processeurs, réduit la performance sur une grille hétérogène à la vitesse du processeur le plus lent. L'intérêt pratique de notre étude est grandement justifié par des experiences effectuées sur un réseau local de machines hétérogènes.
Fichier principal
Vignette du fichier
RR1999-31.pdf (401.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02102033 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102033 , version 1

Citer

Vincent Boudet, Antoine Petitet, Fabrice Rastello, Yves Robert. Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids. [Research Report] LIP RR-1999-31, Laboratoire de l'informatique du parallélisme. 1999, 2+24 p. ⟨hal-02102033⟩
24 Consultations
87 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More