DOI: https://doi.org/10.26089/NumMet.v16r227

A parallel optimization method for numerical solving the system of polaron equations using the partitioning algorithm

Authors

  • A.V. Volokhova
  • E.V. Zemlyanaya
  • V.S. Rikhvitskiy

Keywords:

hydrated electron
polaron model
finite-difference schemes
parallel algorithms
parallel computing
multiprocessor computer systems

Abstract

The previously developed method for the numerical simulation of the formation of polaron states in condensed media is modified using the partitioning algorithm, which provides a significant speedup in the parallel computations on multiprocessor systems. The software implementation is based on the MPI technology. Numerical results obtained on the multiprocessor cluster installed at the Laboratory of Information Technologies (Joint Institute for Nuclear Research, Dubna) with various numbers of processors and with various computational parameters show that the proposed approach is efficient for the numerical solution of the system of nonlinear differential equations describing the polaron dynamical model.

New computational technologies

Downloads

Published

2015-05-29

Issue

Vol. 16 (2015): Issue 2.

Section

Section 1. Numerical methods and applications

Author Biographies

A.V. Volokhova

Joint Institute for Nuclear Research,
Laboratory of Information Technologies
• Junior Researcher

E.V. Zemlyanaya

Joint Institute for Nuclear Research,
Laboratory of Information Technologies
• Leading Researcher

V.S. Rikhvitskiy

Joint Institute for Nuclear Research,
Laboratory of Information Technologies
• Leading Programmer

References

  1. V. D. Lakhno, “Dynamical Polaron Theory of the Hydrated Electron,” Chem. Phys. Lett. 437 (4-6), 198-202 (2007).
  2. F. H. Long, H. Lu, and K. B. Eisenthal, “Femtosecond Studies of the Presolvated Electron: An Excited State of the Solvated Electron?,” Phys. Rev. Lett. 64 (12), 1469-1472 (1990).
  3. A. V. Volokhova, E. V. Zemlyanaya, V. D. Lakhno, et al., “Numerical Simulation of the Hydrated Electron Formation,” Vestn. Ross. Univ. Druzhby Narodov, Ser.: Mat. Inform. Fiz., No. 2, 244-247 (2014).
  4. A. V. Volokhova, E. V. Zemlyanaya, V. D. Lakhno, et al., “Numerical Investigation of Photoexcited Polaron States in Water,” Komp’yut. Issled. Modelir. 6 (2), 253-261 (2014).
  5. V. D. Lakhno, A. V. Volokhova, E. V. Zemlyanaya, et al., “Polaron Model of the Formation of Hydrated Electron States,” Poverkhnost No. 1, 82-87 (2015) [J. Surf. Invest.: X-ray, Synchrotron Neutron Tech. 9 (1), 75-80 (2015)].
  6. I. S. Berezin and N. P. Zhidkov, Computing Methods (Nauka, Moscow, 1959; Oxford, Pergamon, 1965).
  7. I. V. Amirkhanov, E. V. Zemlyanaya, V. D. Lakhno, et al., “Mathematical Modeling of the Evolution of Polaron States,” Poverkhnost No. 1, 66-70 (2011) [J. Surf. Invest.: X-ray, Synchrotron Neutron Tech. 5 (1), 60-64 (2011)].
  8. H. H. Wang, “A Parallel Method for Tridiagonal Equations,” ACM Trans. Math. Softw. 7 (2), 170-183 (1981).
  9. K. A. Barkalov, Methods of Parallel Computing (Lobachevsky Nizhny Novgorod Univ., Nizhny Novgorod, 2011) [in Russian].
  10. A. V. Starchenko, E. A. Danilkin, V. I. Laeva, and S. A. Prokhanov, Practical Course on Parallel Computing Techniques (Mosk. Gos. Univ., Moscow, 2010) [in Russian].
  11. E. A. Hayryan, J. Buša, E. E. Donets, et al., “Numerical Studies of Perturbed Static Solutions Decay in the Coupled System of Yang-Mills-Dilaton Equations with Use of MPI Technology,” Mat. Model. 17 (6), 103-121 (2005).