Seth R. Guanu

Date of Award

6-1994

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Electrical and Computer Engineering

First Advisor

Thomas C. Hartrum, PhD

Abstract

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 AFITs BATTLESIM program, which is a battlefield parallel discrete-event simulation.

AFIT Designator

AFIT-GCS-ENG-94J-01

DTIC Accession Number

ADA280666

Comments

The author's Vita page is omitted.

Download

Share

COinS