Achieving Efficient Realization of Kalman Filter on CGRA through Algorithm-Architecture Co-design

02/10/2018
by   Farhad Merchant, et al.
0

In this paper, we present efficient realization of Kalman Filter (KF) that can achieve up to 65 architecture platform. KF is realized using Modified Faddeeva Algorithm (MFA) as a basic building block due to its versatility and REDEFINE Coarse Grained Reconfigurable Architecture (CGRA) is used as a platform for experiments since REDEFINE is capable of supporting realization of a set algorithmic compute structures at run-time on a Reconfigurable Data-path (RDP). We perform several hardware and software based optimizations in the realization of KF to achieve 116 with the presented approach for KF, 4-105x performance improvement in terms of Gflops/watt over several academically and commercially available realizations of KF is attained. In REDEFINE, we show that our implementation is scalable and the performance attained is commensurate with the underlying hardware resources

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2018

Efficient Realization of Givens Rotation through Algorithm-Architecture Co-design for Acceleration of QR Factorization

We present efficient realization of Generalized Givens Rotation (GGR) ba...
research
05/22/2019

ZJUNlict Extended Team Description Paper for RoboCup 2019

For the Small Size League of RoboCup 2018, Team ZJUNLict has won the cha...
research
12/14/2016

Efficient Realization of Householder Transform through Algorithm-Architecture Co-design for Acceleration of QR Factorization

We present efficient realization of Householder Transform (HT) based QR ...
research
10/20/2016

Accelerating BLAS on Custom Architecture through Algorithm-Architecture Co-design

Basic Linear Algebra Subprograms (BLAS) play key role in high performanc...
research
10/26/2019

Pseudospectra of Loewner Matrix Pencils

Loewner matrix pencils play a central role in the system realization the...
research
06/01/2023

Machine Learning and Kalman Filtering for Nanomechanical Mass Spectrometry

Nanomechanical resonant sensors are used in mass spectrometry via detect...
research
04/07/2019

Optimizing FIR Filter Mapping on the Morphosys Reconfigurable System

This paper proposes an optimized mapping of the FIR filter algorithm tha...

Please sign up or login with your details

Forgot password? Click here to reset