Show simple item record

dc.contributor.authorFuhry, Martin
dc.date.accessioned2013-05-07 14:37:27 (GMT)
dc.date.available2013-05-07 14:37:27 (GMT)
dc.date.issued2013-05-07T14:37:27Z
dc.date.submitted2013-04-10
dc.identifier.urihttp://hdl.handle.net/10012/7523
dc.description.abstractComputing highly-accurate approximate solutions to partial differential equations (PDEs) requires both a robust numerical method and a powerful machine. We present a parallel implementation of the discontinuous Galerkin (DG) method on graphics processing units (GPUs). In addition to being flexible and highly accurate, DG methods accommodate parallel architectures well, as their discontinuous nature produces entirely element-local approximations. While GPUs were originally intended to compute and display computer graphics, they have recently become a popular general purpose computing device. These cheap and extremely powerful devices have a massively parallel structure. With the recent addition of double precision floating point number support, GPUs have matured as serious platforms for parallel scientific computing. In this thesis, we present an implementation of the DG method applied to systems of hyperbolic conservation laws in two dimensions on a GPU using NVIDIA’s Compute Unified Device Architecture (CUDA). Numerous computed examples from linear advection to the Euler equations demonstrate the modularity and usefulness of our implementation. Benchmarking our method against a single core, serial implementation of the DG method reveals a speedup of a factor of over fifty times using a USD $500.00 NVIDIA GTX 580.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectdgen
dc.subjectgpuen
dc.subjectnumerical PDEen
dc.subjectCUDAen
dc.titleAn Implementation of the Discontinuous Galerkin Method on Graphics Processing Unitsen
dc.typeMaster Thesisen
dc.pendingfalseen
dc.subject.programApplied Mathematicsen
uws-etd.degree.departmentApplied Mathematicsen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages