Vectorization and parallelization of the particle-particle method

Abstract

Vectorization and parallelization of the particle-particle method

Medakin P.O., Nikulin R.N.,Avdeyuk O.A., Koroleva I.Yu.,Pavlova E. S., Lemeshkina I. G.

Incoming article date: 08.01.2021

This paper considers the vectorization and parallelization of the "particle-particle" method used to take into account interactions between objects in the mathematical modeling of physical processes, using the example of taking into account the space charge when calculating the dynamics of charged particles. Comparison and estimation of time costs are carried out (as a test problem, the expansion of a multicomponent ion beam during one nanosecond with a step of Δt = 10-12 s was considered), taking into account the acceleration due to vectorization and parallelization between processor cores. It is concluded that the results of the work clearly demonstrate that the vectorization of computations can significantly speed up the computation time, and the explicit replacement of scalar operations with vector ones makes it possible to obtain additional speed-up in comparison with the use of automatic optimization of the program code. Key words: parallel computations, "particle-particle" method, vectorization of computations, numerical modeling, Coulomb interactions, dynamics of charged particles, ion beam, program code, equation of motion, mathematical model.

Keywords: parallel computations, particle-particle method, vectorization of computations, numerical simulation, Coulomb interactions, dynamics of charged particles, ion beam, program code, equation of motion, mathematical model