Efficient distributed simulation through dynamic load balancing |
| |
Authors: | Murali S Shanker Rema Padman W David Kelton |
| |
Affiliation: |
a Department of Management and Information Systems, Kent State University, Kent, OH, USA
b H. John Heinz HI School of Public Policy and Management Carnegie Mellon University, Pittsburgh, PA, USA
c Department of Quantitative Analysis and Operations Managemen, College of Business Administration, University of Cincinnati, Cincinnati, OH, USA |
| |
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. |
| |
Keywords: | |
本文献已被 InformaWorld SpringerLink 等数据库收录! |
|