Skip to Main content Skip to Navigation
Theses

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.
Document type :
Theses
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01518956
Contributor : Abes Star :  Contact
Submitted on : Monday, December 10, 2018 - 1:02:06 AM
Last modification on : Tuesday, April 2, 2019 - 1:45:22 AM
Document(s) archivé(s) le : Monday, March 11, 2019 - 12:54:16 PM

File

PREDARI_MARIA_2016.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01518956, version 2

Collections

Citation

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

Share

Metrics

Record views

173

Files downloads

273