Universidad de Granada Digibug
 

Repositorio Institucional de la Universidad de Granada >
2.-Revistas >
Enseñanza y Aprendizaje de Ingeniería de Computadores >
Nº 7 - 2017 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10481/47377

Title: Problema del viajante de comercio con GPU
Authors: Cenit Röleke, José R.
García Arenas, María Isabel
Issue Date: Jul-2017
Abstract: 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”.
Sponsorship: Universidad de Granada: Departamento de Arquitectura y Tecnología de Computadores; Vicerrectorado para la Garantía de la Calidad.
Publisher: Universidad de Granada. Departamento de Arquitectura y Tecnología de Computadores
Keywords: GPU
CUDA
Travelling salesman
TSP
Viajante de comercio
URI: http://hdl.handle.net/10481/47377
ISSN: 2173-8688
Rights : Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License
Citation: 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]
Appears in Collections:Nº 7 - 2017

Files in This Item:

File Description SizeFormat
T9_N7_Revista_EAIC_2017.pdf1.15 MBAdobe PDFView/Open
Recommend this item

This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! OpenAire compliant DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback

© Universidad de Granada