%0 Journal Article
%T Bellman-Ford算法性能可移植的GPU并行优化
%A 刘磊
%A 王燕燕
%A 申春
%A 李玉祥
%A 刘雷
%J 吉林大学学报(工学版)
%P 1559-1564
%D 2015
%X 提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型GPU设备上都存在的并行粒度不足和全局内存访问不连续等问题。实验结果表明:本文的优化算法在NVIDIA和AMD的多款GPU设备上都取得了很好的效果,经本文算法优化后的程序性能较原始GPU并行版本提升3~6倍。
%K 计算机软件
%K Bellman-Ford算法
%K GPU并行编程及优化技术
%K 并行归约算法
%K 性能可移植性
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2015/V45/I5/1559