GPGPU Implementation of Cellular Automata Model of Water Flow

被引:0
|
作者
Topa, Pawel [1 ]
Mlocek, Pawel [1 ]
机构
[1] AGH Univ Sci & Technol, Dept Comp Sci, Krakow, Poland
关键词
Cellular Automata; GPGPU; OpenCL; SIMULATION;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present how Cellular Automata model can be implemented for processing on Graphics Processing Unit (GPU). Recently, graphics processors have gained a lot of interest as an efficient architecture for general- purpose computation. Cellular Automata algorithms that are inherently parallel give the opportunity to achieve very high efficiency when they are implemented on GPUs. We demonstrate how existing model of water flow can be ported to GPU environment with OpenCL programming framework. Sample simulation results and performance evaluations are included.
引用
收藏
页码:630 / 639
页数:10
相关论文
共 50 条
  • [1] GPGPU PROGRAMMING AND CELLULAR AUTOMATA: IMPLEMENTATION OF THE SCIARA LAVA FLOW SIMULATION CODE
    Filippone, Giuseppe
    Spataro, William
    Spingola, Giuseppe
    D'Ambrosio, Donato
    Rongo, Rocco
    Perna, Giovanni
    Di Gregorio, Salvatore
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 696 - 702
  • [2] Towards efficient GPGPU Cellular Automata model implementation using persistent active cells
    Renc, Pawel
    Pecak, Tomasz
    De Rango, Alessio
    Spataro, William
    Mendicino, Giuseppe
    Was, Jaroslaw
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 59
  • [3] A cellular automata model of surface water flow
    Parsons, Jay A.
    Fonstad, Mark A.
    [J]. HYDROLOGICAL PROCESSES, 2007, 21 (16) : 2189 - 2195
  • [4] GPU Implementation of Physarum Cellular Automata Model
    Dourvas, Nikolaos I.
    Sirakoulis, Georgios Ch.
    Tsalides, Philippos
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [5] Cellular automata simulation of urban dynamics through GPGPU
    Ivan Blecic
    Arnaldo Cecchini
    Giuseppe A. Trunfio
    [J]. The Journal of Supercomputing, 2013, 65 : 614 - 629
  • [6] Cellular automata simulation of urban dynamics through GPGPU
    Blecic, Ivan
    Cecchini, Arnaldo
    Trunfio, Giuseppe A.
    [J]. JOURNAL OF SUPERCOMPUTING, 2013, 65 (02): : 614 - 629
  • [7] A CELLULAR-AUTOMATA MODEL OF WATER
    KIER, LB
    CHENG, CK
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (03): : 647 - 652
  • [8] Mixed Traffic Flow Model with Cellular Automata
    Yang, Shuo
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON SENSOR NETWORK AND COMPUTER ENGINEERING, 2016, 68 : 159 - 163
  • [9] Performance Model for a Cellular Automata Implementation on a GPU Cluster
    Albuquerque, Paul
    Kuenzli, Pierre
    Meyer, Xavier
    [J]. APPLICATIONS, TOOLS AND TECHNIQUES ON THE ROAD TO EXASCALE COMPUTING, 2012, 22 : 191 - 198
  • [10] GPGPU computation and visualization of three-dimensional cellular automata
    Stéphane Gobron
    Arzu Çöltekin
    Hervé Bonafos
    Daniel Thalmann
    [J]. The Visual Computer, 2011, 27 : 67 - 81