Implementação do algoritmo do caixeiro viajante com GPGPU

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSilva, Antônio Carlos Fernandes da-
Autor(es): dc.contributorSilva, Antônio Carlos Fernandes da-
Autor(es): dc.contributorSampaio, Lucas Dias Hiera-
Autor(es): dc.contributorPozza, Rogério Santos-
Autor(es): dc.creatorBueno, Lucas da Cunha-
Data de aceite: dc.date.accessioned2025-08-29T13:05:06Z-
Data de disponibilização: dc.date.available2025-08-29T13:05:06Z-
Data de envio: dc.date.issued2025-08-01-
Data de envio: dc.date.issued2025-08-01-
Data de envio: dc.date.issued2022-12-11-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/37658-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1107072-
Descrição: dc.descriptionThe 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.-
Descrição: dc.descriptionO 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCornelio Procopio-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-sa/4.0/-
Palavras-chave: dc.subjectCaixeiros-viajantes-
Palavras-chave: dc.subjectProcessamento paralelo (Computadores)-
Palavras-chave: dc.subjectAlgoritmos-
Palavras-chave: dc.subjectTraveling sales personnel-
Palavras-chave: dc.subjectParallel processing (Electronic computer)-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleImplementação do algoritmo do caixeiro viajante com GPGPU-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.