Paper Info
Title
About improving efficiency of the P3M algorithms when computing the inter-particle forces in beam dynamics.
Abstract
In the paper, a problem of improving efficiency of the particle–particle– particle-mesh (P3M) algorithm in computing the inter-particle electrostatic forces is considered. The particle-mesh (PM) part of the algorithm is modified in such a way that the space field equation is solved by the direct method of summation of potentials over the ensemble of particles lying not too close to a reference particle. For this purpose, a specific matrix “pattern” is introduced to describe the spatial field distribution of a single point charge, so the “pattern” contains pre-calculated potential values. This approach allows to reduce a set of arithmetic operations performed at the innermost of nested loops down to an addition and assignment operators and, therefore, to decrease the running time substantially. The simulation model developed in C++ substantiates this view, showing the descent accuracy acceptable in particle beam calculations together with the improved speed performance.
Year
DOI
Venue
2017
10.1016/j.cpc.2016.10.005
Computer Physics Communications
Keywords
Field
DocType
Inter-particle forces,P3M algorithms,Charged particle beam, N-body,Poisson’s equation
P3M,Mathematical optimization,Particle beam,Poisson's equation,Charged particle beam,Matrix (mathematics),Mathematical analysis,Algorithm,Point particle,Operator (computer programming),Mathematics,Nested loop join
Journal
Volume
ISSN
Citations 
212
0010-4655
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
Alexander Kozynchenko111.79
Sergey A. Kozynchenko210.77