计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
3期
1-3
,共3页
并行算法%最短路径%网络分析%多核平台
併行算法%最短路徑%網絡分析%多覈平檯
병행산법%최단로경%망락분석%다핵평태
提出一种多核平台并行单源最短路径算法.采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列.实验结果表明,该算法求解全美单源最短路径的时间约为4 s,与使用相同代码实现的串行算法相比,加速比更高.
提齣一種多覈平檯併行單源最短路徑算法.採用與Δ-Stepping算法相似的併行策略,通過多箇子線程對同一箇桶中的弧段進行併行鬆弛,利用主線程控製串行搜索中桶的序列.實驗結果錶明,該算法求解全美單源最短路徑的時間約為4 s,與使用相同代碼實現的串行算法相比,加速比更高.
제출일충다핵평태병행단원최단로경산법.채용여Δ-Stepping산법상사적병행책략,통과다개자선정대동일개통중적호단진행병행송이,이용주선정공제천행수색중통적서렬.실험결과표명,해산법구해전미단원최단로경적시간약위4 s,여사용상동대마실현적천행산법상비,가속비경고.
