A parallel Crank-Nicolson finite difference method for time-fractional parabolic equation

被引:21
|
作者
Sweilam, N. H. [1 ]
Moharram, H. [1 ]
Moniem, N. K. Abdel [1 ]
Ahmed, S. [1 ]
机构
[1] Cairo Univ, Fac Sci, Dept Math, Giza, Egypt
关键词
Crank-Nicholson finite difference method; time-fractional diffusion equation; preconditioned conjugate gradient method; parallel computations; Linux PC cluster workstation; DERIVATIVES;
D O I
10.1515/jnma-2014-0016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a parallel Crank-Nicolson finite difference method (C-N-FDM) for time-fractional parabolic equation on a distributed system using MPI is investigated. The fractional derivative is described in the Caputos sense. The resultant large system of equations is studied using preconditioned conjugate gradient method (PCG), with the implementation of cluster computing on it. The proposed approach fulfills the suitability for the implementation on Linux PC cluster through the minimization of inter-process communication. To examine the efficiency and accuracy of the proposed method, numerical test experiment using different number of nodes of the Linux PC cluster is studied. The performance metrics clearly show the benefit of using the proposed approach on the Linux PC cluster in terms of execution time reduction and speedup with respect to the sequential running in a single PC.
引用
收藏
页码:363 / 382
页数:20
相关论文
共 50 条