Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão

Detalhes bibliográficos
Autor(a) principal: Nakashima, Natasha Sayuri Dias, 1988-
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1620189
Resumo: Orientador: Léo Pini Magalhães
id UNICAMP-30_3fe61d485cdc7d568fa5038c7c678fb9
oai_identifier_str oai::906391
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressãoParallelization of BioCrowds algorithm for crowd simulation and inclusion of pushing effectMultidãoComportamento de massaProcessamento paralelo (Computadores)CrowdCollective behaviorParallel processing (Electronic computers)Orientador: Léo Pini MagalhãesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: O BioCrowds é um modelo para simulação de multidões virtuais, proposto por Alessandro Bicho (2009), baseado no algoritmo de colonização do espaço, o qual foi originalmente concebido para geração de padrões de nervuras em folhas vegetais e de ramificações em árvores. Em sua implementação sequencial, o BioCrowds apresenta uma diminuição na taxa de quadros por segundo em simulações com grande número de indivíduos. O presente trabalho implementa uma proposta para a simulação de multidões virtuais utilizando o BioCrowds através de técnicas de computação paralela para unidade de processamento gráfico (GPU). Aborda-se também a inclusão no modelo do efeito de pressão (pushing), o qual está relacionado a cenários onde há grande densidade de indivíduos. Para a paralelização do algoritmo utilizou-se a plataforma OpenCL juntamente com a plataforma CUDA, presente nas placas NVIDIA. Nas simulações realizadas com o algoritmo BioCrowds paralelo, obteve-se um aumento na taxa de quadros por segundo mantendo a qualidade da simulação dos comportamentos emergentes em multidões reaisAbstract: BioCrowds is a method for crowd simulation proposed by Alessandro Bicho (2009) based on the biologically-motivated space colonization algorithm. This algorithm was originally introduced to model leaf venation patterns and the branching architecture of trees. However, the increase on the number of individuals corresponds to a decrease on the framerate of the simulation. This work implements a solution to simulate virtual crowds using the BioCrowds and parallel computing. Additionally it approaches an extension of BioCrowds to treat simulation scenarios where there is a narrowing in the route. This effect is named pushing. The proposed parallel algorithm was implemented using the OpenCL and NVIDIA CUDA framework. The simulations with this algorithm resulted in a increase on the framerate, maintaining the reproduction of emergent behaviors on real crowdsMestradoEngenharia de ComputaçãoMestra em Engenharia Elétrica[s.n.]Magalhães, Léo Pini, 1952-Bicho, Alessandro de LimaDe Martino, José MárioUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASNakashima, Natasha Sayuri Dias, 1988-2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf mp458 p. : il. + 1 CD.https://hdl.handle.net/20.500.12733/1620189NAKASHIMA, Natasha Sayuri Dias. Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão. 2013. 58 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620189. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/906391https://repositorio.unicamp.br/acervo/detalhe/906391https://repositorio.unicamp.br/acervo/detalhe/906391https://repositorio.unicamp.br/acervo/detalhe/906391https://repositorio.unicamp.br/acervo/detalhe/906391https://repositorio.unicamp.br/acervo/detalhe/906391porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2023-11-30T12:14:13Zoai::906391Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2023-11-30T12:14:13Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
Parallelization of BioCrowds algorithm for crowd simulation and inclusion of pushing effect
title Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
spellingShingle Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
Nakashima, Natasha Sayuri Dias, 1988-
Multidão
Comportamento de massa
Processamento paralelo (Computadores)
Crowd
Collective behavior
Parallel processing (Electronic computers)
title_short Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
title_full Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
title_fullStr Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
title_full_unstemmed Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
title_sort Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão
author Nakashima, Natasha Sayuri Dias, 1988-
author_facet Nakashima, Natasha Sayuri Dias, 1988-
author_role author
dc.contributor.none.fl_str_mv Magalhães, Léo Pini, 1952-
Bicho, Alessandro de Lima
De Martino, José Mário
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Nakashima, Natasha Sayuri Dias, 1988-
dc.subject.por.fl_str_mv Multidão
Comportamento de massa
Processamento paralelo (Computadores)
Crowd
Collective behavior
Parallel processing (Electronic computers)
topic Multidão
Comportamento de massa
Processamento paralelo (Computadores)
Crowd
Collective behavior
Parallel processing (Electronic computers)
description Orientador: Léo Pini Magalhães
publishDate 2013
dc.date.none.fl_str_mv 2013
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://hdl.handle.net/20.500.12733/1620189
NAKASHIMA, Natasha Sayuri Dias. Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão. 2013. 58 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620189. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1620189
identifier_str_mv NAKASHIMA, Natasha Sayuri Dias. Paralelização do modelo BioCrowds para simulação de multidões em GPU e inclusão do efeito de pressão. 2013. 58 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620189. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/906391
https://repositorio.unicamp.br/acervo/detalhe/906391
https://repositorio.unicamp.br/acervo/detalhe/906391
https://repositorio.unicamp.br/acervo/detalhe/906391
https://repositorio.unicamp.br/acervo/detalhe/906391
https://repositorio.unicamp.br/acervo/detalhe/906391
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf mp4
58 p. : il. + 1 CD.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138509523517440

Registros relacionados