Title :
An element-by-element preconditioned Conjugate Gradient solver of 3D tetrahedral finite elements on an FPGA coprocessor
Author :
Hu, Jing ; Quigley, Steven F. ; Chan, Andrew
Author_Institution :
Dept. of Electron., Birmingham Univ., Birmingham
Abstract :
An element-by-element preconditioned conjugate gradient (PCG) iterative solver for the solution of 3D finite element analysis has been implemented into a FPGA-based 32-bit floating-point reconfigurable computer. The algorithm formulation has been chosen in order to optimize the match with the capabilities of the FPGA platform. It is capable of giving a speed-up of about 40 times compared to an optimized 64-bit software version running on a fast PC.
Keywords :
conjugate gradient methods; coprocessors; field programmable gate arrays; finite element analysis; 32-bit floating-point reconfigurable computer; 3D tetrahedral finite elements; FPGA coprocessor; element-by-element preconditioned conjugate gradient solver; Concurrent computing; Coprocessors; Equations; Field programmable gate arrays; Finite element methods; Hardware; Iterative algorithms; Iterative methods; Parallel processing; Sparse matrices;
Conference_Titel :
Field Programmable Logic and Applications, 2008. FPL 2008. International Conference on
Conference_Location :
Heidelberg
Print_ISBN :
978-1-4244-1960-9
Electronic_ISBN :
978-1-4244-1961-6
DOI :
10.1109/FPL.2008.4630012
