Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/123456789/12930 |
Resumo: | Cellular Automaton (CA) have its origins in the work of Von Neumann in the 40s and, since then, have become an important research topic with a wide range of applications, ranging from DNA sequencing to ecological dynamics. One aspect that may be of interest during a CA simulation is the evolution in the number of individuals of each species along time. This analysis can give important information about the dominance of certain species in a dynamical system, or identify aspects that might favor one or more species in detriment of others. CA simulations can be computationally very expensive tasks. Depending on the simulation domain size, number of dimensions or the number of individuals, these simulations can take several hours to complete. The evaluation of the number of individuals at each simulation time-step is an equally expensive task. Several acceleration techniques have been developed to improve the performance of CA simulations, and some of them take into account the evolution in the number of individuals along the simulation. In this work we propose an CA simulator which is capable of ef?ciently evaluate the evolution in the number of individuals of each species. High performance is obtained through the use of the massive parallelism of GPUs. The presented approach achieved a speed-up of 44 times when compared to a sequential implementation, and 26 times when compared to a traditional approach also in GPU. |
id |
UFPB_d72d08ca4c9d78d5fcab2c5049bb502b |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:123456789/12930 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCLAutômatos celularesGPUGPGPUHistogramaPRNGGerador de números pseudo-aleatóriosCellular automataHistogramPseudo random number generatorCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCellular Automaton (CA) have its origins in the work of Von Neumann in the 40s and, since then, have become an important research topic with a wide range of applications, ranging from DNA sequencing to ecological dynamics. One aspect that may be of interest during a CA simulation is the evolution in the number of individuals of each species along time. This analysis can give important information about the dominance of certain species in a dynamical system, or identify aspects that might favor one or more species in detriment of others. CA simulations can be computationally very expensive tasks. Depending on the simulation domain size, number of dimensions or the number of individuals, these simulations can take several hours to complete. The evaluation of the number of individuals at each simulation time-step is an equally expensive task. Several acceleration techniques have been developed to improve the performance of CA simulations, and some of them take into account the evolution in the number of individuals along the simulation. In this work we propose an CA simulator which is capable of ef?ciently evaluate the evolution in the number of individuals of each species. High performance is obtained through the use of the massive parallelism of GPUs. The presented approach achieved a speed-up of 44 times when compared to a sequential implementation, and 26 times when compared to a traditional approach also in GPU.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESAutômatos Celulares (AC) têm suas origens no trabalho de Von Neumann na década de 40 e, desde então, tornou-se um tema de pesquisa importante com uma ampla gama de aplicações, que vão desde modelagem de sequência de DNA até a dinâmica ecológica. Um aspecto que pode ser interessante durante uma simulação de AC é a evolução no número de indivíduos de cada espécie ao longo do tempo. Esta análise pode fornecer informações importantes sobre o domínio de certas espécies em um sistema dinâmico, ou identi?car aspectos que possam favorecer uma ou mais espécies em detrimento de outras. As simulações de AC podem ser tarefas computacionalmente muito custosas. Dependendo do tamanho do domínio de simulação, do número de dimensões ou do número de indivíduos, essas simulações podem levar várias horas para serem concluídas. A avaliação do número de indivíduos em cada time-step de simulação é uma tarefa igualmente custosa. Várias técnicas de aceleração foram desenvolvidas para melhorar o desempenho das simulações de AC, e algumas delas levam em consideração a evolução no número de indivíduos ao longo da simulação. Neste trabalho, é proposto um simulador de AC, capaz de avaliar de forma e?ciente a evolução no número de indivíduos de cada espécie. O alto desempenho é obtido através do uso do paralelismo maciço de GPUs. A abordagem apresentada alcançou uma aceleração de 44 vezes em comparação com uma implementação sequencial e 26 vezes em comparação com uma abordagem tradicional também na GPU.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBBrito, Alisson Vasconcelos dehttp://lattes.cnpq.br/6321676636193625Pereira, Maelso Bruno Pacheco Nunes2019-01-14T21:16:09Z2019-01-142019-01-14T21:16:09Z2017-08-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/12930porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2019-01-15T06:01:32Zoai:repositorio.ufpb.br:123456789/12930Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-01-15T06:01:32Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
title |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
spellingShingle |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL Pereira, Maelso Bruno Pacheco Nunes Autômatos celulares GPU GPGPU Histograma PRNG Gerador de números pseudo-aleatórios Cellular automata Histogram Pseudo random number generator CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
title_full |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
title_fullStr |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
title_full_unstemmed |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
title_sort |
Aceleração de autômatos celulares no contexto de biologia através de computação paralela em GPUS com OPENCL |
author |
Pereira, Maelso Bruno Pacheco Nunes |
author_facet |
Pereira, Maelso Bruno Pacheco Nunes |
author_role |
author |
dc.contributor.none.fl_str_mv |
Brito, Alisson Vasconcelos de http://lattes.cnpq.br/6321676636193625 |
dc.contributor.author.fl_str_mv |
Pereira, Maelso Bruno Pacheco Nunes |
dc.subject.por.fl_str_mv |
Autômatos celulares GPU GPGPU Histograma PRNG Gerador de números pseudo-aleatórios Cellular automata Histogram Pseudo random number generator CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Autômatos celulares GPU GPGPU Histograma PRNG Gerador de números pseudo-aleatórios Cellular automata Histogram Pseudo random number generator CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Cellular Automaton (CA) have its origins in the work of Von Neumann in the 40s and, since then, have become an important research topic with a wide range of applications, ranging from DNA sequencing to ecological dynamics. One aspect that may be of interest during a CA simulation is the evolution in the number of individuals of each species along time. This analysis can give important information about the dominance of certain species in a dynamical system, or identify aspects that might favor one or more species in detriment of others. CA simulations can be computationally very expensive tasks. Depending on the simulation domain size, number of dimensions or the number of individuals, these simulations can take several hours to complete. The evaluation of the number of individuals at each simulation time-step is an equally expensive task. Several acceleration techniques have been developed to improve the performance of CA simulations, and some of them take into account the evolution in the number of individuals along the simulation. In this work we propose an CA simulator which is capable of ef?ciently evaluate the evolution in the number of individuals of each species. High performance is obtained through the use of the massive parallelism of GPUs. The presented approach achieved a speed-up of 44 times when compared to a sequential implementation, and 26 times when compared to a traditional approach also in GPU. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-08-31 2019-01-14T21:16:09Z 2019-01-14 2019-01-14T21:16:09Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpb.br/jspui/handle/123456789/12930 |
url |
https://repositorio.ufpb.br/jspui/handle/123456789/12930 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Informática Programa de Pós-Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Informática Programa de Pós-Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842940498149376 |