作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

用于导航解算的矩阵运算硬件加速器设计

马邺晨,李醒飞   

  1. (天津大学精密测试技术及仪器国家重点实验室,天津 300072)
  • 收稿日期:2013-07-11 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:马邺晨(1989-),女,硕士研究生,主研方向:惯性导航系统;李醒飞,教授、博士生导师。
  • 基金资助:
    精密测试技术及仪器国家重点实验室开放基金资助项目(pil1006)。

Design of Matrix Computation Hardware Accelerator Applied in Navigation Calculation

MA Ye-chen,LI Xing-fei   

  1. (State Key Laboratory of Precision Measuring Technology and Instruments,Tianjin University,Tianjin 300072,China)
  • Received:2013-07-11 Online:2014-08-15 Published:2014-08-15

摘要: 针对捷联式惯导系统中浮点矩阵乘积计算量大、串行处理方法耗时多制约捷联式惯导系统实时性提升的问题,提出一种基于FPGA/SOPC的浮点矩阵乘积并行处理方法。该处理方法的核心——高性能矩阵乘积单元是在脉动阵列结构基础上通过循环分块、数据空间分割及迭代空间合并优化后的高并行度处理单元,并利用直接内存存取大批量数据传输的速度优势,运算速度得到进一步提升。实验结果表明,据此设计的浮点矩阵乘积加速器不但能够准确地完成运算,而且运算速率有明显提升,较其他串、并行计算方法消耗的周期数分别减少71.3%,78%以上,能够有效地提高导航系统的实时性。

关键词: 捷联式惯导系统, 浮点矩阵乘积运算, 浮点宏功能模块, 直接内存存取, 加速器

Abstract: In Strapdown Inertial Navigation System(SINS),the floatingpoint matrix multiplication is complicated and timeconsuming,especially in serial way.Therefor the calculation is a constraint of developing SINS’s realtime.To solve the problem,a sort of method in parallel based on FPGA/SOPC(System on a Programmable Chip) is put forward.The core of this method is the highperformance matrix multiplication cell whose structure is formed on systolic array basis with optimizing by loop tiling,data space diving and iteration space combining.Together with the remarkable speed advantage of Direct Memory Access(DMA) for mass data exchange,the operating rate of matrix multiplication is boosted further.The accelerator relied on the principle mentioned above is worked out.The result of test illustrates that the accelerator has ability to carry out the specific computation accurately and fast,and its speed performance is especially prominent.The cycles that accelerator consumed is decreased by above 71.3%,78% compared with serial and its counterpart method.In conclusion,the accelerator provides a new idea for enhancing navigation systems’ realtime.

Key words: Strap-down Inertial Navigation System(SINS), floating-point matrix multiplication, floating-point macro function module, Direct Memory Access(DMA), accelerator

中图分类号: