Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (29): 74-77.

• 研发、设计、测试 • Previous Articles     Next Articles

Research on FPGA-based Jacobi iterative solver

SONG Qingzeng1,GU Junhua2,ZHANG Jinzhu3   

  1. 1.College of Electrical Engineering and Automation,Hebei University of Technology,Tianjin 300401,China
    2.School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China
    3.College of Architecture and Art Design,Hebei University of Technology,Tianjin 300401,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

基于FPGA的Jacobi迭代求解器研究

宋庆增1,顾军华2,张金珠3   

  1. 1.河北工业大学 电气与自动化学院,天津 300401
    2.河北工业大学 计算机与软件学院,天津 300401
    3.河北工业大学 建筑与艺术学院,天津 300401

Abstract: Hardware acceleration of specific numerical algorithms is one of the current trends in computing architecture.Jacobi method is the typical iterative method in numerical algorithms.To overcome the disadvantage of inefficient and bad real time capability in software version,a Jacobi solver is designed and implemented on FPGA platform.The design uses highly parallel,pipelined data path circuit design and optimization of the reduction circuit,?which can take full advantage of?the inherent?parallel and?the concurrent structure of FPGA.Final results illustrate that Jacobi iterative solver on FPGA hardware has good scalability and high computing performance.

Key words: Field-Programmable Gate Array(FPGA), linear equations, Jacobi iterative, reduction circuit

摘要: 针对特定的数值算法进行硬件加速是当前体系结构的趋势之一。Jacobi迭代是典型的数值迭代算法,针对软件Jacobi迭代求解器性能慢,实时性差的缺点,在FPGA硬件平台上设计和实现了硬件Jacobi迭代求解器。求解器采用高度并行、流水的数据通路和优化的归约电路设计,充分利用了Jacobi迭代本身固有的并行性和FPGA的并发式结构,有效地提升求解器的性能。实验结果表明,Jacobi求解器具有良好的可扩展性和较高的计算性能。

关键词: 现场可编程门阵列(FPGA), 线性方程组, Jacobi迭代, 归约电路