Research on Dynamic Load Balancing Algorithms for Parallel Transportation Simulations
To the issue of dynamic load balancing in parallel transportation simulations, we describe two algorithms for different types of task partitions, parallel lines partition and grid partition. In the algorithms, load balance is obtained by iteratively moving the boundary lines according to the relative balance of adjacent sub-domains. Assuming real traffic distribution as the experimental work load, we test the performance of the algorithms. And the result we observe confirms the value of the methods. Based on the discussion of the communication overheads under different types of partitions, due to the relative small amount of boundary lines, grid partition can decrease the communication overheads and is a more adaptive partition model.
load balance parallel computing transportation simulation
Dongliang Zhang Changjun Jiang Shu Li
Department of Computer Science and Technology, Tongji University, Shanghai, China, 201804 The Key Laboratory of Embedded System and Service Computing, Ministry of Education, China, Shanghai 201804
国际会议
7th International Symposium,APPT 2007(第7届高级并行处理技术大会)
广州
英文
560-568
2007-11-22（万方平台首次上网日期，不代表论文的发表时间）