• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (9): 1-6.

• 论文 •    下一篇

时域有限差分算法的FPGA加速技术研究

宋庆增1,张金珠2,武继刚1   

  1. (1.天津工业大学计算机科学与软件学院,天津 300387;2.河北工业大学建筑与艺术设计学院,天津 300401)
  • 收稿日期:2013-03-29 修回日期:2013-08-01 出版日期:2013-09-25 发布日期:2013-09-25
  • 基金资助:

    国家自然科学基金资助项目(61173032)

Research on FPGAbased acceleration of
finite difference time domain algorithms            

SONG Qingzeng1,ZHANG Jinzhu2,WU Jigang1   

  1. (1.School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387;
    2.School of Architecture and Art Design,Hebei University of Technology,Tianjin 300401,China)
  • Received:2013-03-29 Revised:2013-08-01 Online:2013-09-25 Published:2013-09-25

摘要:

针对各种嵌入式应用中对实时电磁场计算的需求,提出了一种新的时域有限差分法的硬件方法,采用FPGA作为硬件加速部件,加速电磁场时域有限差分算法(FDTD)的计算。采用滤波器技术重新改写时域有限差分法,将时域有限差分法的求解变成对应的硬件滤波器的设计问题,通过设计合适的滤波器完成时域有限差分的计算。实验结果表明,与时域有限差分算法的软件执行相比,硬件实现可以获得5倍左右的性能加速,能够充分发挥FPGA的计算性能。本研究能够进一步扩展时域有限差分算法的应用领域,尤其是扩展到以前因为计算性能无法应用的领域。

关键词: 现场可编程门阵列;时域有限差分法;可重构计算;硬件滤波器

Abstract:

As realtime predicting electromagnetic behaviors are required more and more in some realtime embedded systems, Finite Difference Time Domain (FDTD) is implemented in FPGA hardware to increase the computational speed. A novel method to implement FDTD on FPGA is proposed. The filters technology is used to rewrite the FDTD algorithm. In this way, the solution of the FDTD is transformed to the design of the corresponding hardware filters. Therefore, a suitable filter can be designed to implement the FDTD method. Experimental results show that, compared with the software implementation, the hardware implementation of FDTD obtains about 5 times speedup and can taking full advantages of FPGA computing performance. This study can further widen the application field of FDTD, and especially extend it to the fields that are not applied before due to the computing ability.

Key words: fieldprogrammable gate arrays;finite difference time domain;reconfiguration computing;hardware filters