Hochsteger, M. (2014). High order discontinuous Galerkin methods on GPUs [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2014.24659
E101 - Institut für Analysis und Scientific Computing
-
Date (published):
2014
-
Number of Pages:
77
-
Keywords:
Discontinuous Galerkin; GPU Computing
en
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.
de
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
en
Additional information:
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers