Can I read Dynamic Load Balancing Strategies for Conservative Parallel Simulations on EtoBox?

Dynamic Load Balancing Strategies for Conservative Parallel Simulations by Azzedine Boukerche; Sajal K. Das is a scholarly article available to read on EtoBox.

What is Dynamic Load Balancing Strategies for Conservative Parallel Simulations about?

This paper studies the problem of load balancing for conservative parallel simulations for mecution on a multicomputer. The synchronization protocol makes use of Chandy-Misra null-messages. We propose a dynamic load balancing algorithm which assumes no compile time knowledge about the workload parameters. It is based upon a process migration mechanism, and the notion of CPU-queue length, which indicates the worliload at each processor. We examine two variations for the algorithm which we refer to as centralized and multi-level hierarchical methods, in the context of queueing network simulation of a torus. The torus was chosen because it of its many cycles aid in the formation of deadlock making it a stress test for any conservative synchronization protocols. Our experiments indicate that our dynamic load balancing schemes significantly reduce the 7'2112 time of an optimized version of Chandy-Misra null message approach, and decreases by 30-40% the synchronization overhead when compared to the use of a static partitioning algorithm. Significantly, the results obtained also indicate that the multi-level scheme always outperforms both the centralized load balancing a~~~roa& and the st

Author

Azzedine Boukerche; Sajal K. Das

Publisher

IEEE Computer Society

Published

1997

Language

EN