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