J4

• 计算机科学 • 上一篇    下一篇

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

史传红, 陈震, 倪安宁   

  1. 吉林大学 计算机科学与技术学院, 长春 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   

  1. 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

摘要: 针对在单个处理器上大规模路网实时仿真效率低下的情况, 研究了用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