多核平台并行单源最短路径算法

• 作者: 钟耳顺 黄跃峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行算法 最短路径 网络分析 多核平台
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 博士论文
• 页码范围: 1-3
• 分类号: TP301.6
• 字数: 2936字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.03.001

摘要

提出一种多核平台并行单源最短路径算法.采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列.实验结果表明,该算法求解全美单源最短路径的时间约为4 s,与使用相同代码实现的串行算法相比,加速比更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟耳顺	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	76	2356	22.0	47.0
2	黄跃峰	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	14	183	6.0	13.0