Partitionnement de maillages sous contrainte mémoire à l'aide de la programmation linéaire en nombres entiers - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Partitionnement de maillages sous contrainte mémoire à l'aide de la programmation linéaire en nombres entiers

Résumé

L'exécution de simulations numériques sur des supercalculateurs nécessite de distribuer les données à traiter sur les différentes unités de calcul disponibles. Cette étape est réalisée à l'aide d'outils de partitionnement classiques, qui ont pour but d'équilibrer les temps de calcul sur chaque unité. Cependant, l'espace mémoire de chaque unité de calcul ayant tendance à diminuer sur les calculateurs modernes, il devient nécessaire de prendre en compte la consommation mémoire de manière explicite lors du calcul du partitionnement. Or les approches classiques ne le permettent pas car une grande partie des simulations mettent en œuvre des schémas numériques de type éléments ou volumes finis. Ces méthodes utilisent une distribution des données avec recouvrement (mailles fantômes) et cette duplication de données n'est pas représentable par un simple partitionnement de graphes. Nous proposons une nouvelle modélisation du problème de partitionnement de maillages avec une prise en compte explicite de la contrainte mémoire et, à l'aide de la programmation linéaire en nombres entiers, nous la comparons avec les formulations classiques du partitionnement.
Fichier principal
Vignette du fichier
compass-2016.pdf (719.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01343253 , version 1 (08-07-2016)

Identifiants

  • HAL Id : hal-01343253 , version 1

Citer

Eric Angel, Cédric Chevalier, Franck Ledoux, Sébastien Morais, Damien Regnault. Partitionnement de maillages sous contrainte mémoire à l'aide de la programmation linéaire en nombres entiers. Conférence d’informatique en Parallélisme, Architecture et Système (Compas 2016), Jul 2016, Lorient, France. ⟨hal-01343253⟩
127 Consultations
159 Téléchargements

Partager

Gmail Facebook X LinkedIn More