Paralelização do algoritmo parametrizações progressivas para arquiteturas multicore
| Nível educacional (dc.audience.educationLevel) | Graduação | pt_BR |
| Orientador(a) (dc.contributor.advisor) | Carmo, Andriele Busatto do | |
| Lattes Orientador(a) (dc.contributor.advisorLattes) | http://lattes.cnpq.br/8046646774021391 | pt_BR |
| Autor(a) (dc.contributor.author) | Kranen, Anderson Cunha | |
| Curso (dc.curso) | Sistemas de Informação | pt_BR |
| Data de Disponibilização (dc.date.accessioned) | 2022-04-27T17:27:04Z | |
| dc.date.available (dc.date.available) | 2022-04-27T17:27:04Z | |
| Data da defesa / Data do evento (dc.date.issued) | 2020-07-08 | |
| Abstract (dc.description.abstract) | Platforms with multicore processors have become common in the past few years, disseminating parallel computing. With the popularization of GPUs, it has become increasingly common to find computers with a graphic card, enabling heterogeneous processing When demanded. By using methods of communication and synchronization between the processors of the heterogeneous platform, it is possible to achieve performance gains previously feasible only in clusters and grids. Each processor within the heterogeneous platform behaves in a way, therefore, balancing between different types of processing loads is essential. One problem that can be solved with this type of computation is the parameterization of triangular meshes. The parameterization process aims to create a bijection between two surfaces with an equivalence of points to solve several problems of the computer graphics. The most recent parameterization algorithm is the algorithm of progressive parameterization. This algorithm has as a principle the rapid convergence for the ideal parameterization result. This work aims to explore the parallel potential of the algorithm in heterogeneous platforms using CPU and GPU. The implementation of the parallel algorithm in the CPU was performed using Intel TBB and on the GPU using the libraries cuSolver, ArrayFire, MAGMA, ViennaCL and CUSP. With the tests performed, it was verified the behavior of the algorithm when running on the GPU is not efficient with the existing solutions. A new proposal with parallel optimization on the CPU was used and When configured to run with 16 threads achieved a speedup of 6 in some steps of the algorithm When compared with the sequential version. | en |
| Resumo (dc.description.resumo) | Plataformas com processadores multicore se tornaram comuns há alguns anos, difundindo assim a computação paralela. Com a popularização das GPUs, se tornou comum encontrar computadores com uma placa gráfica, permitindo processamento heterogêneo quando demandado. Utilizando métodos de comunicação e sincronização entre os processadores da plataforma heterogênea, é possível atingir ganhos de desempenho antes viáveis somente em clusters e grids. Cada processador dentro da plataforma heterogênea se comporta de uma maneira, portanto, o balanceamento entre os diferentes tipos de cargas de processamento é essencial. Um problema que pode ser resolvido com esse tipo de computação é a parametrização de malhas triangulares. O processo de parametrização visa criar uma bijeção entre duas superfícies com uma equivalência de pontos para resolver diversos problemas da computação gráfica. O mais recente algoritmo de parametrização é o algoritmo de parametrizações progressivas. Esse algoritmo tem como princípio a rápida convergência para o resultado ideal da parametrização. Esse trabalho visa explorar o potencial paralelo do algoritmo em plataformas heterogêneas utilizando CPU e GPU. A implementação do algoritmo em paralelo na CPU foi realizada utilizando Intel TBB e na GPU as bibliotecas cuSolver, ArrayFire, MAGMA, ViennaCL e CUSP foram utilizadas. Com os testes realizados, verificou-se que o comportamento do algoritmo em GPU não é eficiente com as soluções existentes. Uma nova proposta com otimização do paralelismo em CPU foi então aplicada e quando configurada para 16 threads atingiu um speedup de até 6 vezes em algumas etapas do algoritmo em comparação com o algoritmo sequencial. | pt_BR |
| URI (dc.identifier.uri) | http://www.repositorio.jesuita.org.br/handle/UNISINOS/11196 | |
| Nome da instituição (dc.publisher) | Universidade do Vale do Rio dos Sinos | pt_BR |
| Assunto (dc.subject) | Computação paralela | pt_BR |
| Assunto (dc.subject) | Arquiteturas heterogêneas | pt_BR |
| Assunto (dc.subject) | Paralelização de algoritmos de parametrização | pt_BR |
| Assunto (dc.subject) | Parametrização de malhas | pt_BR |
| Assunto (dc.subject) | Parallel computing | en |
| Assunto (dc.subject) | Heterogeneous architectures | en |
| Assunto (dc.subject) | Parallelization of parameterization algorithms | en |
| Assunto (dc.subject) | Mesh parameterization | en |
| Título (dc.title) | Paralelização do algoritmo parametrizações progressivas para arquiteturas multicore | pt_BR |
| Tipo de arquivo (dc.type) | TCC | pt_BR |
Arquivos
Pacote original
1 - 1 de 1
Carregando...
- Nome:
- Anderson Cunha Kranen.pdf
- Tamanho:
- 1.44 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- paralelizacao_algoritmo
Licença do pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 2.12 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: