Geodesic
Dynamic load balancing in the PICADOR plasma simulation code
Numerical methods and programming, Tome 14 (2013) no. 3, pp. 67-74.

Voir la notice de l'article provenant de la source Math-Net.Ru

The load balancing problem for the particle-in-cell plasma simulation on cluster systems is considered. A dynamic load balancing scheme based on the rectilinear partitioning is proposed. An efficient imbalance estimation and the implementation of repartitioning are discussed. Experimental data show that, for significantly imbalanced problems, our implementation is at least two times more efficient compared to the uniform partitioning. The load balancing overhead is less than 1% of the total computational time. This work was prepared in the UNN-Intel ITLab supported by the Federal Target Program "Scientific and educational staff of innovative Russia" (contract 14.B37.21.0393) and by the Grant Council of the President of the Russian Federation (project code MX-1960.2012.9). The paper is recommended for publication by the Program Committee of the International Scientific Conference "Scientific Service in Internet: All Incarnations of Parallelism" (http://agora.guru.ru/abrau2013).
Keywords: load balancing; plasma physics; particle-in-cell method; high-performance computing. 
@article{VMP_2013_14_3_a22,
     author = {S. Bastrakov and I. Meyerov and I. A. Surmin and A. A. Gonoskov and E. S. Efimenko and A. S. Malyshev and M. A. Shiryaev},
     title = {Dynamic load balancing in the {PICADOR} plasma simulation code},
     journal = {Numerical methods and programming},
     pages = {67--74},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a22/}
}
TY  - JOUR
AU  - S. Bastrakov
AU  - I. Meyerov
AU  - I. A. Surmin
AU  - A. A. Gonoskov
AU  - E. S. Efimenko
AU  - A. S. Malyshev
AU  - M. A. Shiryaev
TI  - Dynamic load balancing in the PICADOR plasma simulation code
JO  - Numerical methods and programming
PY  - 2013
SP  - 67
EP  - 74
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a22/
LA  - ru
ID  - VMP_2013_14_3_a22
ER  - 
%0 Journal Article
%A S. Bastrakov
%A I. Meyerov
%A I. A. Surmin
%A A. A. Gonoskov
%A E. S. Efimenko
%A A. S. Malyshev
%A M. A. Shiryaev
%T Dynamic load balancing in the PICADOR plasma simulation code
%J Numerical methods and programming
%D 2013
%P 67-74
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a22/
%G ru
%F VMP_2013_14_3_a22
S. Bastrakov; I. Meyerov; I. A. Surmin; A. A. Gonoskov; E. S. Efimenko; A. S. Malyshev; M. A. Shiryaev. Dynamic load balancing in the PICADOR plasma simulation code. Numerical methods and programming, Tome 14 (2013) no. 3, pp. 67-74. http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a22/