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 at a low cost during the whole simulation. In this paper, we propose a dynamic load balancing mechanism based on 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.
This work was partially supported by a grant from Alsace Region and is part of the french INRIA project CALVI.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Filbet, F., Sonnendrücker, E., Bertrand, P.: Conservative Numerical Schemes for the Vlasov Equation. J. Comput. Phys. 172, 166–187 (2000)
Filbet, F.: Numerical Methods for the Vlasov Equation. In: Numerical Mathematics and Advanced Applications (2001)
Sonnendrücker, E., Roche, J., Bertrand, P., Ghizzo, A.: The Semi-Lagrangian Method for the Numerical Resolution of the Vlasov Equation. J. Comput. Phys. 149, 201–220 (1999)
Sonnendrücker, E., Filbet, F., Friedman, A., Oudet, E., Vay, J.L.: Vlasov Simulation of Beams with a Moving Grid. Comput. Phys. Comm. 164, 390–395 (2004)
Besse, N., Filbet, F., Gutnic, M., Paun, I., Sonnendrücker, E.: An Adaptive Numerical Method for the Vlasov Equation Based on a Multiresolution Analysis. In: Numerical Mathematics and Advanced Applications, pp. 437–446 (2001)
Gutnic, M., Haefele, M., Paun, I., Sonnendrücker, E.: Vlasov Simulations on an Adaptive Phase-Space Grid. Comput. Phys. Commun. 164, 214–219 (2004)
Haefele, M., Latu, G., Gutnic, M.: A Parallel Vlasov Solver Using a Wavelet Based Adaptive Mesh Refinement. In: Proceedings of the 2005 International Conference on Parallel Processing Workshops (ICPPW 2005)., pp. 181–188 (2005)
Crouseilles, N., Gutnic, M., Latu, G., Sonnendrücker, E.: Comparison of two Eulerian Solvers for the Four Dimensional Vlasov Equation: Part II. In: Proc. of the 2nd international conference of Vlasovia. Communications in Nonlinear Science and Numerical Simulation, vol. 13(1), pp. 94–99 (2008)
Campos Pinto, M., Mehrenberger, M.: Adaptive Numerical Resolution of the Vlasov Equation. In: Numerical Methods for Hyperbolic and Kinetic Problems, CEMRACS, pp. 43–58 (2004)
Hoenen, O., Violard, E.: A Block-Based Parallel Adaptive Scheme for Solving the 4D Vlasov Equation. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967. Springer, Heidelberg (2008)
Teresco, J.D., Devine, K.D., Flaherty, J.E.: Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial Differential Equations. In: Numerical Solution of Partial Differential Equations on Parallel Computers. Springer, Heidelberg (2005)
Berger, M.J., Bokhari, S.H.: A Partitioning Strategy for Non-uniform Problems on Multiprocessors. IEEE Transactions on Computers 36(5), 570–580 (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoenen, O., Violard, E. (2008). Load-Balancing for a Block-Based Parallel Adaptive 4D Vlasov Solver. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_87
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)