Problema del viajante de comercio con GPU Cenit Röleke, José R. García Arenas, María Isabel GPU CUDA TSP Viajante de comercio Travelling salesman Este documento presenta el trabajo realizado en la ETSIIT de la Universidad de Granada. Se pone de manifiesto la ventaja y potencial de la programación paralela utilizando la tecnología CUDA para resolver un problema de optimización como es el Viajante de Comercio. Se analizará el rendimiento con diferentes entradas para el problema. A su vez este documento pretende ser un ejemplo de cómo resolver un problema mediante la tecnología que nos brinda la GPU. Finalmente este documento muestra un estudio comparativo de distintas versiones del algoritmo paralelo que muestran las ventajas en prestaciones de la GPU frente a la CPU para la asignatura Arquitectura y Computación de Altas Prestaciones. This document presents the work undertaken in the ETSIIT of the University of Granada. It manifest the advantage and potential of the parallel programming using CUDA technology for solving an optimization problem like the Travelling Salesman Problem. The performance will be analyzed with different inputs for the problem. At the same time this document pretends to be an example for how to solve a problem using the technology that the GPU has to offer. Finally this document shows a comparative studio for the different versions of the parallel algorithm showing the advantages of the GPU versus the CPU for the subject “Arquitectura y Computación de Altas Prestaciones”. 2017-09-04T12:08:49Z 2017-09-04T12:08:49Z 2017-07 info:eu-repo/semantics/article Cenit Röleke, J.R.; García Arenas, M.I. Problema del viajante de comercio con GPU. Enseñanza y Aprendizaje de Ingeniería de Computadores, 7: 131-143 (2017). [http://hdl.handle.net/10481/47377] 2173-8688 D.L.: GR 899-2011 http://hdl.handle.net/10481/47377 10.30827/Digibug.47377 spa http://creativecommons.org/licenses/by-nc-nd/3.0 info:eu-repo/semantics/openAccess Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License Universidad de Granada. Departamento de Arquitectura y Tecnología de Computadores