en fr Multi-constraints graph partitioning for load balancing of multi-physics simulations Partitionnement multi-critères de graphes pour léquilibrage de charge de simulations multi-physiques Reportar como inadecuado




en fr Multi-constraints graph partitioning for load balancing of multi-physics simulations Partitionnement multi-critères de graphes pour léquilibrage de charge de simulations multi-physiques - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest 2 CEA, DAM, DIF

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.

Mots-clés : partitionnement graphe multi-critères équilibrage de charge optimisation locale multi-niveaux





Autor: Rémi Barat - Cédric Chevalier - François Pellegrini -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados