Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.contributor | Montenegro, Anselmo Antunes | - |
Autor(es): dc.contributor | Boeres, Maria Cristina Silva | - |
Autor(es): dc.contributor | Lage, Marcos | - |
Autor(es): dc.creator | Medeiros, João Pedro Sá | - |
Autor(es): dc.creator | Dias, Gustavo Pergola Bahiense | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:44:40Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:44:40Z | - |
Data de envio: dc.date.issued | 2021-07-13 | - |
Data de envio: dc.date.issued | 2021-07-13 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/22542 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/776654 | - |
Descrição: dc.description | O algoritmo Marching Tetrahedra é utilizado para a renderizacão de superfícies implícitas em computação gráfica. Ele é baseado no processamento independente de tetraedros definidos em uma grade regular abrangendo todo o domínio da função implícita de interesse. Para a produção de superfícies de alta resolução ou de grande escala, o processamento de grandes quantidades de tetraedros é necessária. Devido a esse fato, estudamos neste trabalho a paralelização do algoritmo Marching Tetrahedra de forma a executar o algoritmo em um sistema distribuído, com o intuito de reduzir o tempo de execução em relação à implementação sequencial. A estratégia utilizada foi desenvolver um algoritmo paralelo mestre/trabalhadores, onde a carga de trabalho é distribuída entre os processadores e os resultados de cada um são enviados a um processador mestre que organiza estes resultados para se ter a solução final. A partir da implementação paralela proposta, conseguimos confirmar o ganho de eficiência para altas resoluções em relação à implementação sequencial através de experimentos computacionais. Pode-se também observar os impactos dos parâmetros de execução, evidenciando a necessidade de calibrar o programa para obter a maior eficiência. Foi possível evidenciar também casos em que a paralelização mostrou-se menos eficiente do que a implementação sequencial, devido a atrasos relacionados à comunicação entre os processos | - |
Descrição: dc.description | The Marching Tetrahedra algorithm is used to implicit render surfaces in computer graphics. It independently processes tetrahedrons defined in a regular grid covering the entire do main of the implicit function of interest. For the production of high-resolution or large scale surfaces, it is necessary to process large quantities of tetrahedrons. Due to this fact, we studied the parallelization of the Marching Tetrahedra algorithm to be executed in a distributed system, to reduce the execution time concerning the sequential implementa tion. The strategy used was to develop a parallel algorithm master/worker, where the master distributes the workload among the workers, that send the results to the master processor that organizes these results to have the final solution. The computational experiments confirmed the parallel algorithm’s greater efficiency for high resolutions compared to the sequential implementation. It was also possible to observe the impact of the execution parameters, highlighting the need to calibrate them to obtain the highest efficiency. Also, some results showed that sometimes the parallelization is less efficient than the sequential implementation due to delays in communication between the processes | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Marching Tetrahedra | - |
Palavras-chave: dc.subject | MPI | - |
Palavras-chave: dc.subject | Sistemas distribuÍdos, | - |
Palavras-chave: dc.subject | Programação paralela | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Palavras-chave: dc.subject | Programação paralela (Computação) | - |
Palavras-chave: dc.subject | Computação gráfica | - |
Palavras-chave: dc.subject | Marching Tetrahedron | - |
Palavras-chave: dc.subject | MPI | - |
Palavras-chave: dc.subject | Distributed system, | - |
Palavras-chave: dc.subject | Parallel programming | - |
Título: dc.title | Paralelizando a renderização de superfícies implícitas com a técnica de Marching Tetrahedra | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: