基于OpenCL的最短路径图算法实现

• 作者: 杨保国
• 来源期刊: 实验科学与技术
• 学科: 工学
• 关键词: Dijkstra算法 OpenCL 通用计算 最短曲率值
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机科学与实验
• 页码范围: 57-59,76
• 页数: 4页
• 分类号: TP391.41
• 字数: 2994字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4550.2017.01.016

摘要

当今生物医学影像涉及越来越多的成像数据,需要进行快速计算最短曲率值.最短路径算法在这个应用中发挥重要的作用,dijkstra算法就是用于计算源点到其他节点的最短路径的常见算法.过去普遍认为最短路径算法在CPU上的运行速率过低,很难用于交叉学科和曲率测量类型研究的曲率计算.OpenCL架构是基于异构平台的行业标准框架,能够利用GPU作为协处理器,进行通用计算.大脑皮层曲率是生物医学领域研究的热点,该文利用OpenCL在高性能计算领域的巨大优势来进行加速计算,实现了Dijkstra算法的并行编程.实验结果获得了4.73 ～9.69倍的加速比,表明了OpenCL确实具有很好的加速效果,且对最短路径算法有很好的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨保国	上海理工大学光电信息与计算机工程学院	3	5	2.0	2.0