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

摘要：

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

关键词：Dijkstra算法、OpenCL、通用计算、最短曲率值

所属期刊栏目：15

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2017-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-59,76