Simulation of reaction-diffusion processes in three dimensions using CUDA
arXiv:1004.0480 · doi:10.1016/j.chemolab.2011.03.009
Abstract
Numerical solution of reaction-diffusion equations in three dimensions is one of the most challenging applied mathematical problems. Since these simulations are very time consuming, any ideas and strategies aiming at the reduction of CPU time are important topics of research. A general and robust idea is the parallelization of source codes/programs. Recently, the technological development of graphics hardware created a possibility to use desktop video cards to solve numerically intensive problems. We present a powerful parallel computing framework to solve reaction-diffusion equations numerically using the Graphics Processing Units (GPUs) with CUDA. Four different reaction-diffusion problems, (i) diffusion of chemically inert compound, (ii) Turing pattern formation, (iii) phase separation in the wake of a moving diffusion front and (iv) air pollution dispersion were solved, and additionally both the Shared method and the Moving Tiles method were tested. Our results show that parallel implementation achieves typical acceleration values in the order of 5-40 times compared to CPU using a single-threaded implementation on a 2.8 GHz desktop computer.
arXiv comment8 figures, 5 tables
References in corpus (9)
- High Performance Direct Gravitational N-body Simulations on Graphics Processing Units -- II: An implementation in CUDA
- Multi-GPU Accelerated Multi-Spin Monte Carlo Simulations of the 2D Ising Model
- Accelerating numerical solution of Stochastic Differential Equations with CUDA
- Formation of Liesegang Patterns
- Air pollution modelling using a graphics processing unit with CUDA
- Parallel Algorithm for Solving Kepler's Equation on Graphics Processing Units: Application to Analysis of Doppler Exoplanet Searches
- CUDAEASY - a GPU Accelerated Cosmological Lattice Program
- Complex motion of precipitation bands
- Coarsening of Precipitation Patterns in a Moving Reaction-Diffusion Front