IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i15p3358-d1207670.html
   My bibliography  Save this article

Hybrid GPU–CPU Efficient Implementation of a Parallel Numerical Algorithm for Solving the Cauchy Problem for a Nonlinear Differential Riccati Equation of Fractional Variable Order

Author

Listed:
  • Dmitrii Tverdyi

    (Institute of Cosmophysical Research and Radio Wave Propagation FEB RAS, Paratunka, Mirnaya Street 7, 684034 Kamchatka, Russia
    International Integrative Research Laboratory of Extreme Phenomena of Kamchatka, Vitus Bering Kamchatka State University, Petropavlovsk-Kamchatsky, Pogranichnaya Street 4, 683032 Kamchatka, Russia)

  • Roman Parovik

    (Institute of Cosmophysical Research and Radio Wave Propagation FEB RAS, Paratunka, Mirnaya Street 7, 684034 Kamchatka, Russia
    International Integrative Research Laboratory of Extreme Phenomena of Kamchatka, Vitus Bering Kamchatka State University, Petropavlovsk-Kamchatsky, Pogranichnaya Street 4, 683032 Kamchatka, Russia)

Abstract

The numerical solution for fractional dynamics problems can create a high computational load, which makes it necessary to implement efficient algorithms for their solution. The main contribution to the computational load of such computations is created by heredity (memory), which is determined by the dependence of the current value of the solution function on previous values in the time interval. In terms of mathematics, the heredity here is described using a fractional differentiation operator in the Gerasimov–Caputo sense of variable order. As an example, we consider the Cauchy problem for the non-linear fractional Riccati equation with non-constant coefficients. An efficient parallel implementation algorithm has been proposed for the known sequential non-local explicit finite-difference numerical solution scheme. This implementation of the algorithm is a hybrid one, since it uses both GPU and CPU computational nodes. The program code of the parallel implementation of the algorithm is described in C and CUDA C languages, and is developed using OpenMP and CUDA hardware, as well as software architectures. This paper presents a study on the computational efficiency of the proposed parallel algorithm based on data from a series of computational experiments that were obtained using a computing server NVIDIA DGX STATION. The average computation time is analyzed in terms of the following: running time, acceleration, efficiency, and the cost of the algorithm. As a result, it is shown on test examples that the hybrid version of the numerical algorithm can give a significant performance increase of 3–5 times in comparison with both the sequential version of the algorithm and OpenMP implementation.

Suggested Citation

  • Dmitrii Tverdyi & Roman Parovik, 2023. "Hybrid GPU–CPU Efficient Implementation of a Parallel Numerical Algorithm for Solving the Cauchy Problem for a Nonlinear Differential Riccati Equation of Fractional Variable Order," Mathematics, MDPI, vol. 11(15), pages 1-21, July.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:15:p:3358-:d:1207670
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/15/3358/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/15/3358/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vladimir Okrepilov & Valeriy Makarov & Albert Bakhtizin & Svetlana Kuzmina, 2015. "Application of Supercomputer Technologies for Simulation Of Socio-Economic Systems," Economy of region, Centre for Economic Security, Institute of Economics of Ural Branch of Russian Academy of Sciences, vol. 1(2), pages 301-313.
    2. Dmitrii Tverdyi & Evgeny Makarov & Roman Parovik, 2023. "Hereditary Mathematical Model of the Dynamics of Radon Accumulation in the Accumulation Chamber," Mathematics, MDPI, vol. 11(4), pages 1-20, February.
    3. Vasily E. Tarasov, 2020. "Mathematical Economics: Application of Fractional Calculus," Mathematics, MDPI, vol. 8(5), pages 1-3, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vasily E. Tarasov, 2020. "Exact Solutions of Bernoulli and Logistic Fractional Differential Equations with Power Law Coefficients," Mathematics, MDPI, vol. 8(12), pages 1-11, December.
    2. Vasily E. Tarasov, 2021. "Integral Equations of Non-Integer Orders and Discrete Maps with Memory," Mathematics, MDPI, vol. 9(11), pages 1-12, May.
    3. Irina V. Gashenko & Svetlana G. Vokina & Dmitry G. Romanov & Tatiana L. Bezrukova & Yuri А. Kozenko, 2016. "Theoretical and Methodological Aspects of Innovation Development in Modern Economic Systems," Contemporary Economics, University of Economics and Human Sciences in Warsaw., vol. 10(4), December.
    4. Vasily E. Tarasov, 2023. "Multi-Kernel General Fractional Calculus of Arbitrary Order," Mathematics, MDPI, vol. 11(7), pages 1-32, April.
    5. Jimin Yu & Zeming Zhao & Yabin Shao, 2023. "On Cauchy Problems of Caputo Fractional Differential Inclusion with an Application to Fractional Non-Smooth Systems," Mathematics, MDPI, vol. 11(3), pages 1-18, January.
    6. Vasily E. Tarasov, 2021. "General Fractional Calculus: Multi-Kernel Approach," Mathematics, MDPI, vol. 9(13), pages 1-14, June.
    7. Vasily E. Tarasov, 2021. "General Fractional Vector Calculus," Mathematics, MDPI, vol. 9(21), pages 1-87, November.
    8. Vasily E. Tarasov, 2021. "General Fractional Dynamics," Mathematics, MDPI, vol. 9(13), pages 1-26, June.
    9. Ivana Eliašová & Michal Fečkan, 2022. "Poincaré Map for Discontinuous Fractional Differential Equations," Mathematics, MDPI, vol. 10(23), pages 1-16, November.
    10. Vasily E. Tarasov, 2020. "Non-Linear Macroeconomic Models of Growth with Memory," Mathematics, MDPI, vol. 8(11), pages 1-22, November.
    11. Vasily E. Tarasov, 2022. "Fractional Dynamics with Depreciation and Obsolescence: Equations with Prabhakar Fractional Derivatives," Mathematics, MDPI, vol. 10(9), pages 1-34, May.
    12. Zain-Aldeen S. A. Rahman & Basil H. Jasim & Yasir I. A. Al-Yasir & Yim-Fun Hu & Raed A. Abd-Alhameed & Bilal Naji Alhasnawi, 2021. "A New Fractional-Order Chaotic System with Its Analysis, Synchronization, and Circuit Realization for Secure Communication Applications," Mathematics, MDPI, vol. 9(20), pages 1-25, October.
    13. Vasily E. Tarasov, 2024. "General Fractional Economic Dynamics with Memory," Mathematics, MDPI, vol. 12(15), pages 1-24, August.
    14. Borin, Daniel, 2024. "Caputo fractional standard map: Scaling invariance analyses," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    15. Viktoria V. Akberdina & Andrey I. Volodin & Roman V. Gubarev & Evgeniy I. Dzyuba & Fanil’ S. Fayzullin, 2020. "Models of public investment management at regional level," Upravlenets, Ural State University of Economics, vol. 11(1), pages 45-56, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:15:p:3358-:d:1207670. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.