• 全部
    高级检索
主办单位：煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页 > 论文库
基于多粒度通讯的Dijkstra并行算法优化
  • 880
  • 作者

    孙文彬谭正龙王江赵帅阳

  • 单位

    中国矿业大学（北京）地球科学与测绘工程学院

  • 摘要
    串行算法的并行化是提高算法效率的一种有效途径,在分析最短路径算法特点的基础上,采用带重叠区的网络分割策略,提出了基于双向搜索的并行Dijkstra最短路径搜索算法.采用多粒度通讯方式进行进程间消息传递,能降低算法的通讯时间,并应用离散数学与理论计算研究中心(DIMAS)提供的美国路网数据进行试验.结果表明:采用带重叠区的数据分割策略适用于并行最短路径算法的求解;应用大粒度的多点接口(MPI)通讯方式能减少并行算法进程间的通讯时间;当通讯粒度为50时,MPI通讯所需时间是单粒度通讯模式的1/10左右.
  • 关键词

    最短路径算法MPI通讯带重叠区的网路分割

  • 基金项目(Foundation)
    国家自然科学基金项目(41201416)；国家高技术研究发展计划(863)项目(2011AA120302)；
相关问题
立即提问
中国矿业大学学报
Journal of China University of Mining & Technology
Ei收录期刊
CSCD中国科学引文数据库来源期刊
中文核心期刊/中国科技核心期刊
2014年05期
推荐专家
推荐企业
华洋通信

华洋通信
推荐专题
红柳林煤矿智能化建设成果专栏（《智能矿山》）
红柳林煤矿智能化建设成果专栏（《智能矿山》）
《洁净煤技术》“化学链技术”虚拟专题
《洁净煤技术》“化学链技术”虚拟专题
《煤矿安全》煤炭科学技术研究院有限公司安全分院专栏
《煤矿安全》煤炭科学技术研究院有限公司安全分院专栏
露天矿智能化技术创新与实践特刊（《智能矿山》）
露天矿智能化技术创新与实践特刊（《智能矿山》）
2024封面文章（《智能矿山》）
2024封面文章（《智能矿山》）
“新一代信息技术在智能矿山中研究与应用”专题
“新一代信息技术在智能矿山中研究与应用”专题
《煤田地质与勘探》“矿山灾害生命保障应急救援” | 专题
《煤田地质与勘探》“矿山灾害生命保障应急救援” | 专题
《洁净煤技术》“煤炭与可再生能源耦合发电”虚拟专题
《洁净煤技术》“煤炭与可再生能源耦合发电”虚拟专题
《煤炭科学技术》“矿山智能化与人工智能”专题
《煤炭科学技术》“矿山智能化与人工智能”专题
《洁净煤技术》首发文章推荐—清洁高效燃烧技术
《洁净煤技术》首发文章推荐—清洁高效燃烧技术
亮点论文

主办单位：煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址：北京市朝阳区和平里青年沟东路煤炭大厦 邮编：100013
京ICP备05086979号-16  技术支持：云智互联