期刊文章详细信息
GPU加速技术在图论算法中的应用探讨
文献类型：期刊文章
机构地区：[1]山西农业大学信息学院远景学院
年 份：2016
卷 号：18
期 号：13
起止页码：41-42
语 种：中文
收录情况：普通刊
摘 要：对于图数据来说,其是当前很多学科的基础理论,特别是对于数学和计算机学科,如何实现图算法的计算效率是最主要的研究内容之一,伴随着算法的成熟,传统的图算法已经无法满足发展需要,为此,人们逐渐开始进行并行图算法的研究。但由于传统的CPU对数据处理受到限制,研究人员逐渐引进了新型的GPU运算处理器,其具有运算核心数量多和能力强等优点,随着对GPU研究的增多,GPU领域的图算法发展也得到了有效的提高。本文对当前的GPU加速技术在图论算法中的应用进行了简单的介绍。
关 键 词：CUDA 强连通分量 最小生成树 最短路径
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
