Use este identificador para citar ou linkar para este item: http://hdl.handle.net/1843/40895
Tipo: Artigo de Periódico
Título: A parallel implementation of a cloud dynamics model with cellular automaton
Título(s) alternativo(s): Uma implementação paralela de um modelo de dinâmica de nuvem com autômato celular
Autor(es): Alisson Rodrigo Martins Rocha da Silva
Maury M. Gouvêa
Luís F.W. Góes
Carlos A.P.S. Martins
Resumo: 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.
Abstract: A construção de modelos computacionais para simular sistemas reais permite compreender e analisar sua dinâmica e prever a evolução futura desses sistemas. Os benefícios do uso de simulações computacionais são que elas são mais seguras, economizam custo e tempo, pois sistemas que ainda não existem podem ser criados sem incorrer nos custos de construção, de forma segura e em menos tempo que os reais. No entanto, a simulação de sistemas complexos necessita de muitos cálculos, geralmente executados em plataformas de alto desempenho que dependem amplamente de computação paralela. Os modelos atmosféricos são exemplos de sistemas complexos, pois consistem em um grande número de variáveis, muitas equações diferenciais e evolução espaço-temporal. Um autômato celular (CA) é um método numérico utilizado em simulações de sistemas representados por uma matriz de células onde as transições de estado dependem do estado das células vizinhas. Este trabalho apresenta uma proposta de implementação paralela de um CA bidimensional, utilizando como estudo de caso um modelo atmosférico de dinâmica de nuvens. Os testes foram realizados em uma arquitetura de memória compartilhada com um processador de 12 núcleos e uma GPU de 192 núcleos. Vários experimentos foram realizados para avaliar a estabilidade, precisão e desempenho em uma área atmosférica isolada. Os experimentos avaliaram o desempenho do modelo paralelo em relação ao sequencial, utilizando tempo de execução e speedup como métricas. Os resultados mostraram que o modelo paralelo é estável do ponto de vista do equilíbrio térmico. Além disso, os testes de desempenho mostraram que o tempo de execução diminui à medida que o número de threads aumenta até o limite do número de núcleos computacionais, atingindo um ganho de desempenho de até 6,5 vezes melhor que a versão sequencial.
Assunto: Sistemas complexos
Autômatos celulares
Dinâmica da nuvem
Programação paralela
Idioma: eng
País: Brasil
Editor: Universidade Federal de Minas Gerais
Sigla da Instituição: UFMG
Departamento: LCC - LABORATÓRIO DE COMPUTAÇÃO CIENTÍFICA
Tipo de Acesso: Acesso Restrito
Identificador DOI: 10.1016/j.matcom.2018.05.020
URI: http://hdl.handle.net/1843/40895
Data do documento: 2018
metadata.dc.url.externa: www.sciencedirect.com/science/article/abs/pii/S0378475418301447?via%3Dihubdoi:10.1016/j.matcom.2018.05.020
metadata.dc.relation.ispartof: Mathematics and computers in simulation
Aparece nas coleções:Artigo de Periódico

Arquivos associados a este item:
Não existem arquivos associados a este item.


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.