Vestnik КRAUNC. Fiz.-Mat. nauki. 2023. vol. 43. no. 2. P. 87-110. ISSN 2079-6641

INFORMATION AND COMPUTATION TECHNOLOGIES
https://doi.org/10.26117/2079-6641-2023-43-2-87-110
Research Article
Full text in English
MSC 34A08, 65Y05, 65M06

Contents of this issue

Read Russian Version

Parallelization of a Numerical Algorithm for Solving the Cauchy Problem for a Nonlinear Differential Equation of Fractional Variable Order Using OpenMP Technology

D. A. Tverdyi¹², R. I. Parovik¹²^\ast, A. R. Hayotov³, A.K Boltaev³

¹Vitus Bering Kamchatka State University, Russia, 683032, Petropavlovsk-Kamchatsky, Pogranichnaya st., 4.
²Institute for Cosmophysical Research and Radio Wave Propagation FEB RAS, Russia, 684034, Paratunka, Mirnaya st., 7.
³V.I. Romanovskiy Institute of Mathematics, Uzbekistan Academy of Sciences,100174, Tashkent, University st., 9.

Abstract. The article presents a software implementation of a parallel efficient and fast computational algorithm for solving the Cauchy problem for a nonlinear differential equation of a fractional variable order. The computational algorithm is based on a non-local explicit finite-difference scheme, taking into account the approximation of the Gerasimov-Caputo fractional derivative VO included in the main differential equation. The algorithms for parallelization of the non-local explicit finite difference scheme were implemented as functions of the user library of the C programming language using the OpenMP technology. The OpenMP technology allows implementing parallel algorithms for working with the CPU computing node using its multithreading. The C language was chosen because of its versatility and lack of strict restrictions on memory handling. Further in the paper, the efficiency of the parallel algorithm is investigated. Efficiency is understood as the optimal ratio in coordinates: acceleration of calculations – the amount of RAM memory occupied, in comparison with the sequential version of the algorithm. The average computation time is analyzed in terms of: running time, acceleration, efficiency and cost of the algorithm. These algorithms were run on two different computing systems: a gaming laptop and a computing server. For a non-local explicit scheme, a significant performance increase of 3-5 times is shown for various methods of software implementation.

Key words: fractional derivatives, heredity, memory effect, finite difference schemes, parallel computing, OpenMP

Received: 02.06.2023; Revised: 09.06.2023; Accepted: 20.06.2023; First online: 30.06.2023

For citation. Tverdyi D. A., Parovik R. I., Hayotov A. R., Boltaev A. K. Parallelization of a numerical algorithm for
solving the Cauchy problem for a nonlinear differential equation of fractional variable order using OpenMP technology.
Vestnik KRAUNC. Fiz.-mat. nauki. 2023, 43: 2, 87-110. EDN: WFDGQO. https://doi.org/10.26117/2079-6641-2023-43-2-
87-110.

Funding. This research was funded by grant of the President of the Russian Federation grant number MD-758.2022.1.1 on the topic “Development of mathematical models of fractional dynamics in order to study oscillatory processes and processes with saturation”.

Competing interests. There are no conflicts of interest regarding authorship and publication.

Contribution and Responsibility. All authors contributed to this article. Authors are solely responsible for providing
the final version of the article in print. The final version of the manuscript was approved by all authors.

^\astCorrespondence: E-mail: romanparovik@gmail.com

The content is published under the terms of the Creative Commons Attribution 4.0 International License

© Tverdyi D. A., Parovik R. I., Hayotov A. R., Boltaev A. K., 2023

© Institute of Cosmophysical Research and Radio Wave Propagation, 2023 (original layout, design, compilation)

References

  1. Acioli P. S., Xavier F. A., Moreira D. M. Mathematical Model Using Fractional Derivatives Applied to the Dispersion of Pollutants in the Planetary Boundary Layer, Boundary-Layer Meteorology, 2019, vol. 170, no. 2, pp. 285–304. DOI: 10.1007/s10546-018-0403-1.
  2. Aslam M., Farman M., Ahmad H., Gia T. N., Ahmad A., Askar S. Fractal fractional derivative on chemistry kinetics hires problem, AIMS Mathematics, 2021, vol. 7, no. 1, pp. 1155–1184. DOI: 10.3934/math.2022068.
  3. Jamil B., Anwar M. S., Rasheed A., Irfan M. MHD Maxwell flow modeled by fractional derivatives with chemical reaction and thermal radiation, Chinese Journal of Physics, 2020, vol. 67, pp. 512–533. DOI: 10.1016/j.cjph.2020.08.012.
  4. Fellah M., Fellah Z. E. A., Mitri F., Ogam E., Depollier C. Transient ultrasound propagation in porous media using Biot theory and fractional calculus: Application to human cancellous bone, The Journal of the Acoustical Society of America, 2013, vol. 133, no. 4, pp. 1867–1881. DOI: 10.1121/1.4792721.
  5. Chen W. An Intuitive Study of Fractional Derivative Modeling and Fractional Quantum in Soft Matter, Journal of Vibration and Control, 2008, vol. 14, no. 9–10, pp. 1651–1657. DOI: 10.1177/1077546307087398.
  6. Garrappa R. Numerical Solution of Fractional Differential Equations: A Survey and a Software Tutorial, Mathematics, 2018, vol. 6, no. 2:16, pp. 1–23. DOI: 10.3390/math6020016.
  7. Bohaienko V. Parallel algorithms for modelling two-dimensional non-equilibrium salt transfer processes on the base of fractional derivative model, Fractional Calculus and Applied Analysis, 2018, vol. 21, no. 3, pp. 654–671. DOI: 10.1515/fca-2018-0035.
  8. Bogaenko V. A., Bulavatskiy V. M., Kryvonos I. G. On Mathematical modeling of Fractional-Differential Dynamics of Flushing Process for Saline Soils with Parallel Algorithms Usage, Journal of Automation and Information Sciences, 2016, vol. 48, no. 10, pp. 1–12. DOI: 10.1615/JAutomatInfScien.v48.i10.10.
  9. Gerasimov A. N. Generalization of linear deformation laws and their application to internal friction problems, Applied Mathematics and Mechanics, 1948, vol. 12, pp. 529–539.
  10. Caputo M. Linear models of dissipation whose Q is almost frequency independent – II, Geophysical Journal International, 1946, vol. 13, no. 5, pp. 529–539. DOI: 10.1111/j.1365-246X.1967.tb02303.x3.
  11. Sanders J., Kandrot E. CUDA by Example: An Introduction to General-Purpose GPU Programming. London, Addison-Wesley Professional, 2010, 311 pp.
  12. Bogaenko V. O. Parallel finite-difference algorithms for three-dimensional space-fractional diffusion equation with phi–Caputo derivatives, Computational and Applied Mathematics, 2020, vol. 39, no. 163, pp. 1–20. DOI: 10.1007/s40314-020-01191-x.
  13. Machado J. T., Kiryakova V., Mainardi F. Recent history of fractional calculus, Communications in nonlinear science and numerical simulation, 2011, vol. 16, no. 3, pp. 1140–1153. DOI: 10.1016/j.cnsns.2010.05.027.
  14. Patnaik S., Hollkamp J.P., Semperlotti F. Applications of variable-order fractional operators: a review, Proceedings of the Royal Society A, 2020, vol. 476, no. 2234, pp. 20190498. DOI: 10.1098/rspa.2019.0498.
  15. Ortigueira M. D., Valerio D., Machado J. T. Variable order fractional systems, Communications in Nonlinear Science and Numerical Simulation, 2019, vol. 71, pp. 231–243. DOI: 10.1016/j.cnsns.2018.12.003.
  16. Tverdyi D. A. The Cauchy problem for the Riccati equation with variable power memory and non-constant coeffcients, Bulletin KRASEC. Physical and Mathematical Sciences, 2018, vol. 23, no. 3, pp. 148–157. DOI: 10.18454/2079-6641-2018-23-3-148-157.
  17. Borzunov S. V., Kurgalin S. D., Flegel A. V. Praktikum po parallel’nomu programmirovaniyu: uchebnoe posobie [Workshop on Parallel Programming: A Study Guide]. Saint Petersburg: BVH, 2017, 236 pp., isbn: 978-5-9909805-0-1 (In Russian).
  18.  Kilbas A. A., Srivastava H. M., Trujillo J. J. Theory and Applications of Fractional Differential Equations. Amsterdam, Elsevier Science Limited, 2006, 523 pp., isbn: 9780444518323.
  19. Tverdyi D. A., Parovik R. I. Investigation of Finite-Difference Schemes for the Numerical Solution of a Fractional Nonlinear Equation, Fractal and Fractional, 2022, vol. 6(1), no. 23, pp. 1–27. DOI: 10.3390/fractalfract6010023.
  20. Tvyordyj D. A. Hereditary Riccati equation with fractional derivative of variable order, Journal of Mathematical Sciences, 2021, vol. 253, no. 4, pp. 564–572. DOI: 10.1007/s10958-021-05254-0.
  21. Tverdyi D. A., Parovik R. I. Application of the Fractional Riccati Equation for Mathematical Modeling of Dynamic Processes with Saturation and Memory Effect, Fractal and Fractional, 2022, vol. 6(3), no. 163, pp. 1–35. DOI: 10.3390/fractalfract6030163.
  22. Daintith J., Wright E. A Dictionary of Computing. Oxford, Oxford University Press, 2008, 583 pp., isbn: 9780191726576. DOI: 10.1093/acref/9780199234004.001.0001.
  23. Miller R., Boxer L. Algorithms Sequential and Parallel: A Unified Approach. 3rd edition. Boston, Cengage Learning, 2013, 417 pp., isbn: 978-1133366805.
  24. Rauber T., Runger G. Parallel Programming for Multicore and Cluster Systems. 2nd edition. New York, Springer, 2013, 516 pp., isbn: 978-3-642-37800-3.
  25. Al-hayanni M. A. N., Xia F., Rafiev A., Romanovsky A., Shafik R., Yakovlev A. Amdahl’s Law in the Context of Heterogeneous Many-core Systems – ASurvey, IET Computers & Digital Techniques, 2020, vol. 14, no. 4, pp. 133–148. DOI: 10.1049/iet-cdt.2018.5220.
  26. Okrepilov V. V., Makarov V. L., Bakhtizin A. R., Kuzmina S. N. Application of Supercomputer Technologies for Simulation of Socio-Economic Systems, R-Economy, 2015, vol. 1, no. 2, pp. 340–350. DOI: 10.15826/recon.2015.2.016.
  27. Il’in V.P., Skopin I. N. About performance and intellectuality of supercomputer modeling, Programming and Computer Software, 2016, vol. 42, no. 1, pp. 5–16. DOI: 10.1134/S0361768816010047.
  28. Parovik R. I. On the numerical solution of equations fractal oscillator with variable order fractional of time, Bulletin KRASEC. Physical and Mathematical Sciences, 2014, vol. 8, no. 1, pp. 60–65. DOI: 10.18454/2079-6641-2014-8-1-60-65.
  29. Parovik R. I. Mathematical models of oscillators with memory, Oscillators-Recent Developments, 2019, pp. 3–21. DOI: 10.5772/intechopen.81858.
  30. Volterra V. Theory of functionals and of integral and integro-differential equations: [Unabridged republication of the first English translation]. New York, Dover publications, 1959, 226 pp.
  31. Uchaikin V. V. Fractional Derivatives for Physicists and Engineers. Vol. I. Background and Theory. Berlin, Springer, 2013, 373 pp., isbn: 978-3-642-33911-0. DOI: 10.1007/978-3-642-33911-0.
  32. Tverdyi D. A., Makarov E. O., Parovik R. I. Hereditary Mathematical Model of the Dynamics of Radon Accumulation in the Accumulation Chamber, Mathematics, 2023, vol. 11, no. 4:850, pp. 1–20. DOI: 10.3390/math11040850.
  33. Jeng S., Kilicman A. Fractional Riccati Equation and Its Applications to Rough Heston Model Using Numerical Methods, Symmetry, 2020, vol. 12. DOI: 10.3390/sym12060959.
  34. Sun H., et al. Finite difference schemes for variable-order time fractional diffusion equation, International Journal of Bifurcation and Chaos, 2012, vol. 22, no. 04, pp.1250085. DOI: 10.1142/S021812741250085X.
  35. Parovik R. I. On a finite-difference scheme for an hereditary oscillatory equation, Journal of Mathematical Sciences, 2021, vol. 253, no. 4, pp. 547–557. DOI: 10.1007/s10958-021-05252-2.
  36. Kalitkin N. N. Chislennye metody. 2-e izd. [Numerical methods. 2nd ed.]. Saint Petersburg: BVH, 2011, 592 pp., isbn: 978-5-9775-0500-0 (In Russian).
  37. Brent R.P. The parallel evaluation of general arithmetic expressions, Journal of the Association for Computing Machinery, 1974, vol. 21, no. 2, pp. 201–206. DOI: 10.1145/321812.321815.
  38. Corman T. H., Leiserson C. E., Rivet R. L., Stein C. Introduction to Algorithms, 3rd Edition. Cambridge, The MIT Press, 2009, 1292 pp., isbn: 978-0262033848.
  39. Shao J. Mathematical Statistics. 2-ed. New York, Springer, 2003, 592 pp., isbn: 978-0-387-95382-3.
  40. Gergel V.P., Strongin R. G. Vysokoproizvoditel’nye vychisleniya dlya mnogoyadernyh mnogoprocessornyh sistem. Uchebnoe posobie [High performance computing for multi-core multiprocessor systems. study guide]. Moscow: MGU publishing, 2010, 544 pp.,(In Russian).

Information about authors

Tverdyi Dmitrii Alexsandrovich – Ph. D. (Phys. & Math.), Researcher of the International Integrative Research Laboratory of Extreme Phenomena of Kamchatka, Vitus Bering Kamchatka State University, Petropavlovsk-Kamchatsky, Russia, ORCID 0000-0001-6983-5258.

Parovik Roman Ivanovich – D. Sci. (Phys. & Math.), Associate Professor, Head of the International Integrative Research Laboratory of Extreme Phenomena of Kamchatka, Vitus Bering Kamchatka State University, Petropavlovsk-Kamchatsky, Russia, ORCID 0000-0002-1576-1860.

Hayotov Abdullo Rahmonovich – D. Sci. (Phys. & Math.), Associate Professor, Laboratory manager Scientific laboratory of computational mathematics Institute of Mathematics named after V.I. Romanovsky AS RUz, 683023, Tashkent, Uzbekistan, 0000-0002-2756-9542.

Boltayev Aziz Qo‘ziyevich – Ph. D. (Phys. & Math.), Senior Researcher Scientific laboratory of computational mathematics Institute of Mathematics named after V.I. Romanovsky AS RUz, 683023, Tashkent, Uzbekistan, 0000-0002-8329-4440.

Read articleDownload article