Research Article | OPEN ACCESS
Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method
1Huabin Ruan, 2Xiaomeng Huang, 3Haohuan Fu and 4Guangwen Yang
1, 4Department of Computer Science and Technology
2, 3Center for Earth Science System, Tsinghua University, Beijing, 100084, China
Research Journal of Applied Sciences, Engineering and Technology 2013 23:4459-4463
Received: March 01, 2013 | Accepted: March 14, 2013 | Published: December 15, 2013
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.
Keywords:
Dependency, hardware, Jacobi method, speedup,
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
