基于并行结构协同设计的卡尔曼滤波器在CGRA上的高效实现
Achieving Efficient Realization of Kalman Filter on CGRA through Algorithm-Architecture Co-design
摘要:
在本文中,我们提出了有效的实现卡尔曼滤波器(KF),可以达到高达65%的理论峰值性能的底层架构平台。KF的实现使用改进的Faddeeva算法(MFA)作为一个基本的构建块,由于其通用性和REDEFINE粗粒度可重构架构(CGRA)被用作实验平台,因为REDEFINE是能够支持实现一组算法计算结构在运行时的可重构数据路径(RDP)。我们在KF的实现中进行了几次基于硬件和软件的优化,在Gflops方面比第一次实现KF提高了116%。总的来说,与KF,4- 105倍的性能改进Gflops/瓦特方面的几个学术和商业上可用的实现KF。在REDEFINE中,我们证明了我们的实现是可扩展的,并且所获得的性能与底层硬件资源相称
英文摘要:
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 resources
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。