Partitionnement de maillages sous contrainte mémoire à l'aide de la programmation linéaire en nombres entiers - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01343253 , version 1

Cite

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⟩
132 View
161 Download

Share

Gmail Mastodon Facebook X LinkedIn More