Simulação em ambientes paralelos da distribuição de fotões num guia de luz

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Diogo da Cunha
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/36826
Resumo: Dissertação de mestrado em Engenharia Informática
id RCAP_709b9dbbd7e1248d5b088d976b2a454e
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/36826
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 Simulação em ambientes paralelos da distribuição de fotões num guia de luz681.3:535535:681.3Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado em Engenharia InformáticaNesta dissertação pretende-se desenvolver um programa que simule a propagação de fotões num guia de luz. De forma a simular a realidade com precisão será necessário calcular a trajetória dum elevado número de fotões (± 10^{10} ), fazendo com que o cálculo seja extremamente demorado se for executado sequencialmente. De forma a torná-lo exequível num período de tempo mais curto e, eventualmente com maior precisão (mais fotões), serão exploradas técnicas de processamento paralelo. Este trabalho insere-se num grupo de problemas da área de ótica. A solução será alcançada através de ajustes nas propriedades óticas do guia de luz, para obter uma dispersão homogénea de luz na saída. A simulação de fotões, em geometrias complexas, é implementada através de métodos de Monte Carlo para retratar os vários elementos aleatórios. Foi feita uma análise a vários geradores de números aleatórios para implementar o que se destaca na qualidade dos números, paralelização e período da sequência. A simulação foi paralelizada num ambiente de memória partilhada, distribuída e híbrido. Do trabalho produzido concluiu-se que independentemente do ambiente de paralelização, os resultados de desempenho e eficiência foram muito positivos. Os resultados da simulação mostram que o problema físico ficou resolvido, a homogeneidade na saída apresenta uma uniformidade de 79\% e 0,018 de Black-MURA, valores que são concordantes com os obtidos num protótipo real. A paralelização obteve um ganho máximo, de 40 , foi atingido com o modelo de memória distribuída utilizando 48 processos. Devido à natureza do problema, a independência dos fotões, a eficiência para memória partilhada e distribuída foi de 93\% e 84\% , respetivamente. O modelo híbrido, devido à computação extra para a gestão dos fios de execução, não apresentou resultados positivos.This masters thesis will be focused on the development of a computer simulation program to solve a particular problem of Monte Carlo, the photon migration on a light guide. To simulate light, the problem has to be broken down to the simulation of each photon (approximately 1010). This task, if done sequentially, consumes a lot of computational resources. Therefore, the problem will be approached, and implemented, in a parallel fashion way, using parallel paradigms to make the execution time shorter and eventually obtain a higher level of precision (more photons). The final result will be achieved through tweaking different properties of the light guide in order to achieve an homogenous light distribution at the output. The photon migration simulation is part of a wide array of problems which are solved through Monte Carlo processes. This group shares a common property, the randomness of certain events. Therefore, it was done an analysis to different Random Number Generators to discover which would have the best quality, the longest period and more flexible in terms of paralelism. The simulation was paralellized in three environments, shared and distributed memory and a hybrid combination of both. This simulation adapted well to the different parallel environments with positive results of speedup and efficiency. The light distribution at the exit was achieved with 79% of uniformity and a Black-MURA factor of 0, 018. The maximum speedup, 40, was achieved with the distributed memory model with 48 processes. Due to the nature of the problem, photons are independent, the efficiency of the shared and distributed memory was 90% and 84%, respectively. The hybrid model did not presented positive results due to the extra computation to create, manage and destroy threads.Sobral, João Luís FerreiraPereira, Eduardo Jorge NunesUniversidade do MinhoRodrigues, Diogo da Cunha2014-04-042014-04-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/36826por201195160info: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-21T12:24:29Zoai:repositorium.sdum.uminho.pt:1822/36826Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:18:29.654898Repositó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 Simulação em ambientes paralelos da distribuição de fotões num guia de luz
title Simulação em ambientes paralelos da distribuição de fotões num guia de luz
spellingShingle Simulação em ambientes paralelos da distribuição de fotões num guia de luz
Rodrigues, Diogo da Cunha
681.3:535
535:681.3
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Simulação em ambientes paralelos da distribuição de fotões num guia de luz
title_full Simulação em ambientes paralelos da distribuição de fotões num guia de luz
title_fullStr Simulação em ambientes paralelos da distribuição de fotões num guia de luz
title_full_unstemmed Simulação em ambientes paralelos da distribuição de fotões num guia de luz
title_sort Simulação em ambientes paralelos da distribuição de fotões num guia de luz
author Rodrigues, Diogo da Cunha
author_facet Rodrigues, Diogo da Cunha
author_role author
dc.contributor.none.fl_str_mv Sobral, João Luís Ferreira
Pereira, Eduardo Jorge Nunes
Universidade do Minho
dc.contributor.author.fl_str_mv Rodrigues, Diogo da Cunha
dc.subject.por.fl_str_mv 681.3:535
535:681.3
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic 681.3:535
535:681.3
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado em Engenharia Informática
publishDate 2014
dc.date.none.fl_str_mv 2014-04-04
2014-04-04T00: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/36826
url http://hdl.handle.net/1822/36826
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201195160
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_ 1799132640287129600