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

来源 :实验科学与技术 | 被引量 : 0次 | 上传用户:qf125228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今生物医学影像涉及越来越多的成像数据,需要进行快速计算最短曲率值。最短路径算法在这个应用中发挥重要的作用,dijkstra算法就是用于计算源点到其他节点的最短路径的常见算法。过去普遍认为最短路径算法在CPU上的运行速率过低,很难用于交叉学科和曲率测量类型研究的曲率计算。OpenCL架构是基于异构平台的行业标准框架,能够利用GPU作为协处理器,进行通用计算。大脑皮层曲率是生物医学领域研究的热点,该文利用OpenCL在高性能计算领域的巨大优势来进行加速计算,实现了Dijkstra算法的并行编程。实验结果获得
其他文献
水闸闸墩表面混凝土由于长期受高速含沙水流的冲刷会出现不同程度的磨损、缺失、漏筋现象,对水工结构安全影响很大,采用性能优越的抗冲耐磨材料修复和防护尤为重要。通过对聚
由于我国人口老龄化的城乡倒置和城乡养老保障间差异的存在,农村养老压力巨大。随着城镇化进程的快速推进、城乡人口流动的不断加快以及农村空心化发展趋势,农村成为解决我国
美国强硬派智库关于中国道路的认知,主要基于欧美列强霸权崛起的历史经验,由此产生的"中国威胁论"必然成为遮蔽中国道路真相的"话语幻象"。他们建构的关于"围堵中国""牵制中
为更好地发挥学校的宏观调控作用,促进教学单位之间良性竞争发展,从教学工作量和教学质量两个方面设计了一种具有通用和动态特征的教学酬金打包分配模型,给出了模型求解算法
行政滥诉作为目前行政司法审判实践中的一大难题,已引起理论界和实务界越来越多的关注。如何最小化交易成本,进而达到社会成本的最低化,这是运用法经济学的方法分析规制行政