J4

• 计算机科学 • Previous Articles     Next Articles

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

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

CLC Number: 

  • TP338.8