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

	Bellman-Ford算法性能可移植的GPU并行优化
	刘磊 1; 王燕燕 1; 申春 1; 李玉祥 2; 刘雷 3
	2015
发表期刊	吉林大学学报. 工学版
ISSN	1671-5497
卷号	45 期号:5 页码:1559
摘要	提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型GPU设备上都存在的并行粒度不足和全局内存访问不连续等问题。实验结果表明:本文的优化算法在NVIDIA和AMD的多款GPU设备上都取得了很好的效果,经本文算法优化后的程序性能较原始GPU并行版本提升3~6倍。
关键词	计算机软件 Bellman-Ford算法 GPU并行编程及优化技术并行归约算法性能可移植性
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/29515
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.吉林大学 2.中信证券股份有限公司 3.中国科学院计算技术研究所
推荐引用方式 GB/T 7714	刘磊,王燕燕,申春,等. Bellman-Ford算法性能可移植的GPU并行优化[J]. 吉林大学学报. 工学版,2015,45(5):1559.
APA	刘磊,王燕燕,申春,李玉祥,&刘雷.(2015).Bellman-Ford算法性能可移植的GPU并行优化.吉林大学学报. 工学版,45(5),1559.
MLA	刘磊,et al."Bellman-Ford算法性能可移植的GPU并行优化".吉林大学学报. 工学版 45.5(2015):1559.