2026-04-27T21:31:13Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/711202024-10-30T20:01:45Zcom_10324_1165com_10324_931com_10324_894col_10324_1337

Ortega Arranz, Héctor Torres de la Sierra, Yuri González Escribano, Arturo Llanos Ferraris, Diego Rafael 2013 Producción Científica The All-Pair Shortest-Path (APSP) problem is a well-known problem in graph theory whose objective is to find the shortest paths between any pair of nodes. Computing the distances from one source node to the rest and repeating this process for every node of the graph is an adequate solution for sparse graphs. During the last years the application of GPU devices have increased to accelerate this kind of problems. While the correctness of an NVIDIA CUDA implementation of this algorithm is easy to achieve, exploiting the GPU capabilities to obtain a good performance is a task for CUDA experienced programmers. A typical code tuning strategy is the selection of an appropriate threadBlocks size. Besides this, the concurrent deployment of several kernels that computes distances from different sources, also accelerates the execution times. In this paper we show that an adequate combination of both strategies represents a 11.5 % performance improvement between different, recommended CUDA configurations for the most costly kernel of the APSP problem. application/pdf https://uvadoc.uva.es/handle/10324/71120 eng Universidad de Salamanca Informática 1203 Ciencia de Los Ordenadores 3304 Tecnología de Los Ordenadores A Tuned, Concurrent-Kernel Approach to Speed Up the APSP problem info:eu-repo/semantics/conferenceObject 12 p. TEXT UVaDOC. Repositorio Documental de la Universidad de Valladolid Hispana