Parallel distributed downsampled spatio-temporal track-before-detect algorithm

Abstract

Dim objects tracking, like asteroids or satellites, require high performance algorithm. Track-Before-Detect (TBD) algorithms could be applied for such scenario, but the computation power is very demanding. Giant amount of trajectories that could be processed is the main problem. The application of GPGPU allows the computation using optimized Downsampled Spatio-Temporal TBD (ST-TBD) algorithm for small part of image sequences. Message Passing Interface (MPICH2) is applied for the image transmission and state-space exchange between computers and GPGPUs. Analysis of the system with multiple processing computers, for bandwidth limited network, is provided. The system could be limited by the bandwidth of network interface, not by GPGPU, quite often. The derived formula for this system allows the design with best optimization of GPGPUs.