Solving the Caputo Fractional Reaction-Diffusion Equation on GPU
Author(s) -
Jie Liu,
Chunye Gong,
Weimin Bao,
Guojian Tang,
Yuewen Jiang
Publication year - 2014
Publication title -
discrete dynamics in nature and society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.264
H-Index - 39
eISSN - 1607-887X
pISSN - 1026-0226
DOI - 10.1155/2014/820162
Subject(s) - cuda , multiplication (music) , solver , tridiagonal matrix , parallel computing , computer science , xeon phi , matrix multiplication , constant (computer programming) , xeon , multi core processor , computational science , mathematics , eigenvalues and eigenvectors , physics , combinatorics , quantum mechanics , quantum , programming language
We present a parallel GPU solution of the Caputo fractional reaction-diffusion equation in one spatial dimension with explicit finite difference approximation. The parallel solution, which is implemented with CUDA 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 most time consuming loop of vector-vector addition and constant vector multiplication is optimized and impressive performance improvement is got. The experimental results show that the GPU solution compares well with the exact solution. The optimized GPU solution on NVIDIA Quadro FX 5800 is 2.26times faster than the optimized parallel CPU solution on multicore Intel Xeon E5540 CPU
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom