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

Authors:
Farhad Merchant, Tarun Vatwani, Anupam Chattopadhyay, Soumyendu Raha, S K Nandy, and Ranjani Narayan
Book Title:
Applied Reconfigurable Computing
Date:
May 2018
DOI:
10.1007/978-3-319-78890-6
Language:
English

BibTeX

@inproceedings{merchant18c,
author = {Farhad Merchant, Tarun Vatwani, Anupam Chattopadhyay, Soumyendu Raha, S K Nandy, and Ranjani Narayan},
booktitle = {Applied Reconfigurable Computing},
title = {Achieving Efficient Realization of Kalman Filter on CGRA through Algorithm-Architecture Co-design},
year = {2018},
month = {may},
doi = {10.1007/978-3-319-78890-6},
}

Abstract

In this paper, we present efficient realization of Kalman Filter (KF) that can achieve up to 65% of the theoretical peak performance of underlying 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% improvement in terms of Gflops over the first realization of KF. Overall, 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 re- sources.

Download

No download found.

News >> News >> News

Prof. Leupers is Keynote Speaker at IEEE IDAACS-SWS 2018

Prof. Leupers is Keynote Speaker at the 4th IEEE INTERNATIONAL SYMPOSIUM ON WIRELESS SYSTEMS"

TETRAMAX held its first Industrial Advisory Board meeting and presented the granted Technology Transfer Experiments!

On September 13 in Aachen, the TETRAMAX partners from all over Europe as well as the industrial

ICE excursion to the University of Kaiserslautern

During May 24/25, 2018 the ICE team visited the University of Kaiserslautern and met the local

User login

Login

Forgot your password?