Simulation of 1+1 dimensional surface growth and lattices gases using GPUs

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 (∼×100 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.

[1]  Yicheng Zhang,et al.  Kinetic roughening phenomena, stochastic growth, directed polymers and all that. Aspects of multidisciplinary statistical mechanics , 1995 .

[2]  Vladimir Privman,et al.  Nonequilibrium Statistical Mechanics in One Dimension: Experimental Results , 1997 .

[3]  G. Golub,et al.  Updating formulae and a pairwise algorithm for computing sample variances , 1979 .

[4]  Manfred Schliwa,et al.  Molecular motors , 2003, Nature.

[5]  H. Spohn,et al.  One-dimensional Kardar-Parisi-Zhang equation: an exact solution and its universality. , 2010, Physical review letters.

[6]  Karl-Heinz Heinig,et al.  Surface pattern formation and scaling described by conserved lattice gases. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Liu,et al.  Time-reversal invariance and universality of two-dimensional growth models. , 1987, Physical review. B, Condensed matter.

[8]  T. Liggett.  Interacting Particle Systems , 1985 .

[9]  H. Spohn,et al.  Excess noise for driven diffusive systems. , 1985, Physical review letters.

[10]  Reinhard Lipowsky,et al.  Active diffusion of motor particles. , 2005 .

[11]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[12]  Herbert Spohn,et al.  Nonequilibrium steady states of stochastic lattice gas models of fast ionic conductors , 1984 .

[13]  Wolfgang Paul,et al.  GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model , 2009, J. Comput. Phys..

[14]  A. Hernández-Machado,et al.  Single-phase-field model of stepped surfaces. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Beate Schmittmann,et al.  Field theory of long time behaviour in driven diffusive systems , 1986 .

[16]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[17]  Karl-Heinz Heinig,et al.  Directed d -mer diffusion describing the Kardar-Parisi-Zhang-type surface growth. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  S. Edwards,et al.  The surface statistics of a granular aggregate , 1982, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  Martin Weigel,et al.  Simulating spin models on GPU , 2010, Comput. Phys. Commun..

[21]  Beate Schmittmann,et al.  Statistical mechanics of driven diffusive systems , 1995 .

[22]  Sander,et al.  Ballistic deposition on surfaces. , 1986, Physical review. A, General physics.

[23]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[24]  Joachim Krug.  Phase separation in disordered exclusion models , 2000 .

[25]  Martin Weigel,et al.  Performance potential for simulating spin models on GPU , 2010, J. Comput. Phys..

[26]  Ludger Santen,et al.  Partially asymmetric exclusion models with quenched disorder. , 2005, Physical review letters.

[27]  W. Marsden.  I and J , 2012 .

[28]  J. Quastel,et al.  Probability distribution of the free energy of the continuum directed random polymer in 1 + 1 dimensions , 2010, 1003.0443.

[29]  Hwa.  Nonequilibrium dynamics of driven line liquids. , 1992, Physical review letters.

[30]  David R. Nelson,et al.  Large-distance and long-time properties of a randomly stirred fluid , 1977 .

[31]  Mehran Kardar,et al.  REPLICA BETHE ANSATZ STUDIES OF TWO-DIMENSIONAL INTERFACES WITH QUENCHED RANDOM IMPURITIES , 1987 .

[32]  G. Vojta,et al.  Fractal Concepts in Surface Growth , 1996 .

[33]  S. Gross.  Hither and yon: a review of bi-directional microtubule-based transport , 2004, Physical biology.

[34]  A. Arnold,et al.  Harvesting graphics power for MD simulations , 2007, 0709.3225.

[35]  Massimo Bernaschi,et al.  The Heisenberg spin glass model on GPU: myths and actual facts , 2010, ArXiv.

[36]  Tamás Vicsek,et al.  Scaling of the active zone in the Eden process on percolation networks and the ballistic deposition model , 1985 .

[37]  Karl-Heinz Heinig,et al.  Mapping of (2+1) -dimensional Kardar-Parisi-Zhang growth onto a driven lattice gas model of dimers. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

[39]  Mustansir Barma,et al.  Directed diffusion of reconstituting dimers , 2007 .

[40]  J. Krug.  Origins of scale invariance in growth processes , 1997 .

[41]  Kurz,et al.  Formation of Ordered Nanoscale Semiconductor Dots by Ion Sputtering. , 1999, Science.

[42]  Spohn,et al.  Universal distributions for growth processes in 1+1 dimensions and random matrices , 2000, Physical review letters.

[43]  Haye Hinrichsen,et al.  Roughening Transition in a Model for Dimer Adsorption and Desorption , 1999 .

[44]  G. Ódor.  Universality classes in nonequilibrium lattice systems , 2002, cond-mat/0205644.