.png){kind=icon}
.png){kind=icon}
Return
Towards efficient GPGPU Cellular Automata model implementation using persistent active cells
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jocs.2021.101538.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
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
IF:
18.3
Papers:
3.1K
Citations:
4.0K