Partitionnement multi-critères de graphes pour l'équilibrage de charge de simulations multi-physiques

Rémi Barat 1, 2 Cédric Chevalier 2 François Pellegrini 1
1 TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
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.
Type de document :
Communication dans un congrès
Conférence d’informatique en Parallélisme, Architecture et Système (COMPAS), Jul 2016, Lorient, France. 2016, 〈https://compas2016.sciencesconf.org/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01417532
Contributeur : Rémi Barat <>
Soumis le : jeudi 15 décembre 2016 - 16:40:57
Dernière modification le : mardi 23 octobre 2018 - 17:24:06
Document(s) archivé(s) le : jeudi 16 mars 2017 - 16:37:49

Fichier

article_compas_2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01417532, version 1

Collections

Citation

Rémi Barat, Cédric Chevalier, François Pellegrini. Partitionnement multi-critères de graphes pour l'équilibrage de charge de simulations multi-physiques. Conférence d’informatique en Parallélisme, Architecture et Système (COMPAS), Jul 2016, Lorient, France. 2016, 〈https://compas2016.sciencesconf.org/〉. 〈hal-01417532〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

197