-
题名一种基于GPU集群的深度优先并行算法设计与实现
被引量：6
- 1
-
-
作者
余莹
李肯立
郑光勇
-
机构
衡阳师范学院计算机科学系
湖南大学信息科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2015年第1期82-85,共4页
-
基金
国家自然科学基金项目(61370095
61370098
+3 种基金
61070057
90715029)
湖南省教育厅科学研究一般项目(13C074)
衡阳市科技局科技发展计划项目(2011KJ22)资助
-
文摘
深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排。提出了构造线程和数据之间映射的新技术,通过利用前缀求和及二分查找操作来达到完美的负载平衡。为了降低通信开销,对DFS各分支中需要进行交换的边集执行修剪操作。实验结果表明,算法在单个GPU上可以尽可能地实现最佳的并行性,在多GPU环境下可以最小化通信开销。在一个GPU集群中,它可以对含有数十亿节点的图有效地执行分布式DFS。
-
关键词
GPU
深度优先搜索(dfs)
分布式算法
CUDA
MPI
-
Keywords
GPU
dfs
Distributed algorithm
CUDA
MPI
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于铁路客运运营条件信息的径路算法研究
被引量：3
- 2
-
-
作者
刘文韬
牛青坡
李天翼
宋阳
-
机构
中国铁道科学研究院集团有限公司电子计算技术研究所
-
出处
《铁道运输与经济》
北大核心
2021年第5期103-108,116,共7页
-
基金
中国国家铁路集团有限公司科技研究开发计划课题(J2019X003)。
-
文摘
为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、限定搜索区域、结合列车开行、控制递归深度等方面对DFS算法进行优化,该优化算法可以为不同站间径路的搜索需求提供全面、高效的站间合理径路查找工具,为票价计算提供支撑信息,对提升径路搜索效率,提高铁路客运运营条件信息的管理水平,促进路网基础信息管理与路网规模相适应有重要意义。
-
关键词
铁路客运运营条件
径路搜索
算法
深度优先搜索dfs
递归
-
Keywords
Operation Conditions of Railway Passenger Transport
Path Search
Algorithm
Depth-First-Search(dfs)
Recursion
-
分类号
U293.1
[交通运输工程—交通运输规划与管理]
-
