One of the main goals of the STAP-BOY program has been the implementation of a space-time adaptive processing (STAP) algorithm on graphics processing units (GPUs) with the goal of reducing the processing time. Within the context of GPU implementation, we have further developed algorithms that exploit data redundancy
inherent in particular STAP applications. Integration of these algorithms with GPU architecture is of primary importance for fast algorithmic processing times. STAP algorithms involve solving a linear system in which the transformation matrix is a covariance matrix. A standard method involves estimating a covariance matrix from a data matrix, computing its Cholesky factors by one of several methods, and then solving the system by substitution. Some STAP applications have redundancy in successive data matrices from which the covariance matrices are formed. For STAP applications in which a data matrix is updated with the addition of a new data row at
the bottom and the elimination of the oldest data in the top of the matrix, a sequence of data matrices have multiple rows in common. Two methods have been developed for exploiting this type of data redundancy when computing Cholesky factors. These two methods are referred to as
1) Fast QR factorizations of successive data matrices
2) Fast Cholesky factorizations of successive covariance matrices.
We have developed GPU implementations of these two methods. We show that these two algorithms exhibit reduced computational complexity when compared to benchmark algorithms that do not exploit data redundancy. More importantly, we show that when these algorithmic improvements are optimized for the GPU architecture,
the processing times of a GPU implementation of these matrix factorization algorithms may be greatly improved.
This paper reviews the implementation of DARPA MTO STAP-BOY program for both Phase I and II conducted
at Science Applications International Corporation (SAIC). The STAP-BOY program conducts fast covariance
factorization and tuning techniques for space-time adaptive process (STAP) Algorithm Implementation on Graphics
Processor unit (GPU) Architectures for Embedded Systems.
The first part of our presentation on the DARPA STAP-BOY program will focus on GPU implementation and
algorithm innovations for a prototype radar STAP algorithm. The STAP algorithm will be implemented on the
GPU, using stream programming (from companies such as PeakStream, ATI Technologies' CTM, and NVIDIA)
and traditional graphics APIs. This algorithm will include fast range adaptive STAP weight updates and
beamforming applications, each of which has been modified to exploit the parallel nature of graphics architectures.
KEYWORDS: Signal processing, Visualization, Detection and tracking algorithms, Data modeling, 3D modeling, 3D image processing, Computer architecture, Fourier transforms, Object recognition, Computer programming
This paper reviews the DARPA MTO STAP-BOY program for both Phase I and II. The STAP-BOY program
conducts fast covariance factorization and tuning techniques for space-time adaptive process (STAP) Algorithm
Implementation on Graphics Processor unit (GPU) Architectures for Embedded Systems.
Emerging capabilities in stream and multi-core computation, along with high speed memory bandwidths in
commercial GPU architectures, are enabling breakthrough low-cost and low-power teraflop computing solutions to
DoD-embedded computing challenges. Under the DARPA MTO STAP-BOY program, SAIC and Duke University,
in cooperation with commercial graphics processor companies, have been mapping complex signal processing
algorithms to GPU architectures. Algorithms undergoing implementation include STAP applications for radar
adaptive beamforming and spin-image surface matching applications for object recognition in 3-D range-image
data.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.