Loading...
Please wait, while we are loading the content...
Similar Documents
Jacobi Solver : A Fast FPGA-based Engine System for Jacobi Method
| Content Provider | Semantic Scholar |
|---|---|
| Author | Ruan, Huabin Huang, Xiaomeng Fu, Haohuan Yang, Guangwen |
| Copyright Year | 2013 |
| Abstract | The classical Jacobi method is widely used for solving linear systems. This method is considerably timeconsuming 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://maxwellsci.com/print/rjaset/v6-4459-4463.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Algorithm CPU (central processing unit of computer system) Central processing unit Data dependency Electronic hardware Field-programmable gate array Greater Than Iteration Iterative method Jacobi method Kernel Linear equation Linear system Pipeline (computing) Solver Speedup System of linear equations Thread (computing) Version emotional dependency |
| Content Type | Text |
| Resource Type | Article |
