基于MPI＋OpenMP混合编程模型的城市路网最短路径并行算法

摘要：

针对城市路网最短路径求解计算量庞大、实时性要求高的问题,提出了用Floyd算法为核心的MPI＋OpenMP混合编程模型来解决这个问题。MPI＋OpenMP混合编程提供结点内和结点间的两级并行处理,能充分利用共享存储模型和消息传递模型的优点,有效改善系统性能,提高系统计算速度。经由长春市路网验证可知,混合模型比MPI模型具有更好的加速比和运算效率,并且随着计算节点个数的增加,加速比提高幅度更大,表明MPI＋OpenMP混合模型有着更好的可扩展性。

关键词：交通运输系统工程、消息传递接口、MPI+OpenMP混合模型、最短路径、Floyd算法

所属期刊栏目：41

分类号：U491.2(交通工程与公路运输技术管理)

资助基金：“863”国家高技术研究发展计划项目2009AA11Z218;2009AA11Z208

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1581-1584