Title
Parallelization of the Kalman filter for banded systems on multicore computational platforms
Abstract
Parallel implementation of the Kalman filter (KF), with emphasis on multicore architecture implementation is investigated. It is shown that KF provides enough parallelizm to achieve linear speedup in the number of cores used. A computationally efficient implementation that exhibit good scalability properties is presented. The implementation is based on the assumption of a banded system matrix. Both time-varying and invariant systems can be generally transformed to a realization with a banded system matrix. An analysis of the algorithm that provides guidelines to the choice of implementation hardware to meet a desired performance is also given.
Year
DOI
Venue
2012
10.1109/CDC.2012.6426775
Decision and Control
Keywords
Field
DocType
Kalman filters,multiprocessing systems,parallel architectures,signal processing,time-varying systems,Kalman filter parallelization implementation,banded system matrix,computationally efficient implementation,linear speedup,multicore architecture implementation,multicore computational platforms,time-invariant systems,time-varying systems
Signal processing,System matrix,Computer science,Parallel computing,Kalman filter,Multicore architecture,Invariant (mathematics),Multi-core processor,Speedup,Scalability
Conference
ISSN
ISBN
Citations 
0743-1546 E-ISBN : 978-1-4673-2064-1
978-1-4673-2064-1
1
PageRank 
References 
Authors
0.40
4
2
Name
Order
Citations
PageRank
Olov Rosen1234.10
Alexander Medvedev27222.43