Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method
Huabin Ruan, Xiaomeng Huang, Haohuan Fu, Guangwen Yang · Research Journal of Applied Sciences Engineering and Technology · 2013
The classical Jacobi method is widely used for solving linear systems. This method is considerably time-consuming to compute millions upon millions of linear equations. In this study, we design a novel FPGA-based Jacobi Solver. The kernel of the Jacobi Solver is a pipeline-friendly iteration algorithm which can eliminate the data dependence between iteration steps. This algorithm is suitable for pipeline-friendly hardware architecture. The experimental results show that the Jacobi Solver can solve more than 6.5 million of linear equations in one second and achieves up to 341x speedup compared to a single-thread CPU version.