论文部分内容阅读
提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列。实验结果表明,该算法求解全美单源最短路径的时间约为4 s,与使用相同代码实现的串行算法相比,加速比更高。
多核平台并行单源最短路径算法
【摘 要】
：
提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列。实验结
【机 构】
：
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,中国科学院研究生院
【出 处】
：
计算机工程
【发表日期】
：
2012年3期
【基金项目】
：
国家“863”计划基金资助项目(2009AA12Z331)
其他文献
湖南地处洞庭湖之南,为楚文化发祥地。历代湘楚文苑,人才济济,名篇迭出。有着优秀的雕刻艺术传统和丰厚的木雕资源,湘南木雕这朵民间艺术奇葩就诞生于此。湘南木雕工艺洒脱空
资本弱化规则本质上是对企业负债利息税前扣除的一种税收约束规则。OECD提倡使用正常交易原则与安全港规则对资本弱化的税务筹划进行规制。世界上大部分国家制定了资本弱化规
新形势下,博物馆历史文化遗产保护利用工作面临着新的时代课题。如何让历史文化特殊载体名人故居融入公众文化生活,笔者结合宝应博物馆实践与思考,针对名人故居保护利用现状,
[目的]了解武汉市2006～2007年度流感流行状况,为流感防控提供依据。[方法]通过流行病学、病原学和血清学监测,对武汉市近年的流感流行情况进行分析。[结果]在1772550例门诊病
作为一名护士，做好人际沟通是做好护理工作不可缺少的工具，是最基本的素质。正确恰当地与病人沟通，进行心理护理和健康教育是护士做好护理工作的必备条件。在临床中，常可看到一些
随着经济全球化进程的加快,世界一体化格局逐步形成,教育国际化已成为当今世界教育改革和发展的重要趋势.国内各大高校纷纷提出并开始大力推进教育国际化的建设目标.本文就如
目的:观察严重急性呼吸综合征(SARS)患者临床治愈后各种并发症的恢复情况,进一步探讨其康复手段.方法:对56例临床治愈SARS患者进行6个月的随访及康复情况观察,主要观察骨坏死
虽然肾脏病诊疗技术近几年有了较大的发展,替代治疗手段也有进一步提高,贫血仍然是造成慢性肾脏病（CKD）患者死亡和病情加重的主要原因之一。而促红细胞生成素缺乏是造成CKD患者
通过对比分析四川民族学院藏族大学生入学半年后的体质变化情况,发现藏族男女大学生速度素质分别有非常显著提高(P<0.01)和显著提高(P<0.05);力量耐力分别有显著提高(P<0.05)