2024-03-28T08:02:33Zhttp://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/160032021-06-23T19:01:09Zcom_10324_30605com_10324_894col_10324_41
Parallel approaches to shortest-path problems for multilevel heterogeneous computing
Ortega Arranz, Héctor
Llanos Ferraris, Diego Rafael
González Escribano, Arturo
Universidad de Valladolid. Escuela Técnica Superior de Ingeniería Informática
Programación paralela (Informática)
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.
2016-02-17T09:29:28Z
2016-02-17T09:29:28Z
2015
info:eu-repo/semantics/doctoralThesis
http://uvadoc.uva.es/handle/10324/16003
b1724013
10.35376/10324/16003
spa
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 International