Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids

Vincent Boudet
Fabrice Rastello
Yves Robert

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 usefulness of these strategies is demonstrated by simulation measurements for a heterogeneous network of workstations
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids. 14th International Parallel and Distributed Processing Symposium (IPDPS'2000), 2000, Cancun, Mexico. pp.783-792, ⟨10.1109/IPDPS.2000.846065⟩. ⟨hal-00856649⟩
85 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More