Informações:

Publicações do PESC

Título
Análise de Desempenho do Algoritmo de Traçado de Raios Guiado por Face Visível Otimizado para Cache
Linha de pesquisa
Computação Gráfica
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
24/9/2010
Resumo

Nesta tese, propomos melhorias sobre os algoritmos tradicionais de ray-casting para CPU, visando obter um algoritmo mais eficiente, tanto em desempenho quanto em consumo de memória. Desenvolvemos um algoritmo de ray-casting guiado por face visível -- VF-Ray -- que otimiza o uso de memória ao explorar a coerência dos raios. Assim, mantemos na memória principal, a informação das faces percorridas pelo raio que é lançado por cada pixel sob a projeção de uma face visível. Nossos resultados mostram que ao explorarmos esta coerência, reduzimos consideravelmente o uso de memória, além de mantermos o desempenho de nosso algoritmo competitivo com os mais rápidos enfoques anteriores. Fizemos uma análise dos efeitos da hierarquia de memória para dados irregulares, com o objetivo de avaliarmos o comportamento do VF-Ray em relação ao uso da cache.

Abstract

In this work, we propose improvements over traditional ray-casting algorithms for CPU, aiming to get a more efficient algorithm in both performance and memory usage. We developed a ray-casting algorithm guided by visble face -- VF-Ray -- which optimizes the memory usage by exploring ray coherence. So, we keep in main memory the information of the faces traversed by the ray cast through every pixel under de projection of a visible face. Our results show that exploring this coherence we reduce considerably the memory usage, while keeping the performance of our algorithm competitive with the fastest previous ones. We did an analysis of the memory hierarchy effects for irregular datasets in order to evaluate VF-Ray behavior regarding the use of cache.

Topo