Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method

Huabin Ruan, Xiaomeng Huang, Haohuan Fu, Guangwen YangResearch 2013 · DOI

Abstract

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.
BibTeX
@inproceedings{ruan2013jacobi,
  author = {Huabin Ruan and Xiaomeng Huang and Haohuan Fu and Guangwen Yang},
  title = {{Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method}},
  booktitle = {Research},
  year = {2013},
  doi = {10.19026/rjaset.6.3452},
}

Loading related content...

Figure