文件名称：基于GPU的并行APSP问题的研究
文件大小：1.43MB
文件格式：PDF
更新时间：2024-05-06 11:32:23
Floyd-Warshall算法 APSP GPU 高性能计算 共享存储器
Floyd-Warshall算法是图论中APSP（All-Pair Shortest Paths ）问题的经典算法，为了加快计算速度，提出使用GPU通用计算来实现。文章先从算法的原理入手，层层深入，提出了可以在GPU上运行的并行F-W算法。之后，又根据矩阵分块的原理和GPU共享存储器的使用，实现了改进的GPU并行F-W算法。通过大量测试实验，得到了该GPU并行程序相对于传统CPU并行程序产生超过百倍的加速比的结论。