Performance Analysis of a Multicore Implementation for Solving a Two-Dimensional Inverse Anomalous Diffusion Problem

  • Pasquale De LucaEmail author
  • Ardelio Galletti
  • Giulio Giunta
  • Livia Marcellino
  • Marzie Raei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11973)


In this work we deal with the solution of a two-dimensional inverse time fractional diffusion equation, involving a Caputo fractional derivative in his expression. Since we deal with a huge practical problem with a large domain, by starting from an accurate meshless localized collocation method using RBFs, here we propose a fast algorithm, implemented in a multicore architecture, which exploits suitable parallel computational kernels. More in detail, we firstly developed, a C code based on the numerical library LAPACK to perform the basic linear algebra operations and to solve linear systems, then, due to the high computational complexity and the large size of the problem, we propose a parallel algorithm specifically designed for multicore architectures and based on the Pthreads library. Performance analysis will show accuracy and reliability of our parallel implementation.


Fractional models Multicore architecture Parallel algorithms 


  1. 1.
    Yan, L., Yang, F.: The method of approximate particular solutions for the time-fractional diffusion equation with a non-local boundary condition. Comput. Math. Appl. 70, 254–264 (2015)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Abbasbandy, S., Ghehsareh, H.R., Alhuthali, M.S., Alsulami, H.H.: Comparison of meshless local weak and strong forms based on particular solutions for a non-classical 2-D diffusion model. Eng. Anal. Bound. Elem. 39, 121–128 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Tian, W.Y., Zhou, H., Deng, W.H.: A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 84, 1703–1727 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kilbas, A., Srivastava, M.H., Trujillo, J.J.: Theory and application of fractional differential equations. North Holl. Math. Stud. vol. 204 (2006)Google Scholar
  5. 5.
    Liu, Q., Gu, Y.T., Zhuang, P., Liu, F., Nie, Y.F.: An implicit RBF meshless approach for time fractional diffusion equations. Comput Mech 48, 1–12 (2011)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cuomo, S., De Michele, P., Galletti, A., Marcellino, L.: A GPU parallel implementation of the local principal component analysis overcomplete method for DW image denoising. In: Proceedings - IEEE Symposium on Computers and Communications (2016), Vol. 2016-August, pp. 26–31 (2016)Google Scholar
  7. 7.
    D’Amore, L., Arcucci, R., Marcellino, L., Murli, A.: A parallel three-dimensional variational data assimilation scheme. AIP Conf. Proc. 1389, 1829–1831 (2011)CrossRefGoogle Scholar
  8. 8.
    Cuomo, S., Galletti, A., Giunta, G., Marcellino, L.: Reconstruction of implicit curves and surfaces via RBF interpolation. Appl. Numer. Math. 116, 157–171 (2017). Scholar
  9. 9.
    Ala, G., Ganci, S., Francomano, E.: Unconditionally stable meshless integration of time domain Maxwell’s curl equations. Appl. Math. Comput. 255, 157–164 (2015)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Cuomo, S., Galletti, A., Giunta, G., Starace, A.: Surface reconstruction from scattered point via RBF interpolation on GPU. In: 2013 Federated Conference on Computer Science and Information Systems, FedCSIS 2013, art. no. 6644037, pp. 433–440 (2013)Google Scholar
  11. 11.
    Francomano, E., Paliaga, M., Galletti, A., Marcellino, L.: First experiences on an accurate SPH method on GPUs. In: (2018) Proceedings - 13th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2017, 2018-January, pp. 445–449.
  12. 12.
    Ala, G., Di Paola, M., Francomano, E., Pinnola, F.: Electrical analogous in viscoelasticity. Commun. Nonlinear Sci. Numer. Simul. 19(7), 2513–2527 (2014)CrossRefGoogle Scholar
  13. 13.
    Podlubny, I.: Fractional Differential Equation, Academic Press, Cambridge (1999)Google Scholar
  14. 14.
  15. 15.
  16. 16.
  17. 17.
  18. 18.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of SalernoFiscianoItaly
  2. 2.Department of Science and TechnologyUniversity of Naples ParthenopeNaplesItaly
  3. 3.Department of MathematicsMalek Ashtar University of TechnologyIsfahanIran

Personalised recommendations