Reaction-diffusion model Monte Carlo simulations on the GPU

DOI10.1016/J.JCP.2013.01.041MaRDI QIDQ346346zbMATHOpenAlexFDO

Authors Raoul D. Schram

Publication date 5 December 2016

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.6082

zbMATH Keywords

Monte Carlo simulationsGPUreaction-diffusion modelsPCPD

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Reaction-diffusion equations (35K57)

Abstract: We created an efficient algorithm suitable for graphics processing units (GPUs) to perform Monte Carlo simulations of a subset of reaction-diffusion models. The algorithm uses techniques that are specific to GPU programming, and combines these with the multispin technique known from CPU programming to create one of the fastest algorithms for reaction-diffusion models. As an example, the algorithm is applied to the pair contact process with diffusion (PCPD). Compared to a simple algorithm on the CPU, our GPU algorithm is approximately 4000 times faster. If we compare the performance of the GPU algorithm, between the GPU and CPU, we find a speed-up of about 130x.

Recommendations

• A framework for exploring numerical solutions of advection–reaction–diffusion equations using a GPU-based approach
• Parallelizing the cellular Potts model on graphics processing units
• Computational Science - ICCS 2004
• Efficient simulation of reaction systems on graphics processing units
• Simulation of stochastic processes using graphics hardware

Cites work

• Critical exponents of the pair contact process with diffusion
• GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
• GPU implementations of the Bond fluctuation model
• General purpose molecular dynamics simulations fully implemented on graphics processing units
• Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model
• Tables of maximally equidistributed combined LFSR generators

Cited in

(6)

• Computational Science - ICCS 2004
• scientific article; zbMATH DE number 6985549 (Why is no real title available?)
• An exact and efficient first passage time algorithm for reaction-diffusion processes on a 2D-lattice
• GPU accelerated Monte Carlo simulation of Brownian motors dynamics with CUDA
• Monte Carlo Simulation of Dynamic Systems on GPU’s
• A framework for exploring numerical solutions of advection–reaction–diffusion equations using a GPU-based approach

Describes a project that uses

Uses Software

• CUDA
• OpenCL

This page was built for publication: Reaction-diffusion model Monte Carlo simulations on the GPU

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346346)