Title: High order discontinuous Galerkin methods on GPUs
Other Titles: Discontinuous Galerkin Methoden hoher Ordnung auf GPUs
Language: English
Authors: Hochsteger, Matthias 
Qualification level: Diploma
Advisor: Schöberl, Joachim 
Issue Date: 2014
Number of Pages: 77
Qualification level: Diploma
Abstract: 
Diese Arbeit behandelt die Anwendung der Discontinuous Galerkin Methode auf eine Konvektionsgleichung und die Implementierung dieser Methode auf einer Grafikkarte. Sie beinhaltet außerdem einen neuen Algorithmus zur effizienten, parallelen Reduktion auf dieser Hardware. Außerdem wird das neue Python-Interface der Finiten Elemente Bibliothek NETGEN/NGSolve präsentiert. Für das Modellproblem konnte eine Beschleunigung von einem Faktor fünf bis mehr als sieben erreicht werden, tendenziell mehr bei höheren Polynomordnungen. Die Peak Performance der Grafikeinheit war dabei sechs mal so groß wie die der CPU.

This work discusses the application of the Discontinuous Galerkin method on a convection equation and its implementation on a general purpose graphics processing unit (GPGPU). It also presents a new algorithm to perform a parallel reduction operation on this hardware efficiently. In addition the new Python interface for the finite element library NETGEN/NGSolve is introduced. For the model problem, we could achieve a speedup of factor five to more than seven, increasing with polynomial order, where the peak performance of the GPU is six times the peak performance of the CPU hardware
Keywords: Discontinuous Galerkin; GPU Computing
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-63404
http://hdl.handle.net/20.500.12708/8189
Library ID: AC12119085
Organisation: E101 - Institut für Analysis und Scientific Computing 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

19
checked on May 7, 2021

Download(s)

68
checked on May 7, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.