Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/37658| Título: | Implementação do algoritmo do caixeiro viajante com GPGPU |
| Autor(es): | Bueno, Lucas da Cunha |
| Orientador(es): | Silva, Antônio Carlos Fernandes da |
| Palavras-chave: | Caixeiros-viajantes Processamento paralelo (Computadores) Algoritmos Traveling sales personnel Parallel processing (Electronic computer) Algorithms |
| Data do documento: | 12-Dez-2022 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Cornelio Procopio |
| Citação: | BUENO, Lucas da Cunha. Implementação do algoritmo do caixeiro viajante com GPGPU. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2022. |
| Resumo: | O Problema do Caixeiro Viajante (Traveler Salesman Problem) é um problema de otimização com ampla margem para estudo e implementação de soluções. Com o avanço da pesquisa de aceleração de hardware e a utilização de placas de video para uso geral (GPGPU) foi possível reduzir o tempo de execução de algoritmos que demandam extensos processamentos paralelos. Neste trabalho foi implementada uma solução para acelerar um algoritmo do caixeiro viajante utilizando GPGPU em comparação com a utilização de CPUs. |
| Abstract: | The Traveling Salesman Problem (TSP) is an optimization problem with ample scope for studying and implementing solutions. With the advancement of hardware acceleration research and the use of graphics cards for general propose (GPGPU) it was possible to reduce the execution time of algorithms that require extensive parallel processing. This paper implemented a solution to accelerate a traveling salesman algorithm using GPGPUI compared to the use of CPUs. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/37658 |
| Aparece nas coleções: | CP - Engenharia da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| implementacaocaixeiroviajantegpgpu.pdf | 984,54 kB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
