Efficient distributed simulation through dynamic load balancing

Efficient distributed simulation through dynamic load balancing

0.00 Avg rating0 Votes
Article ID: iaor20022573
Country: United States
Volume: 33
Issue: 3
Start Page Number: 203
End Page Number: 217
Publication Date: Mar 2001
Journal: IIE Transactions
Authors: , ,
Keywords: simulation: languages & programs
Abstract:

With recent advances in parallel computation, distributed simulation has become a viable way of dealing with time-consuming simulations. For distributed simulations to run efficiently, care must be taken in assigning the tasks (work) in the simulated system to the available physical processors in the computer system. An inefficient assignment can result in excessive communication times between processors and unfavorable load conditions. This leads to long run times, possibly giving performance worse than that with a uniprocessor sequential event-list implementation. This paper establishes the feasibility, and in some cases the necessity, of using dynamic task allocation (rather than a-priori static allocation) in distributed simulation. A dynamic reallocation strategy is developed, and experiments on an iPSC/2 Hypercube indicate that significant improvements in run time can be achieved at low cost.

Reviews

Required fields are marked *. Your email address will not be published.