Accession Number : ADA309496

Title :   Design and Analysis of Parallel Hierarchical Battlefield Simulation.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s) : Masshardt, Conrad P.

PDF Url : ADA309496

Report Date : DEC 1995

Pagination or Media Count : 106

Abstract : The purpose of this research is to determine if hierarchically partitioning a discrete event battlefield simulation reduces runtime and, if reduction exists, to characterize the run time reduction given any particular partition configuration. A hierarchical discrete event simulation of a main battle tank was constructed. Implementations were built for both a single processor and a multiprocessing machine. The implementations used the Message Passing Interface to increase portability to other parallel and distributed configurations. Three test cases were generated and run on three parallel and distributed environments, a network of Sun SparcStation 20's, a Silicon Graphics Power Challenge, and a Paragon XP/S. Three simplistic analytical models were constructed to develop the relationship between partition configurations. The results showed that hierarchically partitioning simulations can produce speedup if a single event causes multiple reactions, and those reactions contain a significant requirement for processing. The analytic models were able to predict which partition configuration was better from two possible configurations if the runtime of the events and the probability of the events occurring were known.

Descriptors :   *COMPUTERIZED SIMULATION, *BATTLEFIELDS, MATHEMATICAL MODELS, SCENARIOS, NETWORKS, DISTRIBUTION, INTERFACES, PARALLEL PROCESSING, CONFIGURATIONS, COMPUTER GRAPHICS, MULTIPROCESSORS, HIERARCHIES, MESSAGE PROCESSING, TANKS(COMBAT VEHICLES).

Subject Categories : Computer Programming and Software
      Military Operations, Strategy and Tactics

Distribution Statement : APPROVED FOR PUBLIC RELEASE