dc.contributor.advisor | Larsen, Bjørn B. | nb_NO |
dc.contributor.author | Habbestad, Torstein | nb_NO |
dc.date.accessioned | 2014-12-19T13:47:06Z | |
dc.date.accessioned | 2015-12-22T11:46:06Z | |
dc.date.available | 2014-12-19T13:47:06Z | |
dc.date.available | 2015-12-22T11:46:06Z | |
dc.date.created | 2012-02-02 | nb_NO |
dc.date.issued | 2011 | nb_NO |
dc.identifier | 489219 | nb_NO |
dc.identifier | ntnudaim:5891 | |
dc.identifier.uri | http://hdl.handle.net/11250/2370379 | |
dc.description.abstract | 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. | nb_NO |
dc.language | eng | nb_NO |
dc.publisher | Institutt for elektronikk og telekommunikasjon | nb_NO |
dc.subject | ntnudaim:5891 | no_NO |
dc.subject | MTEL elektronikk | |
dc.subject | Design av digitale systemer | |
dc.title | An FPGA-based implementation of the Conjugate Gradient Method used to solve Large Dense Systems of Linear Equations | nb_NO |
dc.type | Master thesis | nb_NO |
dc.source.pagenumber | 61 | nb_NO |
dc.contributor.department | Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for elektronikk og telekommunikasjon | nb_NO |