Bellman-Ford算法性能可移植的GPU并行优化.pdfVIP

第 45 卷第5 期 Vol. 45 No.5 吉林大学学报(工学版) 2015 年 9 月 Journal of ]ilin University (Engineering and Technology Edition) Sept. 2015 Bellman-Ford 算法性能可移植的 GPU 并行优化 刘磊l ，王燕燕1 ，中 春1 ，李玉祥2 ，刘雷3 (1.吉林大学计算机科学与技术学院，长春 130012; 2. 中信证券有限公司，北京 100026; 3. 中国科学院计算 技术研究所.北京 100190) 摘 要:提出了一种面向 GPU 的性能可移植的并行归约求极值优化算法和全局访存优化算 法，对 Bel1 man-Ford 算法进行并行化改造，以解决不同类型 GPU 设备上都存在的并行粒度不 足和全局内存访问不连续等问题.实验结果表明:本文的优化算法在 NVIDIA 和 AMD 的多 款 GP