Parallel interactive ray tracing and exploiting spatial coherence

Detalhes bibliográficos
Autor(a) principal: Cruz, Eduardo José Tanque de Pádua
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/27855
Resumo: Dissertação de mestrado em Engenharia de Informática
id RCAP_a89913d6e83aa9b141079d55716f8cb4
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/27855
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Parallel interactive ray tracing and exploiting spatial coherenceRay tracingParallel computingSpatial coherenceComputação paralelaCoerência espacial519.674Dissertação de mestrado em Engenharia de InformáticaRay tracing is a rendering technique that allows simulating a wide range of light transport phenomena, resulting on highly realistic computer generated imaging. Ray tracing is, however, computationally very demanding, compared to other techniques such as rasterization that achieves shorter rendering times by greatly simplifying the physics of light propagation, at the cost of less realistic images. The complexity of the ray tracing algorithm makes it unusable for interactive applications on machines without dedicated hardware, such as GPUs. The extreme task independent nature of the algorithm offers great potential for parallel processing, increasing the available computational power by using additional resources. This thesis studies different approaches and enhancements on the decomposition of workload and load balancing in a distributed shared memory cluster in order to achieve interactive frame rates. This thesis also studies approaches to enhance the ray tracing algorithm, by reducing the computational demand without decreasing the quality of the results. To achieve this goal, optimizations that depend on the rays’ processing order were implemented. An alternative to the traditional image plan traversal order, scan line, is studied, using space-filling curves. Results have shown linear speed-ups of the used ray tracer in a distributed shared memory cluster. They have also shown that spatial coherence can be used to increase the performance of the ray tracing algorithm and that the improvement depends of the traversal order of the image plane.O ray tracing é uma técnica de síntese de imagens que permite simular um vasto conjunto de fenómenos da luz, resultando em imagens geradas por computador altamente realistas. O ray tracing é, no entanto, computacionalmente muito exigente quando comparado com outras técnicas tais como a rasterização, a qual consegue tempos de síntese mais baixos mas com imagens menos realistas. A complexidade do algoritmo de ray tracing torna o seu uso impossível para aplicações interativas em máquinas que não disponham de hardware dedicado a esse tipo de processamento, como os GPUs. No entanto, a natureza extremamente paralela do algoritmo oferece um grande potencial para o processamento paralelo. Nesta tese são analisadas diferentes abordagens e optimizações da decomposição das tarefas e balanceamento da carga num cluster de memória distribuída, por forma a alcançar frame rates interativas. Esta tese também estuda abordagens que melhoram o algoritmo de ray tracing, ao reduzir o esforço computacional sem perder qualidade nos resultados. Para esse efeito, foram implementadas optimizações que dependem da ordem pela qual os raios são processados. Foi estudada, nomeadamente, uma travessia do plano da imagem alternativa à tradicional, scan line, usando curvas de preenchimento espacial. Os resultados obtidos mostraram aumento de desempenho linear do ray tracer utilizado num cluster de memória distribuída. Demonstraram também que a coerência espacial pode ser usada para melhorar o desempenho do algoritmo de ray tracing e que estas melhorias dependem do algoritmo de travessia utilizado.Santos, Luís PauloUniversidade do MinhoCruz, Eduardo José Tanque de Pádua2013-06-072013-06-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/27855eng201196220info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:57:03Zoai:repositorium.sdum.uminho.pt:1822/27855Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:46:44.100934Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Parallel interactive ray tracing and exploiting spatial coherence
title Parallel interactive ray tracing and exploiting spatial coherence
spellingShingle Parallel interactive ray tracing and exploiting spatial coherence
Cruz, Eduardo José Tanque de Pádua
Ray tracing
Parallel computing
Spatial coherence
Computação paralela
Coerência espacial
519.674
title_short Parallel interactive ray tracing and exploiting spatial coherence
title_full Parallel interactive ray tracing and exploiting spatial coherence
title_fullStr Parallel interactive ray tracing and exploiting spatial coherence
title_full_unstemmed Parallel interactive ray tracing and exploiting spatial coherence
title_sort Parallel interactive ray tracing and exploiting spatial coherence
author Cruz, Eduardo José Tanque de Pádua
author_facet Cruz, Eduardo José Tanque de Pádua
author_role author
dc.contributor.none.fl_str_mv Santos, Luís Paulo
Universidade do Minho
dc.contributor.author.fl_str_mv Cruz, Eduardo José Tanque de Pádua
dc.subject.por.fl_str_mv Ray tracing
Parallel computing
Spatial coherence
Computação paralela
Coerência espacial
519.674
topic Ray tracing
Parallel computing
Spatial coherence
Computação paralela
Coerência espacial
519.674
description Dissertação de mestrado em Engenharia de Informática
publishDate 2013
dc.date.none.fl_str_mv 2013-06-07
2013-06-07T00:00:00Z
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 http://hdl.handle.net/1822/27855
url http://hdl.handle.net/1822/27855
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201196220
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132223252725760

Registros relacionados