Dynamic Load Balancing for a Parallel Discrete-Event Battlefield Simulation.

摘要

This thesis investigates issues involved in developing a dynamic load balancing model for a parallel discrete event battlefield simulation. The research covers issues in task management, discrete-event simulation, parallel simulation, and load balancing. There are four primary issues discussed concerning the design of a dynamic load balancing model. The first issue is processor load evaluation which deals with the calculation of the amount of work on a processor. The second issue is load balancing profitability determination which deals with the decision to load balance or not based on some cost-gain relationship. The third issue is task migration which deals with the selection of sources and destinations for task migration. The fourth issue deals with task selection which involves selection of appropriate tasks for efficient and effective load balancing. As a result of the research, a dynamic load balancing model is designed that balances the work load in a parallel discrete-event battlefield simulation. The design goals used to develop this model were efficiency and maintainability of simulation integrity. The model is then implemented and tested using AFIT's BATTLESIM program, which is a battlefield parallel discrete-event simulation. Task management, Discrete-event simulation, Parallel simulation, and Load balancing.