Dissertação

{en_GB=Bandwidth and Memory Efficiency in Real-Time Ray Tracing} {} EVALUATED

{pt=Nos últimos anos ray tracing em tempo real tem sido alvo de bastante atenção na comunidade académica e de investigação. Surgiram novos algoritmos que paralelizam diferentes aspectos do algoritmo de ray tracing através do uso de um GPU. Entre estes aspectos destaca-se a criação de BVHs. A nosso ver estas abordagens não têm considerado a importância e o impacto na performance que os acessos à memória global do GPU têm. Com este trabalho pretendemos demonstrar que através da redução da utilização da largura de banda de memória conseguimos reduções significativas no tempo de travessia da BVH. Exploramos técnicas de compressão da BVH e da malha poligonal mediante a sua construção a cada frame e descomprimimos as mesmas à medida que são necessárias para efectuar testes de intersecção., en=Real time ray tracing has been given a lot of attention in recent years in the academic and research community. Several novel algorithms have appeared that parallelize different aspects of the ray tracing algorithm through the use of a GPU. Among theses, the creation of BVHs. We believe that recent approaches have failed to consider the performance impact of memory accesses in GPU and how their cost affects the overall performance of the application. In this work we show that by reducing memory bandwidth and footprint we are able to achieve significant improvements in BVH traversal times. We do this by compressing the BVH and the triangle mesh in parallel manner after its creation in each frame and then decompressing them as needed while traversing the BVH. }
{pt=Ray Tracing, Bounding Volume Hierarchy, Paralelização, GPU, Quantização, Memória, en=Ray Tracing, Bounding Volume Hierarchy, Parallelization, GPU, Quantization, Memory}

Novembro 10, 2016, 16:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João António Madeiras Pereira

Departamento de Engenharia Informática (DEI)

Professor Associado

ORIENTADOR

Vasco Alexandre da Silva Costa

INESC-ID

Especialista