Matrix-Free Conjugate Gradient Methods for Finite Element Simulations on GPUs

dc.contributor.advisor	Kvamsdal, Trond	nb_NO
dc.contributor.author	Refsnæs, Runar Heggelien	nb_NO
dc.date.accessioned	2014-12-19T13:16:40Z
dc.date.available	2014-12-19T13:16:40Z
dc.date.created	2010-09-16	nb_NO
dc.date.issued	2010	nb_NO
dc.identifier	351912	nb_NO
dc.identifier	ntnudaim:5696	nb_NO
dc.identifier.uri	http://hdl.handle.net/11250/246385
dc.description.abstract	A block-structured approach for solving 2-dimensional finite element approximations of the Poisson equation on graphics processing units(GPUs) is developed. Linear triangular elements are used, and a matrix-free version of the conjugate gradient method is utilized for solving test problems with over 30 million elements. A speedup of 24 is achieved on a NVIDIA Tesla C1060 GPU when compared to a serial CPU version of the same solution approach, and a comparison is made with previous GPU implementations of the same problem.	nb_NO
dc.language	eng	nb_NO
dc.publisher	Institutt for matematiske fag	nb_NO
dc.subject	ntnudaim	no_NO
dc.subject	MTFYMA fysikk og matematikk	no_NO
dc.subject	Industriell matematikk	no_NO
dc.title	Matrix-Free Conjugate Gradient Methods for Finite Element Simulations on GPUs	nb_NO
dc.type	Master thesis	nb_NO
dc.source.pagenumber	83	nb_NO
dc.contributor.department	Norges teknisk-naturvitenskapelige universitet, Fakultet for naturvitenskap og teknologi, Institutt for fysikk	nb_NO