SC²S Colloquium - October 21, 2016
|Date:||October 21, 2016|
|Time:||3:00 pm, s.t.|
Tobias Neuhauser: A Method for Simulation-based Parameter Optimization of Autonomous Emergency Braking
Benedikt Kucis: A GPU-accelerated Chebyshev Function Approximation on an Adaptive Tree Structure
This bachelor’s thesis describes the process of designing and implementing a GPU-accelerated Chebyshev function approximation on an Adaptive Tree Structure. The adaptive trees are used for storing Chebyshev coefficients computed using an input function for e.g. vorticity fields or Gaussian functions. Chebyshev points are optimal interpolation points to approximate smooth functions over a specified domain. The evaluation of the Chebyshev interpolant for an arbitrary point is computationally expensive. Because the Chebyshev approximation can be heavily parallelized, the goal of this work was to speed up the evaluation by utilizing the massively parallel architecture of GPUs. Existing CPU implementations in the PVFMM and TbSLAS libraries are explained and the process of implementing and optimizing the GPU version of the evaluation is described. The largest achieved speedup was about 2X the CPU performance.