Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
O’Cearbhaill, E.A., O’Mahony, M.: Parallel implementation of a transportation network model. Journal. Parallel Distributed Computing 65, 1–14 (2005)
Nagel, K., Rickert, M.: Parallel implementation of the TRANSSIMS micro-simulation. Parallel Computing 27, 1611–1639 (2001)
Klefstad, R., Zhang, Y., Lai, M., Jayakrishnan, R., Lavanya, R.: A Distributed, Scalable, and Synchronized Framework for Large-Scale Microscopic Traffic Simulation. In: Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, pp. 813–818 (2005)
Deng, Y., Peierlsy, R.F., Riveraz, C.: An Adaptive Load Balancing Method for Parallel Molecular Dynamics Simulations. Journal of Computational Physics 161, 250–263 (2000)
Rus, P., Tok, B., Mole, N.: Parallel computing with load balancing on heterogeneous distributed systems. Advances in Engineering Software 34, 185–201 (2003)
Genaud, S., Giersch, A., Vivien, F.: Load-balancing scatter operations for grid computing. Parallel Computing 30, 923–946 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, D., Jiang, C., Li, S. (2007). Research on Dynamic Load Balancing Algorithms for Parallel Transportation Simulations. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)