Load-Balancing for a Block-Based Parallel Adaptive 4D Vlasov Solver

Olivier Hoenen 1, 2, * Eric Violard 1, 2
* Auteur correspondant
1 CALVI - Scientific computation and visualization
IRMA - Institut de Recherche Mathématique Avancée, LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection, Inria Nancy - Grand Est, IECL - Institut Élie Cartan de Lorraine
Abstract : This work is devoted to the numerical resolution of the 4D Vlasov equation using an adaptive mesh of phase space. We previously proposed a parallel algorithm designed for distributed memory architectures. The underlying numerical scheme makes possible a parallelization using a block-based mesh partitioning. Efficiency of this algorithm relies on maintaining a good load balance during the whole simulation. In this paper, we propose a dynamic load balancing mechanism based on a relevant cost metric and a geometric partitioning algorithm. This mechanism is deeply integrated into the parallel algorithm in order to minimize overhead. Performance measurements on a PC cluster show the good quality of our load balancing and confirm the pertinence of our approach.
Type de document :
Communication dans un congrès
Emilio Luque and Tomàs Margalef and Domingo Benítez. 14th international Euro-Par conference on Parallel Processing, Aug 2008, Las Palmas de Gran Canaria, Spain. Springer-Verlag, 5168, pp.822-832, 2008, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/n8653872x71j1801/〉. 〈10.1007/978-3-540-85451-7_87〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00594677
Contributeur : Olivier Hoenen <>
Soumis le : vendredi 20 mai 2011 - 15:18:43
Dernière modification le : mercredi 14 mars 2018 - 16:50:58

Lien texte intégral

Identifiants

Collections

Citation

Olivier Hoenen, Eric Violard. Load-Balancing for a Block-Based Parallel Adaptive 4D Vlasov Solver. Emilio Luque and Tomàs Margalef and Domingo Benítez. 14th international Euro-Par conference on Parallel Processing, Aug 2008, Las Palmas de Gran Canaria, Spain. Springer-Verlag, 5168, pp.822-832, 2008, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/n8653872x71j1801/〉. 〈10.1007/978-3-540-85451-7_87〉. 〈inria-00594677〉

Partager

Métriques

Consultations de la notice

67