An efficient parallel algorithm for Caputo fractional reaction-diffusion equation with implicit finite-difference method

作者：Wang, Qinglin^*; Liu, Jie; Gong, Chunye; Tang, Xiantuo; Fu, Guitao; Xing, Zuocheng

来源：Advances in Difference Equations, 2016, 2016(1): 207.

DOI：10.1186/s13662-016-0929-9

• fractional reaction-diffusion equation
• parallel computing
• elimination method
• tridiagonal reduced system

An efficient parallel algorithm for Caputo fractional reaction-diffusion equation with implicit finite-difference method is proposed in this paper. The parallel algorithm consists of a parallel solver for linear tridiagonal equations and parallel vector arithmetic operations. For the parallel solver, in order to solve the linear tridiagonal equations efficiently, a new tridiagonal reduced system is developed with an elimination method. The experimental results show that the parallel algorithm is in good agreement with the analytic solution. The parallel implementation with 16 parallel processes on two eight-core Intel Xeon E5-2670 CPUs is 14.55 times faster than the serial one on single Xeon E5-2670 core.

• 出版日期2016-8-11
• 单位中国人民解放军国防科学技术大学