Change search
ReferencesLink to record
Permanent link

Direct link
An FPGA-based implementation of the Conjugate Gradient Method used to solve Large Dense Systems of Linear Equations
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Electronics and Telecommunications.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
Institutt for elektronikk og telekommunikasjon , 2011. , 61 p.
Keyword [no]
ntnudaim:5891, MTEL elektronikk, Design av digitale systemer
URN: urn:nbn:no:ntnu:diva-15403Local ID: ntnudaim:5891OAI: diva2:489219
Available from: 2012-02-02 Created: 2012-02-02

Open Access in DiVA

fulltext(1519 kB)962 downloads
File information
File name FULLTEXT01.pdfFile size 1519 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(47 kB)33 downloads
File information
File name COVER01.pdfFile size 47 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(583 kB)21 downloads
File information
File name ATTACHMENT01.zipFile size 583 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Electronics and Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 962 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 70 hits
ReferencesLink to record
Permanent link

Direct link