Abstract
|
Article Information:
Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method
Huabin Ruan, Xiaomeng Huang, Haohuan Fu and Guangwen Yang
Corresponding Author: Huabin Ruan
Submitted: 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 depenĀ¬dence 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 comĀ¬pared to a single-thread CPU version.
Key words: Dependency, hardware, Jacobi method, speedup, , ,
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Huabin Ruan, Xiaomeng Huang, Haohuan Fu and Guangwen Yang, . Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method. Research Journal of Applied Sciences, Engineering and Technology, (23): 4459-4463.
|
|
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|