Title | ||
---|---|---|
Efficient parallel implementation of a Kalman filter for single output systems on multicore computational platforms |
Abstract | ||
---|---|---|
Parallelization and cache memory bandwidth demand of a Kalman filter for single output systems on multicore computers are investigated and exemplified by an adaptive filtering application. By breaking the data dependencies through a re-organization of calculations, an almost completely parallel algorithm is obtained. Analysis of the resulting algorithm brings about an estimate of the memory bandwidth necessary for a linear in the number of cores speedup. An evaluation of the parallel algorithm on two different shared-memory multicore architectures has been performed. It is found that linear speedup in the number of used cores can indeed be achieved provided a sufficient memory bandwidth is offered by the hardware. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/CDC.2011.6160363 | Decision and Control and European Control Conference |
Keywords | Field | DocType |
Kalman filters,adaptive filters,cache storage,parallel algorithms,parallel architectures,shared memory systems,Kalman filter,adaptive filtering application,cache memory bandwidth demand,data dependencies,linear speedup,memory bandwidth estimation,multicore computational platforms,multicore computers,parallel algorithm,parallel implementation,parallelization demand,shared-memory multicore architectures,single output systems | Central processing unit,Memory bandwidth,CPU cache,Parallel algorithm,Computer science,Parallel computing,Bandwidth (signal processing),Adaptive filter,Multi-core processor,Speedup | Conference |
ISSN | ISBN | Citations |
0743-1546 E-ISBN : 978-1-61284-799-3 | 978-1-61284-799-3 | 2 |
PageRank | References | Authors |
0.48 | 4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Olov Rosen | 1 | 23 | 4.10 |
Alexander Medvedev | 2 | 72 | 22.43 |