By Topic

Efficient Parallel Implementation of State Estimation Algorithms on Multicore Platforms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Olov Rosen ; Institution of Information Technology, Department of System and Control, Uppsala University, Uppsala, Sweden ; Alexander Medvedev

For many applications in signal processing and control it is crucial that estimates of the state vector in a dynamic system can be obtained in real time. This poses the problem of producing algorithms that are fast enough to enable online execution. In this article, it is investigated how two of the most popular and powerful state estimation algorithms, the Kalman filter and the particle filter, can be efficiently implemented in parallel on a multicore architecture. The proposed parallel implementations are analyzed in terms of hardware requirements, such as memory bandwidth and available cache memory, to provide the desired speedup. The algorithms are exemplified by and evaluated in an adaptive filtering and a bearings-only tracking application. In the cases when original algorithms have been modified for parallelization, the accuracy of the estimates obtained is evaluated in comparison with that of the sequential algorithm. It is found that linear speedup, in the number of cores used, can indeed be achieved without loss of accuracy, for both state estimation algorithms.

Published in:

IEEE Transactions on Control Systems Technology  (Volume:21 ,  Issue: 1 )