GPU-based Numerical Integration in the Partition of Unity Method
Faculty of Computer Science, Electrical Engineering, and Information Technology, University of Stuttgart
University of Stuttgart, 2013
@mastersthesis{DIP-3405,
author={Sebastian Kanis},
title={GPU-based Numerical Integration in the Partition of Unity Method},
school={University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages={84},
type={Diploma Thesis},
month={April},
year={2013},
language={English},
cr-category={G.4 Mathematical Software,J.2 Physical Sciences and Engineering},
ee={ftp://ftp.informatik.uni-stuttgart.de/pub/library/medoc.ustuttgart_fi/DIP-3405/DIP-3405.pdf},
howpublished={Diploma Thesis: University of Stuttgart, Institute of Parallel and Distributed Systems, Parallel Systems},
url={http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=DIP-3405&engl=1}
}
In this thesis, we present a CUDA-implementation of two sub-steps of the Parallel Multilevel Partition of Unity Method (PMPUM). The PMPUM is a method for the approximation of Partial Differential Equations (PDEs) whose main computational effort is caused by the integration of the weak formulation. Therefore, an efficient CUDA-implementation of the required steps could speed up a given PMPUM-implementation. The core of this thesis is the analysis of the applicability of CUDA in the PMPUM. To this end the required steps, the decomposition of the domain and the integration, were implemented using CUDA. The analysis showed, that the usage of CUDA can speed up the implementation and identified the limitations of the implementation. We give recommendations how to improve these limitations and expect the performance to increase further with these recommendations applied.
May 17, 2013 by hgpu
