Simulation of 1+1 dimensional surface growth and lattices gases using GPUs
arXiv:1012.0385 · doi:10.1016/j.cpc.2011.03.016
Abstract
Restricted solid on solid surface growth models can be mapped onto binary lattice gases. We show that efficient simulation algorithms can be realized on GPUs either by CUDA or by OpenCL programming. We consider a deposition/evaporation model following Kardar-Parisi-Zhang growth in 1+1 dimensions related to the Asymmetric Simple Exclusion Process and show that for sizes, that fit into the shared memory of GPUs one can achieve the maximum parallelization speedup ~ x100 for a Quadro FX 5800 graphics card with respect to a single CPU of 2.67 GHz). This permits us to study the effect of quenched columnar disorder, requiring extremely long simulation times. We compare the CUDA realization with an OpenCL implementation designed for processor clusters via MPI. A two-lane traffic model with randomized turning points is also realized and the dynamical behavior has been investigated.
arXiv comment20 pages 12 figures, 1 table, to appear in Comp. Phys. Comm
References in corpus (17)
- Statistical Physics of Vehicular Traffic and Some Related Systems
- Universality classes in nonequilibrium lattice systems
- Probability Distribution of the Free Energy of the Continuum Directed Random Polymer in 1+1 dimensions
- Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
- The one-dimensional KPZ equation: an exact solution and its universality
- Fluctuation theorems for stochastic dynamics
- Harvesting graphics power for MD simulations
- Phase separation in disordered exclusion models
- Performance potential for simulating spin models on GPU
- Simulating spin models on GPU
- Partially asymmetric exclusion models with quenched disorder
- The Nonequilibrium Dynamics of Driven Line Liquids
- Roughening transition in a model for dimer adsorption and desorption
- Directed d-mer diffusion describing Kardar-Parisi-Zhang type of surface growth
- Mapping of 2+1-dimensional Kardar-Parisi-Zhang growth onto a driven lattice gas model of dimer
- Surface pattern formation and scaling described by conserved lattice gases
- The Heisenberg spin glass model on GPU: myths and actual facts
Cited by in corpus (8)
- Extremely large scale simulation of a Kardar-Parisi-Zhang model using graphics cards
- High-performance parallel computing in the classroom using the public goods game as an example
- Ageing of the 2+1 dimensional Kardar-Parisi-Zhang model
- Dynamical universality classes of simple growth and lattice gas models
- Comparison of Different Parallel Implementations of the 2+1-Dimensional KPZ Model and the 3-Dimensional KMC Model
- Suppressing correlations in massively parallel simulations of lattice models
- Simulations of driven and reconstituting lattice gases
- Bit-Vectorized GPU Implementation of a Stochastic Cellular Automaton Model for Surface Growth