| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Partitionnement multi-critères de graphes pour l'équilibrage de charge de simulations multi-physiques
Partitionnement multi-critères de graphes pour l'équilibrage de charge de simulations multi-physiques
Résumé : Les simulations numériques de grande taille nécessitent d'être effectuées en parallèle. L'équilibre de la charge entre les nœuds de calcul est alors primordial. Dans le cas de simulations multi-physiques, on modélise le problème d'équilibrage de charge par celui du partitionnement multi-critères de graphes, problème NP-Difficile pour lequel les outils existants reposent sur des heuristiques largement améliorables. Nous présentons ici une méthode de partitionnement multi-critères de graphe utilisant un schéma multi-niveaux adapté. Notamment, nous proposons un nouvel algorithme de partitionnement initial et nous démarquons de l'existant concernant la phase de raffinement, conçue pour respecter strictement les tolérances d'équilibre. En mono-critère, notre méthode est compétitive par rapport à des logiciels de référence comme Scotch et MeTiS. En multi-critères, contrairement à MeTiS, notre méthode retourne dans tous les cas des solutions valides par rapport aux tolérances prescrites.
https://hal.inria.fr/hal-01417532
Contributor : Rémi Barat Connect in order to contact the contributor
Submitted on : Thursday, December 15, 2016 - 4:40:57 PM
Last modification on : Monday, December 20, 2021 - 4:50:15 PM
Long-term archiving on: : Thursday, March 16, 2017 - 4:37:49 PM
Contributor : Rémi Barat Connect in order to contact the contributor
Submitted on : Thursday, December 15, 2016 - 4:40:57 PM
Last modification on : Monday, December 20, 2021 - 4:50:15 PM
Long-term archiving on: : Thursday, March 16, 2017 - 4:37:49 PM
File
article_compas_2016.pdf
Files produced by the author(s)