Parallelizing the track-target model for the MIMD machine

The tracking-target model serves as a trajectory generation and scenario definition module which can model ballistic missile threats. The authors document a project to implement the tracking-target model on a parallel processing environment. The tracking-target model is a program based on a DEC VAX/VMS platform in FORTRAN. During this parallelization task, a data dependency analysis was conducted and changes to convert the serial version to the equivalent parallel version were analyzed in two separate areas. First, the physical forces acting on the missile were determined to be independent and were tasked to separate processors for parallel execution. Second, the Runge-Kutta method of solving ordinary differential equations was restructured, so that parallel execution could be achieved. The parallel version has exhibited speedups of up to a factor of 6.3 resulting from a shared memory multiprocessor machine