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

被引：11

作者：

杨庆芳 ^{[1
,2
]}

刘冬 ^{[2
]}

杨兆升 ^{[1
,2
]}

机构：

[1] 吉林大学汽车仿真与控制国家重点实验室

[2] 吉林大学交通学院

来源：

吉林大学学报(工学版) | 2011年 / 41卷 / 06期

关键词：

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

D O I：

10.13229/j.cnki.jdxbgxb2011.06.037

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：581 / 584

页数：4

共 5 条

[1] 并行最短路径搜索算法的设计与实现 [J].