Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Lira dos Santos, Artur
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Ray tracing
GPU
Estruturas de aceleração
Sparse box grid
RT2
Link de acesso: https://repositorio.ufpe.br/handle/123456789/2746
Resumo: O poder computacional atual das GPUs possibilita a execução de complexos algoritmos massivamente paralelos, como algoritmos de busca em estruturas de dados específicas para ray tracing em tempo real, comumente conhecidas como estruturas de aceleração. Esta dissertação descreve em detalhes o estudo e implementação de dezesseis diferentes algoritmos de travessia de estruturas de aceleração, utilizando o framework de CUDA, da NVIDIA. Este estudo comparativo teve o intuito de determinar as vantagens e desvantagens de cada técnica, em termos de performance, consumo de memória, grau de divergência em desvios e escalabilidade em múltiplas GPUs. Uma nova estrutura de aceleração, chamada Sparse Box Grid, também é proposta, além de dois novos algoritmos de busca, focando em melhoria de performance. Tais algoritmos são capazes de alcançar speedups de até 2.5x quando comparado com implementações recentes de travessias em GPU. Como consequência, é possível obter simulação em tempo real de cenas com milhões de primitivas para imagens com 1408x768 de resolução
id UFPE_e63ebfab88b3c5963d48ffd7d87b221f
oai_identifier_str oai:repositorio.ufpe.br:123456789/2746
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativoRay tracingGPUEstruturas de aceleraçãoSparse box gridRT2O poder computacional atual das GPUs possibilita a execução de complexos algoritmos massivamente paralelos, como algoritmos de busca em estruturas de dados específicas para ray tracing em tempo real, comumente conhecidas como estruturas de aceleração. Esta dissertação descreve em detalhes o estudo e implementação de dezesseis diferentes algoritmos de travessia de estruturas de aceleração, utilizando o framework de CUDA, da NVIDIA. Este estudo comparativo teve o intuito de determinar as vantagens e desvantagens de cada técnica, em termos de performance, consumo de memória, grau de divergência em desvios e escalabilidade em múltiplas GPUs. Uma nova estrutura de aceleração, chamada Sparse Box Grid, também é proposta, além de dois novos algoritmos de busca, focando em melhoria de performance. Tais algoritmos são capazes de alcançar speedups de até 2.5x quando comparado com implementações recentes de travessias em GPU. Como consequência, é possível obter simulação em tempo real de cenas com milhões de primitivas para imagens com 1408x768 de resoluçãoConselho Nacional de Desenvolvimento Científico e TecnológicoUniversidade Federal de PernambucoTeichrieb, Verônica Lira dos Santos, Artur2014-06-12T16:00:50Z2014-06-12T16:00:50Z2011-01-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLira dos Santos, Artur; Teichrieb, Verônica. Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo. 2011. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2011.https://repositorio.ufpe.br/handle/123456789/2746porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T15:47:36Zoai:repositorio.ufpe.br:123456789/2746Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T15:47:36Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
title Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
spellingShingle Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
Lira dos Santos, Artur
Ray tracing
GPU
Estruturas de aceleração
Sparse box grid
RT2
title_short Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
title_full Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
title_fullStr Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
title_full_unstemmed Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
title_sort Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
author Lira dos Santos, Artur
author_facet Lira dos Santos, Artur
author_role author
dc.contributor.none.fl_str_mv Teichrieb, Verônica
dc.contributor.author.fl_str_mv Lira dos Santos, Artur
dc.subject.por.fl_str_mv Ray tracing
GPU
Estruturas de aceleração
Sparse box grid
RT2
topic Ray tracing
GPU
Estruturas de aceleração
Sparse box grid
RT2
description O poder computacional atual das GPUs possibilita a execução de complexos algoritmos massivamente paralelos, como algoritmos de busca em estruturas de dados específicas para ray tracing em tempo real, comumente conhecidas como estruturas de aceleração. Esta dissertação descreve em detalhes o estudo e implementação de dezesseis diferentes algoritmos de travessia de estruturas de aceleração, utilizando o framework de CUDA, da NVIDIA. Este estudo comparativo teve o intuito de determinar as vantagens e desvantagens de cada técnica, em termos de performance, consumo de memória, grau de divergência em desvios e escalabilidade em múltiplas GPUs. Uma nova estrutura de aceleração, chamada Sparse Box Grid, também é proposta, além de dois novos algoritmos de busca, focando em melhoria de performance. Tais algoritmos são capazes de alcançar speedups de até 2.5x quando comparado com implementações recentes de travessias em GPU. Como consequência, é possível obter simulação em tempo real de cenas com milhões de primitivas para imagens com 1408x768 de resolução
publishDate 2011
dc.date.none.fl_str_mv 2011-01-31
2014-06-12T16:00:50Z
2014-06-12T16:00:50Z
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 Lira dos Santos, Artur; Teichrieb, Verônica. Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo. 2011. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2011.
https://repositorio.ufpe.br/handle/123456789/2746
identifier_str_mv Lira dos Santos, Artur; Teichrieb, Verônica. Estruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo. 2011. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2011.
url https://repositorio.ufpe.br/handle/123456789/2746
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041950572969984

Registros relacionados