Description: For dynamic data processing on the graphics processor (GPU), the analysis of existing parallel single-source shortest path (SSSP) algorithm based on the Moore SSSP algorithm on GPU Parallel design and realization. Search application level task allocation, hierarchical work queue, hierarchical Kernel call strategy. Experimental tests on the different types of map data, experimental results show that the algorithm can effectively reduce the empty thread overhead and memory access overhead and synchronization time.
To Search:
File list (Check if you may need any files):
基于GPU的单源最短路径算法设计与实现.pdf
Download