Parallelization of the Naval Space Surveillance Satellite Motion Model

Abstract

The Naval Space Surveillance Center (NAVSPASUR) uses an analytic satellite motion model based on the Brouwer-Lyddane theory to track objects orbiting the Earth. In this paper we develop several parallel algorithms based on this model. These have been implemented on the INTEL iPSC/2 hypercube multi-computer. The speed-up and efficiency of these algorithms will be obtained. We show that the best of these algorithms achieves 87% efficiency if one uses at 16-node hypercube.