GPU加速技术在图论算法中的应用探讨

• 作者: 纪泽宇
• 来源期刊: 中国新通信
• 关键词: CUDA 强连通分量 最小生成树 最短路径
• 年，卷（期）: 2016,（13）
• 所属期刊栏目: 互联网+技术 Internet Technology
• 页码范围: 41-42
• 页数: 2页
• 字数: 2675字
• 语种: 中文

摘要

对于图数据来说，其是当前很多学科的基础理论，特别是对于数学和计算机学科，如何实现图算法的计算效率是最主要的研究内容之一，伴随着算法的成熟，传统的图算法已经无法满足发展需要，为此，人们逐渐开始进行并行图算法的研究。但由于传统的CPU对数据处理受到限制，研究人员逐渐引进了新型的GPU运算处理器，其具有运算核心数量多和能力强等优点，随着对GPU研究的增多，GPU领域的图算法发展也得到了有效的提高。本文对当前的GPU加速技术在图论算法中的应用进行了简单的介绍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪泽宇		2	2	1.0	1.0