"Dynamic load balancing in the PICADOR plasma simulation code"
Bastrakov S.I., Meyerov I.B., Surmin I.A., Gonoskov A.A., Efimenko E.S., Malyshev A.S., Shiryaev M.A.

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 N 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

Bastrakov S.I., e-mail: sergey.bastrakov@gmail.com;   Meyerov I.B., e-mail: meerov@vmk.unn.ru;   Surmin I.A., e-mail: i.surmin@gmail.com;   Malyshev A.S., e-mail: al.s.malyshev@rambler.ru;   Shiryaev M.A., e-mail: migelurban@mail.ru; – Lobachevsky State University of Nizhni Novgorod; prospect Gagarina 23, Nizhni Novgorod, 603950, Russia
Gonoskov A.A., e-mail: arkady.gonoskov@gmail.com;   Efimenko E.S., e-mail: nnreene@mail.ru – Institute of Applied Physics, Russian Academy of Sciences; ulitsa Ul'yanova 46, Nizhni Novgorod, 603950, Russia