×

基于GPU的并行APSP问题的研究

消耗积分:0 | 格式:rar | 大小:1.18 MB | 2012-09-12

Kelly Yang

分享资料个

　　Floyd-Warshall算法是图论中APSP（All-Pair Shortest Paths ）问题的经典算法，为了加快计算速度，提出使用GPU通用计算来实现。文章先从算法的原理入手，层层深入，提出了可以在GPU上运行的并行F-W算法。之后，又根据矩阵分块的原理和GPU共享存储器的使用，实现了改进的GPU并行F-W算法。通过大量测试实验，得到了该GPU并行程序相对于传统CPU并行程序产生超过百倍的加速比的结论。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(1)
发评论
小硕硕 2016-06-28
0 回复 举报
看看 收起回复

下载排行榜

全部1条评论

快来发表一下你的评论吧 !