Amélioration des performances de supports d'exécution à tâches à l'aide de broadcasts dynamiques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Amélioration des performances de supports d'exécution à tâches à l'aide de broadcasts dynamiques

Abstract

Les supports d'exécution à tâches sont apparus dans le monde du calcul haute performance pour gérer plus facilement les architectures hétérogènes, mieux passer à l'échelle et atteindre ainsi de meilleures performances. Le passage à l'échelle sur de nombreux nœuds de calcul fait apparaître les communications réseau comme un goulot d'étranglement pour les performances. Les supports d'exécution à tâches doivent parfois envoyer une même donnée vers plusieurs nœuds. L'optimisation de ce genre de communications passe habituellement par un appel à une fonction dédiée, comme MPI_Bcast. Cependant, MPI_Bcast est difficilement utilisable dans les supports d'exécution à tâches : les nœuds doivent savoir qu'ils ne sont pas les seuls à recevoir la donnée en question et ils doivent connaître tous les autres nœuds destinataires de cette donnée, pour pouvoir faire appel à MPI_Bcast. Pour pallier ces contraintes tout en conservant un algorithme de diffusion optimisé, nous proposons une solution, appelée broadcasts dynamiques, où les nœuds découvrent, de façon transparente pour l'utilisateur, qu'ils sont impliqués dans un broadcast seulement lorsqu'ils reçoivent les données et n'ont pas besoin de connaître tous les nœuds du broadcast. Cette solution montre des améliorations des performances allant jusqu'à 30 % sur des décompositions de Cholesky.
Fichier principal
Vignette du fichier
broadcasts_dynamiques_compas2020.pdf (118.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02580626 , version 1 (14-05-2020)

Identifiers

  • HAL Id : hal-02580626 , version 1

Cite

Philippe Swartvagher. Amélioration des performances de supports d'exécution à tâches à l'aide de broadcasts dynamiques. COMPAS 2020 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jun 2020, Lyon, France. ⟨hal-02580626⟩
97 View
70 Download

Share

Gmail Facebook X LinkedIn More