基于并行计算的大规模图多源最短路径算法设计

• 作者: 万一红 徐常福
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 多源最短路径 并行计算 矩阵分割
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 软件应用与开发
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP301
• 字数: 3544字
• 语种: 中文

摘要

大数据时代的到来,社交网络、交通网络等抽象的图结构的规模也越来越大,面对数据量大、结构复杂的图数据的最短路径计算,原始的最短路径算法已经不再适用,数据的并行化处理是大规模图计算较为常用的方法.在实际应用中往往需要计算任意两点间的最短路径,因此多源最短路径算法的研究是有意义的.本文参考Floyd算法思想,提出一个并行处理的大规模图多源最短路径算法,该算法将图中节点与边的关系抽象为矩阵,再通过矩阵分割的方式,将超大规模的矩阵切分为多个子矩阵进行并行处理,减少最短路径计算中算法迭代时间复杂度以提高算法的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐常福	江西财经大学软件与通信工程学院	3	15	1.0	3.0
2	万一红	江西财经大学软件与通信工程学院	2	0	0.0	0.0