dc.contributorTeichrieb, Verônica
dc.creatorLira dos Santos, Artur
dc.date2014-06-12T16:00:50Z
dc.date2014-06-12T16:00:50Z
dc.date2011-01-31
dc.identifierLira 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.
dc.identifierhttps://repositorio.ufpe.br/handle/123456789/2746
dc.descriptionO 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
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Pernambuco
dc.subjectRay tracing
dc.subjectGPU
dc.subjectEstruturas de aceleração
dc.subjectSparse box grid
dc.subjectRT2
dc.titleEstruturas de aceleração para Ray Tracing em tempo real: um estudo comparativo
dc.typemasterThesis


Este ítem pertenece a la siguiente institución