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

Henrik Schulz, G. Ódor, Gergely Ódor, Máté Ferenc Nagy

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1467-1476
Number of pages10
JournalComputer Physics Communications
Volume182
Issue number7
DOIs
Publication statusPublished - Jul 2011

Fingerprint

Gases
gases
simulation
cards
programming
exclusion
solid surfaces
traffic
Program processors
central processing units
Evaporation
evaporation
disorders
Data storage equipment
Graphics processing unit

Keywords

  • GPU
  • KPZ equation
  • Lattice gases
  • Parallel algorithm
  • Surface growth

ASJC Scopus subject areas

  • Hardware and Architecture
  • Physics and Astronomy(all)

Cite this

Simulation of 1 + 1 dimensional surface growth and lattices gases using GPUs. / Schulz, Henrik; Ódor, G.; Ódor, Gergely; Nagy, Máté Ferenc.

In: Computer Physics Communications, Vol. 182, No. 7, 07.2011, p. 1467-1476.

Research output: Contribution to journalArticle

Schulz, Henrik ; Ódor, G. ; Ódor, Gergely ; Nagy, Máté Ferenc. / Simulation of 1 + 1 dimensional surface growth and lattices gases using GPUs. In: Computer Physics Communications. 2011 ; Vol. 182, No. 7. pp. 1467-1476.
@article{9f549344a35e49fdb9272c6a73ad7d0d,
title = "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.",
keywords = "GPU, KPZ equation, Lattice gases, Parallel algorithm, Surface growth",
author = "Henrik Schulz and G. {\'O}dor and Gergely {\'O}dor and Nagy, {M{\'a}t{\'e} Ferenc}",
year = "2011",
month = "7",
doi = "10.1016/j.cpc.2011.03.016",
language = "English",
volume = "182",
pages = "1467--1476",
journal = "Computer Physics Communications",
issn = "0010-4655",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

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

AU - Schulz, Henrik

AU - Ódor, G.

AU - Ódor, Gergely

AU - Nagy, Máté Ferenc

PY - 2011/7

Y1 - 2011/7

N2 - 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.

AB - 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.

KW - GPU

KW - KPZ equation

KW - Lattice gases

KW - Parallel algorithm

KW - Surface growth

UR - http://www.scopus.com/inward/record.url?scp=79955562822&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955562822&partnerID=8YFLogxK

U2 - 10.1016/j.cpc.2011.03.016

DO - 10.1016/j.cpc.2011.03.016

M3 - Article

AN - SCOPUS:79955562822

VL - 182

SP - 1467

EP - 1476

JO - Computer Physics Communications

JF - Computer Physics Communications

SN - 0010-4655

IS - 7

ER -