|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Parallel Algorithms and Architectures for Optimal State Estimation
November 1985 (vol. 34 no. 11)
pp. 1061-1068
| ASCII Text | x | ||
| J.H. Graham, T.F. Kadela, "Parallel Algorithms and Architectures for Optimal State Estimation," IEEE Transactions on Computers, vol. 34, no. 11, pp. 1061-1068, November, 1985. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1985.1676540, author = {J.H. Graham and T.F. Kadela}, title = {Parallel Algorithms and Architectures for Optimal State Estimation}, journal ={IEEE Transactions on Computers}, volume = {34}, number = {11}, issn = {0018-9340}, year = {1985}, pages = {1061-1068}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1985.1676540}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Parallel Algorithms and Architectures for Optimal State Estimation IS - 11 SN - 0018-9340 SP1061 EP1068 EPD - 1061-1068 A1 - J.H. Graham, A1 - T.F. Kadela, PY - 1985 KW - state estimation KW - Kalman-Bucy filter KW - parallel processing KW - performance improvement KW - SIMD architectures VL - 34 JA - IEEE Transactions on Computers ER - | |||
Optimal state estimation procedures, such as the Kalman-Bucy filter, require a high-speed parallel implementation to fully realize their potential. This correspondence first analyzes and restructures these equations based on an expression tree representation. The resulting equations are then simulated on three proposed SIMD architectures (rectangular systolic array, linear array, and quad-clustered tree array) and evaluated for speedup, efficiency, and utilization as compared to a known serial implementation. Results are presented which graphically show the design tradeoffs between these architectures.
Index Terms:
state estimation, Kalman-Bucy filter, parallel processing, performance improvement, SIMD architectures
Citation:
J.H. Graham, T.F. Kadela, "Parallel Algorithms and Architectures for Optimal State Estimation," IEEE Transactions on Computers, vol. 34, no. 11, pp. 1061-1068, Nov. 1985, doi:10.1109/TC.1985.1676540
Usage of this product signifies your acceptance of the Terms of Use.

