• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (11): 76-79.

• 论文 • Previous Articles     Next Articles

A fine-grain data-level parallel algorithm
for fractional differential equations  

GONG Chun-ye1,2,3,BAO Wei-min1,MIN Chang-wan1,ZHANG Ye-chen1,LIU Jie3   

  1. (1.Science and Technology on Space Physics Laboratory,Beijing 100076;
    2.School  of Aerospace Science and Technology,National University of Defense Technology,Changsha 410073;
    3.School of Computer Science,National University of Defense Technology,Changsha 410073,China)
  • Received:2013-08-25 Revised:2013-10-15 Online:2013-11-25 Published:2013-11-25

Abstract:

The paper proposes a fine-grain data-level parallel algorithm for Riesz space fractional diffusion equation with explicit finite difference method and implements it with CUDA parallel programming model on GPU. The details of basic CUDA kernels for these operations and optimization of the production of grid points are described. The experimental results show that the parallel algorithm compares well with the exact analytic solution and runs more than four times faster on NVIDIA Quadro FX 5800 GPU than the parallel CPU solution on multi-core Intel Xeon E5540 CPU.

Key words: fractional differential equation;Riesz fractional;parallel computing;parallel algorithm;GPU