Affiliation:
1. Electrical Engineering and Computer Engineering Deptartment of California State University Chico Chico California USA
2. Electrical and Computer Engineering Deptartment of Western Michigan University Kalamazoo Michigan USA
Abstract
SummaryAlthough the Kalman filter algorithms are well suited to be executed on most digital systems, they become slow when applied to large‐scale dynamic systems. Therefore, efficient execution of Kalman filter for the time‐critical and large‐scale applications is of the essence. This work aims to address this necessity by developing a novel framework to improve the performance of a generalized Kalman filter with unknown inputs (GKF‐UI) using multithreaded‐multicore processors and machine learning (ML) classification methods. An asynchronous execution model based on OpenMP message‐passing framework is developed and integrated with a novel supervised ML‐based thread classifier for the GKF‐UI algorithm to enhance execution efficiency. The experimental results show that the proposed approach can achieve up to 35.5× speedup over the serial single‐threaded implementations with no losses in the accuracy or changes to the generality of the filter structure. Moreover, this framework can play a significant role in realizations of computational advantages in large‐scale systems as well as for the time‐critical prediction applications.
Subject
Computational Theory and Mathematics,Computer Networks and Communications,Computer Science Applications,Theoretical Computer Science,Software
Reference17 articles.
1. UlusoyM.Understanding Kalman filters part 1: why use Kalman filters. MathWorks. Accessed July 17 2020. [Online].https://www.mathworks.com/videos/understanding‐kalman‐filters‐part‐1‐why‐use‐kalman‐filters‐‐1485813028675.html#:∼:text=Kalman%20filters%20are%20used%20to in%20the%20presence%20of%20noise
2. XuY ZhangG.Application of Kalman filter in the prediction of stock Price; 2015. doi:10.2991/kam‐15.2015.53
3. Kalman Filtering
4. LinZ MooreD RussellS.GPU‐based parallel Kalman filter. University of California Berkeley.
5. HuangM WeiS HuangB ChangY.Accelerating the Kalman filter on a GPU. Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems; 2017; IEEE.