The Journal of Supercomputing

, Volume 68, Issue 3, pp 1521–1537

An efficient parallel solution for Caputo fractional reaction–diffusion equation

Authors

    • College of Aerospace Science and EngineeringNational University of Defense Technology
    • Science and Technology on Space Physics Libratory
    • Department of Computer SciencesNational University of Defense Technology
  • Weimin Bao
    • College of Aerospace Science and EngineeringNational University of Defense Technology
    • Science and Technology on Space Physics Libratory
  • Guojian Tang
    • College of Aerospace Science and EngineeringNational University of Defense Technology
    • Science and Technology on Space Physics Libratory
  • Bo Yang
    • Department of Computer SciencesNational University of Defense Technology
  • Jie Liu
    • Department of Computer SciencesNational University of Defense Technology
Article

DOI: 10.1007/s11227-014-1123-z

Cite this article as:
Gong, C., Bao, W., Tang, G. et al. J Supercomput (2014) 68: 1521. doi:10.1007/s11227-014-1123-z

Abstract

The computational complexity of Caputo fractional reaction–diffusion equation is \(O(MN^2)\) compared with \(O(MN)\) of traditional reaction–diffusion equation, where \(M\), \(N\) are the number of time steps and grid points. A efficient parallel solution for Caputo fractional reaction–diffusion equation with explicit difference method is proposed. The parallel solution, which is implemented with MPI parallel programming model, consists of three procedures: preprocessing, parallel solver and postprocessing. The parallel solver involves the parallel tridiagonal matrix vector multiplication, vector vector addition and constant vector multiplication. The sum of constant vector multiplication is optimized. As to the authors’ knowledge, this is the first parallel solution for Caputo fractional reaction–diffusion equation. The experimental results show that the parallel solution compares well with the analytic solution. The parallel solution on single Intel Xeon X5540 CPU runs more than three times faster than the serial solution on single X5540 CPU core, and scales quite well on a distributed memory cluster system.

Keywords

Fractional differential equationReaction-diffusion equation High performance computingParallel computingFinite difference method

Copyright information

© Springer Science+Business Media New York 2014