Adaptation of classical algorithms for parallel computing systems using the example of modeling the dynamics of charged particles in plasma

This paper examines the key aspects of using some sequential schemes to solve plasma physics problems. The objective of the paper is to develop a methodology for identifying parallel structures in sequential numerical schemes and to implement this methodology in a computing cluster. This study is of an applied nature and is aimed at solving a practical problem. The numerical schemes are adapted to modern computing systems. Historically, the first electronic computers operated in sequential mode. The advantage of the numerical schemes used is the possibility of decomposition with subsequent integration of parallel computations. With the increasing complexity of the problems being solved, the need for efficient use of parallel architectures has arisen. The authors analyze the concept of "internal parallelism" in numerical schemes for solving highly complex problems. This approach allows the implementation of algorithms based on existing numerical schemes. This paper shows an example of using the large-particle method in modeling plasma parameters. The numerical model of this method demon-strates how studying the structure of the developed algorithm, constructing its graph, and analyzing its computational stability enables parallel computation. A mathematical description of the problem and a diagram of the solution algorithm are provided. The stages of model construction are described in detail. The solution is decomposed, computations are distributed among clusters, and the stability of the structures is analyzed. The algorithm forms the basis for the developed prototype software for calculating the model's key parameters. The software application enables the solution of practical problems from the general to the specific, i. e., the development of computing systems from the full operational cycle to the development of applications.

1. Tolstova I.S. Parallel algorithm for numerical simulation of carbon nanostructure synthesis. Vestnik Voronezhskogo instituta FSIN Rossii. 2024;(1):125–131. (In Russ.).

2. Birdsall Ch.K., Langdon A.B. Plasma physics, via computer simulation. Moscow: Energoatomizdat; 1989. 452 p. (In Russ.).

3. Moskalov V.A., Korobova L.A. Studying the choice of application architecture to impact functionality. Information Technologies in Construction, Social and Economic Systems. 2025;(4):219–224. (In Russ.).

4. Tanenbaum A.S., Bos H. Modern Operating Systems. Saint Petersburg: Piter; 2019. 1120 p. (In Russ.).

5. Berendeev E.A., Efimova A.A. Implementation of the effective parallel calculations to model large-scale plasma physics problems by the PIC-method. Vestnik UGATU. 2013;17(2):112–116. (In Russ.).

6. Filippov G.A., Vasilyeva O.A. Numerical analysis of the stability of solutions of discrete models of the kinetic equation in gas dynamics problems. Science Prospects. 2025;(5):114–118. (In Russ.).

7. Belevtsov N.S., Lukashchuk S.Y. Parallel algorithm for numerical solution of fractional differential generalization of Poisson equation. In: Parallel Computing Technologies (PaVT'2019): Short articles and poster descriptions of the XIII International Scientific Conference, 02–04 April 2019, Kaliningrad, Russia. Chelyabinsk: SUSU Publishing Centre; 2019. P. 165–174. (In Russ.).

8. Raad M. Parallel software technologies for executing complex computational algorithms. Young Scientist. 2025;(18):29–32. (In Russ.).

9. Bastrakov S.I., Gonoskov A.A., Donchenko R.V., Efimenko E.S., Malyshev A.S., Meerov I.B. Research and search for the most effective approaches to parallel plasma modeling using the particle-in-cells method on cluster systems. In: Parallel Computing Technologies (PaVT'2011): Proceedings of the International Scientific Conference, 28 March – 01 April 2011, Moscow, Russia. Chelyabinsk: SUSU Publishing Centre; 2011. P. 411–417. (In Russ.).

10. Kalach A.V., Tolstova I.S. Computer simulation of carbon nanostructure synthesis applying multiprogramming technologies. Intelligent Systems in Production. 2024;22(1):62–68. (In Russ.). https://doi.org/10.22213/2410-9304-2024-1-62-68

11. Ezhova N.A., Sokolinsky L.B. Scalability evaluation of iterative algorithms for supercomputer simulation of physical processes. Numerical Methods and Programming. 2018;19(4):416–430. (In Russ.). https://doi.org/10.26089/NumMet.v19r437

12. Klimenko V.I. Parallel calculations and creation of parallel programs. Scientific Works of KubSTU. 2016;(15):147–154. (In Russ.). URL: https://ntk.kubstu.ru/data/mc/0036/1298.pdf

13. Volosova A.V. Parallel algorithms. In: IIASU'24 – Artificial Intelligence in Management, Control, and Data Processing Systems: Proceedings of the III All-Russian Scientific Conference: Volume 3, 30 October – 01 November 2024, Moscow, Russia. Moscow: Publishing House "KDU"; 2025. P. 66–124. (In Russ.).

14. Korobova L.A., Matytsina I.A., Tolstova I.S., Mironova M.S. Prototype mobile application definitions fresh products based on neural network. In: Journal of Physics: Conference Series: Volume 1902: International Conference "Applied Mathematics, Computational Science and Mechanics: Current Problems" (AMCSM 2020), 07–09 December 2020, Voronezh, Russia. IOP Publishing; 2021. Article No. 012118. https://doi.org/10.1088/1742-6596/1902/1/012118