arrow
Return

Towards efficient GPGPU Cellular Automata model implementation using persistent active cells

delete2022-03-01
delete6
PRE
AI
P
Paweł Renc
T
Tomasz Pęcak
A
Alessio De Rango
W
William Spataro *
G
Giuseppe Mendicino
J
Jarosław Wąs
DOI:10.1016/j.jocs.2021.101538delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Natural complex phenomena simulation relies on the application of advanced numerical models. Nevertheless, due to their inherent temporal and spatial computational complexity, efficient parallel computing algorithms are required in order to speed up simulation execution times. In this paper, we apply the Nvidia CUDA architecture to the simulation of a groundwater hydrological model based on the Cellular Automata formalism. Different implementations, using different memory access patterns and optimizations, regarding the application of persistent active cells (i.e., once a cell is activated, it remains such throughout a simulation), are presented and evaluated. The obtained results have demonstrated the full suitability of the approach in speeding up simulation times, thus resulting in a valid support for complex system modeling.
Keywords:
Flow simulation
Modeling
CUDA
Optimization
Cellular automata
GPGPU computing

Journal

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

A
AGH University of Krakow
Scholars:
9.2K
Papers: 9.4K
Citations: 1.2W
U
University of Calabria
Scholars:
8.2K
Papers: 8.0K
Citations: 7.8K
Cited Papers

Cited Papers

Large-scale performance of a DSL-based multi-block structured-mesh application for Direct Numerical Simulation
err2019-09-01
err16
errOAAI
errMudalige, G. R.; Reguly, I. Z.; Jammy, S. P.; Jacobs, C. T.; Giles, M. B.; Sandham, N. D.
errShare
errSave
Accelerating wildfire susceptibility mapping through GPGPU
err2013-08-01
err39
PREAI
errDi Gregorio, Salvatore; Filippone, Giuseppe; Spataro, William; Trunfio, Giuseppe A.
errShare
errSave
Disturbance, neutral theory, and patterns of beta diversity in soil communities
err2014-12-02
err0
errOAAI
errStefanie Maaß; Massimo Migliorini; Matthias C. Rillig; Tancredi Caruso
errShare
errSave
Further studies on Geometric Conservation Law and applications to high-order finite difference schemes with stationary grids
err2013-04-01
err143
PREAI
errDeng, Xiaogang; Min, Yaobing; Mao, Meiliang; Liu, Huayong; Tu, Guohua; Zhang, Hanxin
errShare
errSave
Strategic investments in multi-stage General Lotto games
err2022-12-06
err0
errOAAI
errRahul Chandan; Keith Paarporn; Mahnoosh Alizadeh; Jason R. Marden
errShare
errSave
Regional climate change projections and hydrological impact analysis for a Mediterranean basin in Southern Italy
err2011-03-01
err88
PREAI
errSenatore, Alfonso; Mendicino, Giuseppe; Smiatek, Gerhard; Kunstmann, Harald
errShare
errSave
The new SCIARA-fv3 numerical model and acceleration by GPGPU strategies
err2016-07-27
err17
PREAI
errSpataro, Davide; D'Ambrosio, Donato; Filippone, Giuseppe; Rongo, Rocco; Spataro, William; Marocco, Davide
errShare
errSave
Fourier Transform Infrared Spectroscopy Analysis of Human Osteosarcoma Bone Tissue
err2018-01-16
err0
PREAI
errVitaly V. Chasov; Ivan S. Raginov; Svetlana N. Medvedeva; Il’dar Safin; Albert A. Rizvanov
errShare
errSave
researcher View more