A parallel implementation of a cloud dynamics model with cellular automaton
Autor: | Maury Meirelles Gouvea, Luís F. W. Góes, Alisson Rodrigo da Silva, Carlos A. P. S. Martins |
---|---|
Rok vydání: | 2018 |
Předmět: |
Numerical Analysis
Computational model Speedup General Computer Science Computer science business.industry Applied Mathematics Numerical analysis Complex system Stability (learning theory) 020207 software engineering Cloud computing 02 engineering and technology Parallel computing Atmospheric model Cellular automaton Theoretical Computer Science 020204 information systems Modeling and Simulation 0202 electrical engineering electronic engineering information engineering business |
Zdroj: | Mathematics and Computers in Simulation. 154:65-93 |
ISSN: | 0378-4754 |
Popis: | The construction of computational models to simulate real systems enables their dynamics to be understood and analyzed, and the future evolution of these systems to be predicted. The benefits of using computational simulations are that they are more secure, save cost and time, since systems that do not already exist can be created without incurring the costs of building them, securely, and in less time than real ones. However, the simulation of complex systems needs a lot of calculations, usually run in high performance platforms which rely extensively on parallel computing. Atmospheric models are examples of complex systems, since they consist of a large number of variables, many differential equations, and space-temporal evolution. A cellular automaton (CA) is a numerical method used in simulations of systems represented by a matrix of cells where the state transitions depend on the state of neighboring cells. This work sets out a proposal for the parallel implementation of a two dimensional CA, using an atmospheric model of cloud dynamics as a case study. The tests were performed in a shared memory architecture with a 12-core processor and a 192-core GPU. Several experiments were performed in order to assess stability, precision, and performance in an isolated atmospheric area. The experiments evaluated the performance of the parallel model relative to the sequential one, using runtime and speedup as metrics. The results showed that the parallel model is stable from the point of view of thermal equilibrium. Moreover, the performance tests showed that the runtime decreases as the number of threads increases until the limit of the number of computing cores, reaching a performance gain of up to 6.5 times better than the sequential version. |
Databáze: | OpenAIRE |
Externí odkaz: |