Bellman-Ford算法性能可移植的GPU并行优化
文献类型：期刊论文
| 作者 | 刘磊1; 王燕燕1; 申春1; 李玉祥2; 刘雷3 |
| 刊名 | 吉林大学学报. 工学版
 |
| 出版日期 | 2015 |
| 卷号 | 45期号:5页码:1559 |
| 关键词 | 计算机软件 Bellman-Ford算法 GPU并行编程及优化技术 并行归约算法 性能可移植性 |
| ISSN号 | 1671-5497 |
| 英文摘要 | 提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型GPU设备上都存在的并行粒度不足和全局内存访问不连续等问题。实验结果表明:本文的优化算法在NVIDIA和AMD的多款GPU设备上都取得了很好的效果,经本文算法优化后的程序性能较原始GPU并行版本提升3~6倍。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/29514]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。