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

Cited literature [1 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01343253
Contributor : Sébastien Morais <>
Submitted on : Friday, July 8, 2016 - 12:26:44 AM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

File

compass-2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01343253, version 1

Citation

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⟩

Share

Metrics

Record views

180

Files downloads

154