Empirical development of parallelization guidelines for time-driven simulation. Master's thesis

Technical Report · Fri Dec 01 04:00:00 EST 1989

OSTI ID:7169754

Huson, M L

Distributed simulation is an area of research which offers great promise for speeding up simulations. Program parallelization is usually an iterative process requiring several attempts to produce an efficient parallel implementation of a sequential program. This is due to the lack of any standards or guidelines for program parallelization. In this research effort a Ballistic Missile Defense (BMD) time-driven simulation program, developed by DESE Research and Engineering, was used as a test vehicle for investigating parallelization options for distributed and shared memory architectures. Implementations were developed to address issues of functional versus data program decomposition, computation versus communications overhead, and shared versus distributed memory architectures. Performance data collected from each implementation was used to develop guidelines for implementing parallel versions of sequential time-driven simulations. These guidelines were based on the relative performance of the various implementations and on general observations made during the course of the research.

• Research Organization: Air Force Inst. of Tech., Wright-Patterson AFB, OH (USA). School of Engineering
• OSTI ID: 7169754
• Report Number(s): AD-A-215665/1/XAB; AFIT/GCS/ENG--89D-10
• Country of Publication: United States
• Language: English

Related Subjects

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE
450500* -- Military Technology
Weaponry
& National Defense-- Strategic Defense Initiative-- (1990-)
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
BALLISTIC MISSILE DEFENSE
COMPUTER ARCHITECTURE
COMPUTERIZED SIMULATION
DISTRIBUTION
MEMORY DEVICES
NATIONAL DEFENSE
PARALLEL PROCESSING
PROGRAMMING
RESEARCH PROGRAMS
SIMULATION