Dynamic Load Balancing for PIC code using Eulerian/Lagrangian partitioning

This document presents an analysis of different load balance strategies for a Plasma physics code that models high energy particle beams with PIC method. A comparison of different load balancing algorithms is given: static or dynamic ones. Lagrangian and Eulerian partitioning techniques have been investigated.

[1]  Mark T. Jones,et al.  Computational Results for Parallel Unstructured Mesh Computations , 1994 .

[2]  K. Glassmeier,et al.  Numerical simulation of ion thruster-induced plasma dynamics — the model and initial results , 2002 .

[3]  Francis Filbet,et al.  An adaptive numerical method for the Vlasov equation based on a multiresolution analysis , 2007, 0704.1595.

[4]  D. W. Walker,et al.  Hierarchical Domain Decomposition With Unitary Load Balancing For Electromagnetic Particle-In-Cell Codes , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[5]  Edward A. Carmona,et al.  On Parallel PIC Versatility and the Structure of Parallel PIC Approaches , 1997, Concurr. Pract. Exp..

[6]  David W. Walker,et al.  Characterizing the Parallel Performance of a Large-scale, Particle-in-cell Plasma Simulation Code , 1990, Concurr. Pract. Exp..

[7]  Satoshi Sekiguchi,et al.  Mapping schemes of the particle-in-cell method implemented on the PAX computer , 1988, Parallel Comput..

[8]  Stephen Taylor,et al.  A Practical Approach to Dynamic Load Balancing , 1998, IEEE Trans. Parallel Distributed Syst..

[10]  Shahid H. Bokhari,et al.  A Partitioning Strategy for Nonuniform Problems on Multiprocessors , 1987, IEEE Transactions on Computers.

[11]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..

[12]  Emmanuel Jeannot,et al.  A Practical Approach of Diffusion Load Balancing Algorithms , 2006, Euro-Par.