An FPGA-based implementation of the Conjugate Gradient Method used to solve Large Dense Systems of Linear Equations
Master thesis
Permanent lenke
http://hdl.handle.net/11250/2370379Utgivelsesdato
2011Metadata
Vis full innførselSamlinger
Sammendrag
To find the solution to large dense systems have always been a very time consuming problem, this thesis tries to accelerate this problem by implementing an highly pipelined conjugate gradient method on an FPGA, it has been used to solve dense systems of linear equations and has been tested and compared to a software version of the algorithm. The FPGA where capable of utilizing 90 % of the available memory bandwidth, in addition it is shown that the FPGA implemented Conjugate Gradient Method can be 30x faster compared to a custom made Conjugate Gradient method in software.