Matrix-Matrix Multiplication on Heterogeneous Platforms - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

Matrix-Matrix Multiplication on Heterogeneous Platforms

Résumé

In this paper, we address the issue of implementing matrix-matrix multiplication on heterogeneous platforms. We target two different classes of heterogeneous computing resources: heterogeneous networks of workstations, and collections of heterogeneous clusters. Intuitively, the problem is to load balance the work with different-speed resources while minimizing the communication volume. We formally state this problem and prove its NP-completeness. Next we introduce a (polynomial) column-based heuristic, which turns out to be very satisfactory: we derive a theoretical performance guarantee for the heuristic, and we assess its practical usefulness through MPI experiments.
Dans ce rapport, nous nous intéressons au problè me de l'implémentation du produit matrice-matrice sur des plateformes hété rogènes. Nous considérons deux sortes de ressources de calculs hété rogènes: des réseaux de stations hétérogènes et des collections de clusters hétérogènes. Intuitivement, le problème est d'équilibrer la charge sur ces ressources de vitesses différentes tout en minimisant le volume des communications. Après avoir correctement formulé le problème, nous établissons sa NP-complétude. Ensuite nous présentons une heuristique (polynomiale) qui donne en pratique des résultats très satisfaisant : nous garantissons une performance théorique pour l'heuristique et nous prouvons son utilité pratique grace à des expèriences MPI.
Fichier principal
Vignette du fichier
RR2000-02.pdf (409.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-02101980 , version 1

Citer

Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. Matrix-Matrix Multiplication on Heterogeneous Platforms. [Research Report] LIP RR-2000-02, Laboratoire de l'informatique du parallélisme. 2000, 2+28p. ⟨hal-02101980⟩
47 Consultations
350 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More