位置:成果数据库 > 期刊 > 期刊详情页
MPI与OpenMP的并行最短路径算法分析与设计
  • ISSN号:1673-7083
  • 期刊名称:《国际骨科学杂志》
  • 时间:0
  • 分类:TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]运城学院,山西运城044000
  • 相关基金:运城学院院级项目(YQ-2011018)
中文摘要:

随着当前城市规模的不断扩大,交通网络变得越来越复杂,最短路径问题的求解会花费更多的时间资源。为了提高最短路径求解的实时性,分别在MPI和OpenMP环境下设计了并行的最短路径求解算法,在结点数众多的大规模路网中能够明显地提高运行效率,减少路径查询计算时间。

英文摘要:

With the constant expansion of the city, the transportation network is becoming more and more complex, the shortest path problem solving will spend more time. Design using the MPI and OpenMp's a parallel shortest path algorithm to improve the shortest path to solve the real-time, In a large number of nodes in a large - scale road network can significantly increase operating efficiency, reduce path query computation time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《国际骨科学杂志》
  • 中国科技核心期刊
  • 主管单位:上海市卫生和计划生育委员会
  • 主办单位:上海市医学科学技术情报研究所
  • 主编:张长青
  • 地址:上海市建国西路602号
  • 邮编:200031
  • 邮箱:intjorthop@163.com
  • 电话:021-33262056
  • 国际标准刊号:ISSN:1673-7083
  • 国内统一刊号:ISSN:31-1952/R
  • 邮发代号:4-268
  • 获奖情况:
  • 荣获2008年上海市期刊编校质量优秀奖
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:5879