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 Rosen | 1 | 23 | 4.10 |
Alexander Medvedev | 2 | 72 | 22.43 |