Skip navigation
Por favor, use este identificador para citar o enlazar este ítem: http://uvadoc.uva.es/handle/10324/16003
Título: Parallel approaches to shortest-path problems for multilevel heterogeneous computing
Autor: Ortega Arranz, Héctor
Editor: Universidad de Valladolid. Escuela Técnica Superior de Ingeniería Informática
Director o Tutor: Llanos Ferraris, Diego Rafael, dir.
González Escribano, Arturo, dir.
Año del Documento: 2015
Resumen: Existen diferentes algoritmos que solucionan problemas de computación del camino-más-corto. Estos problemas son clave dentro de la optimización combinatoria por sus múltiples aplicaciones en la vida real. Últimamente, el interés de la comunidad científica por ellos crece significativamente, no sólo por la amplia aplicabilidad de sus soluciones, sino también por el uso eficiente de la computación paralela. La aparición de nuevos modelos de programación junto con las modernas GPUs, ha enriquecido el rendimiento de los algoritmos paralelos anteriores, y ha propiciado la creación otros más eficientes. El uso conjunto de estos dispositivos junto con las CPUs conforman la herramienta perfecta para enfrentarse a los problemas más costosos del cálculo de caminos-más-cortos. Esta Tesis Doctoral aborda ambos contextos mediante: el desarrollo de nuevos planteamientos sobre GPUs para problemas de caminos-más-cortos, junto con el estudio de configuraciones óptimas; y el diseño de soluciones que combinan algoritmos secuenciales y paralelos en entornos heterogéneos.
Materias (normalizadas): Programación paralela (Informática)
Departamento: Departamento de Informática (Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, Lenguajes y Sistemas Informáticos)
Acceso al catálogo: b1724013
Idioma: spa
URI: http://uvadoc.uva.es/handle/10324/16003
Derechos: info:eu-repo/semantics/openAccess
Aparece en las colecciones:Tesis doctorales UVa

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
Tesis757-160217.pdf4,45 MBAdobe PDFThumbnail
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons

Comentarios
Universidad de Valladolid
Powered by MIT's. DSpace software, Version 5.5