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. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Zhang, D., Jiang, C., & Li, S. (2007). Research on dynamic load balancing algorithms for parallel transportation simulations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4847 LNCS, pp. 560–568). Springer Verlag. https://doi.org/10.1007/978-3-540-76837-1_61
Mendeley helps you to discover research relevant for your work.