论文部分内容阅读
基于多核平台,提出多线程技术并行最短路径算法。根据桶排序的方式,采用与A-Stepping算法相似的并行策略,使用多个子线程,对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索桶的序列。实验结果表明,该算法求解全美解单源最短路径的时间约为4s,与使用相同代码实现的串行算法相比,加速比较高。