Geodesic
Parallel algorithm for solution of problems of charged particle dynamics by the use of load balance
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 1, pp. 97-112
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We present new solution methods for dynamics of counter charged beams in accelerators and plasma electrons dynamics in a trap with inverse magnetic mirrors and multipole magnetic walls. The models are based on the particle-in-cell method. These problems require extremely large computations and can be solved by the use of powerful supercomputers only. A modification of the euler-lagrangian decomposition is implemented in order to achieve full and balanced load of computational nodes in case of highly nonuniform particle distribution in space and time.
Keywords: particle-in-cell method, parallel algorithms, load balance, plasma physics, counter beams, particle accelerators. 
@article{VYURV_2014_3_1_a8,
     author = {E. A. Berendeev and M. A. Boronina and V. D. Korneev},
     title = {Parallel algorithm for solution of problems of charged particle dynamics by the use of load balance},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {97--112},
     year = {2014},
     volume = {3},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a8/}
}
TY  - JOUR
AU  - E. A. Berendeev
AU  - M. A. Boronina
AU  - V. D. Korneev
TI  - Parallel algorithm for solution of problems of charged particle dynamics by the use of load balance
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2014
SP  - 97
EP  - 112
VL  - 3
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a8/
LA  - ru
ID  - VYURV_2014_3_1_a8
ER  - 
%0 Journal Article
%A E. A. Berendeev
%A M. A. Boronina
%A V. D. Korneev
%T Parallel algorithm for solution of problems of charged particle dynamics by the use of load balance
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2014
%P 97-112
%V 3
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a8/
%G ru
%F VYURV_2014_3_1_a8
E. A. Berendeev; M. A. Boronina; V. D. Korneev. Parallel algorithm for solution of problems of charged particle dynamics by the use of load balance. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 1, pp. 97-112. http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a8/

[1] V.A. Vshivkov, M.A. Boronina, “Three-dimensional Modeling of the Dynamics of Ultrarelativistic Beams of Charged Particles: Features of Initial and Boundary Conditions Calculation”, Mathematical Models and Computer Simulations, 24:2 (2012), 67–83

[2] R.W. Hockney, J.W. Eastwood, Computer Simulation Using Particles, Mir, Moscow, 1962

[3] Ju.A. Berezin, V.A. Vshivkov, Method of the Particles in a Rarefied Plasma Dynamics, Nauka, Novosibirsk, 1980, 95 pp.

[4] A.A. Vlasov, The theory of Many Particles, GITTL, Moscow-Leningrad, 1950, 348 pp.

[5] A.B. Langdon, B.F. Lasinski, “Electromagnetic and Relativistic Plasma Simulation Models”, Methods in Computational Physics, 16 (1976), 327–366

[6] J. Villasenor, O. Buneman, “Rigorous Charge Conservation for Local Electromagnetic Field Solver”, Computer Physics Communications, 69 (1992), 306–316

[7] G.I. Dimov, “Feasible Scenario of Startup and Burnup of Fusion Plasma in Ambipolar D-T Reactor”, Transactions of Fusion Science and Technology, 59:1T (2011), 208–210

[8] C.K. Birdsall, “Particle-in-Cell Charged-Particle Simulation Plus Monte Carlo Collisions With Neutral Atoms, PIC-MCC”, IEEE Transactions on Plasma Science, 19:2 (1991), 65–83

[9] C. Rimbault, “GUINEA-PIG: a Tool for Beam-Beam Effect Study”, EUROTeV workshop (Daresbury, 26-27 April), 2006

[10] E.B. Anderson, T.I. Banks, J.T. Rogers, “ODYSSEUS: A Dynamic Strong-Strong Beam-Beam Simulation for Storage Rings”, International Computational Accelerator Physics Conference, 1998

[11] M. Bassetti, G. Erskine, Closed Expression for the Electric Field of a Two-Dimensional Gaussian Charge, CERNISR-ISR-TH/80-06, 1980

[12] A. Kabel, Y. Cai, “A Multi-bunch, Three-dimensional, Strong-strong Beam-beam Simulation Code for Parallel Computers”, 9th European Particle Accelerator Conference, 2004

[13] J. Qiang, M. Furman, R.D. Ryne, W. Fischer, T. Sen, M. Xiao, “Parallel Strong-Strong/Strong-Weak Simulations of Beam-Beam Interaction in Hadron Accelerators”, AIP Conference Proceedings, 693 (2003), 278–281

[14] A.N. Andrianov, K.N. Efimkin, An Approach to the Paralle Implementation of the Method of Particles in Cells, 009 (2009), IPM Preprints, Moscow, 20 pp.

[15] E.A. Berendeev, A.A. Efimova, “The Implementation of Effective Parallel Computing for Modeling Large-scale Problems of Plasma Physics by Particles in the Cells Method”, Proceedings of the International Conference “Parallel computational technologies (PCT)” (Novosibirsk, March, 26-30, 2012), Publishing in the South Ural State University, Chelyabinsk, 2012, 394–399