Algorithmic Issues for (Distributed) Heterogeneous Computing Platforms. Extended Abstract - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Algorithmic Issues for (Distributed) Heterogeneous Computing Platforms. Extended Abstract

Résumé

Future computing platforms will be distributed and heterogeneous. Such platforms range from heterogeneous networks of workstations (NOWs) to collections of NOWs and parallel servers scattered throughout the world and linked through high-speed networks. Implementing tightly-coupled algorithms on such platforms raises several challenging issues. New data distribution and load balancing strategies are required to squeeze the most out of heterogeneous platforms. In this paper, we first summarize previous results obtained for heterogeneous NOWs, dealing with the implementation of standard numerical kernels such as finite-difference stencils or dense linear solvers. Next we target distributed collections of heterogeneous NOWs, and we discuss data allocation strategies for dense linear solvers on top of such platforms. These results indicate that a major algorithmic and software effort is needed to come up with efficient numerical libraries on the computational grid.
Sans aucun doute, les machines parallèles du futur seront des machines distribuées et hétérogènes. Cela va du simple réseau hétérogène de stations de travail (NOW), à l'interconnexion de tels réseaux et de machines parallèles répartis dans le monde entier et reliées par des réseaux rapides. Dans ce rapport, tout d'abord, nous résumons les résultats précédemment obtenus, relatifs au calcul linéaire ou aux problèmes de différences finies, sur un simple NOW hétérogène. Ensuite, nous traitons du problème de l'allocation des données en algèbre linéaire dans le cas d'un réseau plus large, composé de sous réseaux, etc... Ces résultats montrent la nécessité d'un effort conséquent dans cette direction avant de pouvoir, à terme, mettre en place une librairie d'algèbre linéaire efficace sur le réseau mondial des stations de travail.
Fichier principal
Vignette du fichier
RR1999-19.pdf (204.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-02101801 , version 1

Citer

Vincent Boudet, Fabrice Rastello, Yves Robert. Algorithmic Issues for (Distributed) Heterogeneous Computing Platforms. Extended Abstract. [Research Report] LIP RR-1999-19, Laboratoire de l'informatique du parallélisme. 1999, 2+9p. ⟨hal-02101801⟩
47 Consultations
60 Téléchargements

Partager

Gmail Facebook X LinkedIn More