1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Cornélio Procópio
  5. CP - Engenharia da Computação
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/37658
Registro completo de metadados
Campo DCValorIdioma
dc.creatorBueno, Lucas da Cunha-
dc.date.accessioned2025-08-01T18:55:04Z-
dc.date.available2025-08-01T18:55:04Z-
dc.date.issued2022-12-12-
dc.identifier.citationBUENO, 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.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/37658-
dc.description.abstractThe 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.subjectCaixeiros-viajantespt_BR
dc.subjectProcessamento paralelo (Computadores)pt_BR
dc.subjectAlgoritmospt_BR
dc.subjectTraveling sales personnelpt_BR
dc.subjectParallel processing (Electronic computer)pt_BR
dc.subjectAlgorithmspt_BR
dc.titleImplementação do algoritmo do caixeiro viajante com GPGPUpt_BR
dc.typebachelorThesispt_BR
dc.description.resumoO 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.pt_BR
dc.degree.localCornélio Procópiopt_BR
dc.publisher.localCornelio Procopiopt_BR
dc.contributor.advisor1Silva, Antônio Carlos Fernandes da-
dc.contributor.referee1Silva, Antônio Carlos Fernandes da-
dc.contributor.referee2Sampaio, Lucas Dias Hiera-
dc.contributor.referee3Pozza, Rogério Santos-
dc.publisher.countryBrasilpt_BR
dc.publisher.programEngenharia da Computaçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:CP - Engenharia da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
implementacaocaixeiroviajantegpgpu.pdf984,54 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons