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