基于MPI的并行算法在交通仿真中的应用

基于MPI的并行算法在交通仿真中的应用

史传红, 陈震, 倪安宁

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2006-06-15 修回日期:1900-01-01 出版日期:2006-08-26 发布日期:2006-11-26
通讯作者: 陈震

Application of Parallel Algorithm Based on MPI in Traffic Simulation

SHI Chuan hong, CHEN Zhen, NI An ning

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2006-06-15 Revised:1900-01-01 Online:2006-08-26 Published:2006-11-26
Contact: CHEN Zhen

摘要/Abstract

摘要： 针对在单个处理器上大规模路网实时仿真效率低下的情况, 研究了用MPI/OOMPI并行计算库搭建交通仿真集群系统, 建立了交通路网仿真数据结构.使用正交递归对分法把大规模交通路网分割成若干子网, 使每个集群节点处理1个子网, 有效地把计算负载转移到各个节点上. 实验结果表明, 该方法较好地满足了大规模路网仿真的需要. 

关键词: 集群, 交通, MPI/OOMPI, 并行, 仿真

Abstract: This paper aims at solving the low efficiency when the large-scale traffic network is simulated by single CPU. We built a traffic simulation cluster system with MPI/OOMPI parallel library. In the cluster, each node processes a sub-network, which is obtained by the partition of a large-scale traffic network, depending on orthogonal recursive bisection method. In this way, the computational loads are transferred to each node effectively. From the result of experiment it is concluded that the excellent speed-up of large-scale network simulation can be achieved.

Key words: cluster, traffic, MPI/OOMPI, parallel, simulation

中图分类号:

TP338.8

史传红, 陈震, 倪安宁. 基于MPI的并行算法在交通仿真中的应用[J]. J4, 2006, 44(06): 63-67.

SHI Chuan hong, CHEN Zhen, NI An ning. Application of Parallel Algorithm Based on MPI in Traffic Simulation[J]. J4, 2006, 44(06): 63-67.

[1]	杨志宏, 屈双惠, 屈欣萌, 马志春, 吴海滨, 徐振宇. 基于分形的双涡卷系统特性分析与电路实现[J]. 吉林大学学报(理学版), 2026, 64(4): 897-0907.
[2]	任彦龙, 魏楚元, 胡晓霞, 李欣. 考虑并行干扰抵消的通信网络终端敏感信息混沌加密[J]. 吉林大学学报(理学版), 2026, 64(3): 657-0664.
[3]	马远航, 张东辉, 叶尚尚, 刘一哲, 王晓坤, 张瑞鹏. 大型池式钠冷快堆紧急停堆瞬态主系统集成仿真[J]. 吉林大学学报(理学版), 2026, 64(3): 675-0683.
[4]	李洪亮, 张蒙, 王子琛, 李想. 面向数据并行深度学习的准确率感知稀疏梯度融合算法[J]. 吉林大学学报(理学版), 2025, 63(5): 1356-1365.
[5]	王宏妍, 白艳萍, 郑文康, 王立府, 续婷. 基于压缩感知稀疏域模型并行坐标下降算法的DOA估计方法[J]. 吉林大学学报(理学版), 2025, 63(3): 924-0933.
[6]	高铭晗, 王丽敏, 黄锐露, 张宇飞, 李明洋. 屋型拓扑粒子群优化算法与工程优化问题求解[J]. 吉林大学学报(理学版), 2024, 62(6): 1384-1390.
[7]	刘浩翰, 孙铖, 贺怀清, 惠康华. 金属表面缺陷检测方法YOLOv3I[J]. 吉林大学学报(理学版), 2023, 61(3): 612-622.
[8]	钱皓, 吴丹, 吕俊良. 线性元有限体积元法的一种并行格式[J]. 吉林大学学报(理学版), 2023, 61(1): 1-7.
[9]	王刚, 宋英杰, 唐武生, 赵强. 基于串级PID的机器鱼位姿控制算法[J]. 吉林大学学报(理学版), 2022, 60(3): 734-742.
[10]	王玉, 申铉京, 周昱洲, 林鸿斌. 一种求解交通网络中最短路径问题的人工蜂群算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1144-1150.
[11]	王刚, 于银辉, 杨莹. 超密集网络中基于集群分配的干扰管理与资源分配[J]. 吉林大学学报(理学版), 2021, 59(5): 1228-1236.
[12]	孙文超, 苏有慧, 孙爱. 一类非线性分数阶积分微分方程解的存在性与模拟仿真[J]. 吉林大学学报(理学版), 2021, 59(4): 828-836.
[13]	徐影, 陈菊芳. 一组等价蔡氏忆阻混沌电路的设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1473-1478.
[14]	李德奎. 混沌系统的广义修正函数投影同步及其电路仿真[J]. 吉林大学学报(理学版), 2020, 58(2): 397-402.
[15]	王博, 于哲舟, 袁军, 付宏, 于建群. 基于MBD和DEM耦合的新型CAE软件[J]. 吉林大学学报(理学版), 2020, 58(2): 371-378.