Parallel Approaches to Shortest-Path Problems for Multilevel Heterogeneous Computing

[Descargar pdf]     [Diapositivas]

Calificación Sobresaliente Cum Laude

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 de 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.

TUTORES

• Dr. Diego R. Llanos Ferraris, y
• Dr. Arturo González Escribano.

MIEMBROS DEL TRIBUNAL

• [Presidente] Dr. Enrique Salvador Quitana Ortí -- Universidad Jaume I,
• [Vocal] Dra. Ana Lucía Varbanescu -- Universidad de Amsterdam,
• [Vocal] Dra. Rosa Filgueira Vicente -- Universidad de Edimburgo,
• [Vocal] Dra. Gracia Ester Martín Garzón -- Universidad de Almería,
• [Secretario] Dr. Mario Martínez Zarzuela -- Universidad de Valladolid.