Title :
Efficient parallel implementation of target tracking Kalman filter
Author :
Baheti, Radhakisan S. ; O´Hallaron, David R.
Author_Institution :
Gen. Electr. Res. & Dev. Center, Schenectady, NY, USA
Abstract :
A parallel algorithm for solving an n-state Kalman filter on an (n+1)-cell linear array is described. The approach is to update the columns of the filter covariance matrix in parallel to balance the computations and minimize the communications. The algorithm is the basis for the mapping of an extended Kalman filter on the Warp computer. The Warp implementation is written in a high-level language and achieves a measured speedup of almost 300 over the same filter running on a Sun workstation. Efficient algorithm mapping is the key to achieve the high-speed filter performance
Keywords :
Kalman filters; computerised signal processing; filtering and prediction theory; parallel algorithms; radar theory; tracking; Kalman filter; Warp; covariance matrix; linear array; mapping; parallel algorithm; target tracking; Acceleration; Concurrent computing; High level languages; Kalman filters; Optical filters; Parallel algorithms; Radar tracking; Semiconductor device measurement; Target tracking; Velocity measurement;
Conference_Titel :
Decision and Control, 1988., Proceedings of the 27th IEEE Conference on
Conference_Location :
Austin, TX
DOI :
10.1109/CDC.1988.194334