IGSNRR OpenIR
多核平台并行单源最短路径算法
黄跃峰; 钟耳顺
2012
Source Publication计算机工程
ISSN1000-3428
Volume038Issue:003Pages:1
Abstract提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列。实验结果表明,该算法求解全美单源最短路径的时间约为4 s,与使用相同代码实现的串行算法相比,加速比更高。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/116041
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
黄跃峰,钟耳顺. 多核平台并行单源最短路径算法[J]. 计算机工程,2012,038(003):1.
APA 黄跃峰,&钟耳顺.(2012).多核平台并行单源最短路径算法.计算机工程,038(003),1.
MLA 黄跃峰,et al."多核平台并行单源最短路径算法".计算机工程 038.003(2012):1.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[黄跃峰]'s Articles
[钟耳顺]'s Articles
Baidu academic
Similar articles in Baidu academic
[黄跃峰]'s Articles
[钟耳顺]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[黄跃峰]'s Articles
[钟耳顺]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.