Load balancing for parallel coupled simulations

Résumé : Dans le contexte du calcul scientique, l'équilibrage de la charge est un problème crucial qui conditionne la performance des simulations numériques parallèles. L'objectif est de répartir la charge de travail entre un nombre de processeurs donné, afin de minimiser le temps global d'exécution. Une stratégie populaire pour résoudre ce problème consiste à modéliser la simulation à l'aide d'un graphe et à appliquer des algorithmes de partitionnement. En outre, les simulations numériques tendent à se complexifier, notamment en mixant plusieurs codes représentant des physiques différentes ou des échelles différentes. On parle alors de couplage de codes multi-physiques ou multi-échelles. Dans ce contexte, le problème de l'équilibrage de charge devient également plus difficile, car il ne s'agit plus d'équilibrer chacun des codes séparément, mais l'ensemble de ces codes pris dans leur globalité. Dans ce travail, on propose de resoudre ce problème en utilisant le modèle de partitionnement à sommets fixes qui pourrait représenter efficacement les contraintes supplémentaires imposées par les codes couplés (co-partitionnement). Nous avons donc développé un algorithme direct de partitionnement de graphe qui gère des sommets fixes. L'algorithme a été implémenté dans le partitionneur Scotch et une série d'expériences ont été menées sur la collection des graphes DIMACS. Ensuite nous avons proposé trois algorithmes de co-partitionnement qui respectent les contraintes issues des codes couplés respectifs. Nous avons egalement validé nos algorithmes par une étude expérimentale en comparant nos méthodes aux strategies actuelles sur des cas artificiels ainsi que sur des codes réels couplés.
Type de document :
Thèse
Other [cs.OH]. Université de Bordeaux, 2016. English. 〈NNT : 2016BORD0369〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01518956
Contributeur : Abes Star <>
Soumis le : lundi 10 décembre 2018 - 01:02:06
Dernière modification le : samedi 16 mars 2019 - 01:57:44
Document(s) archivé(s) le : lundi 11 mars 2019 - 12:54:16

Fichier

PREDARI_MARIA_2016.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01518956, version 2

Citation

Maria Predari. Load balancing for parallel coupled simulations. Other [cs.OH]. Université de Bordeaux, 2016. English. 〈NNT : 2016BORD0369〉. 〈tel-01518956v2〉

Partager

Métriques

Consultations de la notice

78

Téléchargements de fichiers

22