An Improved Dynamic Load Balancing Algorithm for Parallel Microscopic Traffic Simulation
Domain decomposition is a key technique for the efficient implementation of parallel microscopic traffic simulation (PMTS) in large-scale urban traffic scenarios. However, current domain decomposition methods dont take the dynamic property of traffic flow into account, so load imbalances among processors are unavoidable during the simulation run. In this paper, an improved distributed dynamic load balancing algorithm based on Receiver Initiated Diffusion scheme is proposed. In this algorithm which adopts near-neighbor information as the basis of load balancing determination, the under-loaded processor requests load from overloaded neighbors. Then the parallel USTCMTS2.0 based on high-performance computer KDSO-I-E is adopted as the platform to implement and evaluate that algorithm. The experiment results indicate that our algorithm achieves better load balancing and more efficient parallel performances than the related work.
parallel microscopic traffic simulation domain decomposition dynamic load balancing
Xinxin Sun Feng Chen Xin Li Xinyu Wang Xin Li Xinyu Wang
Department of Automation University of Science and technology of China Hefei, Anhui, China
国际会议
2012 International Conference on Measurement,Information and Control(2012测量、信息与控制国际会议 ICMIC2012)
哈尔滨
英文
600-604
2012-05-18（万方平台首次上网日期，不代表论文的发表时间）