GPU parallelization of the Mishchenko method for solving Fredholm equations of the first kind
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Fredholm integral equations of the first kind are known to be ill-posed and may be impossible to solve analytically. A. S. Mishchenko et al. have developed a method to generate numerical solutions to Fredholm equations which occurs in physics. Mischenko's method is a Monte Carlo method which can run in parallel. The purpose of this project was to investigate how a parallel version of the Mishchenko method can be implemented on a Graphics Processing Unit (GPU). The developed program uses the CUDA platform for GPU programming. The conclusion of the project is that it is definitely possible to implement the Mishchenko method on a GPU. However, some properties of the algorithm are not optimal for the GPU. A more thorough analysis of the implementation is needed to get a complete understanding of the performance and the bottlenecks.
Place, publisher, year, edition, pages
2015. , 25 p.
TVE, 15 039 juni
gpu, fredholm, mishchenko, cuda
Engineering and Technology
IdentifiersURN: urn:nbn:se:uu:diva-254735OAI: oai:DiVA.org:uu-254735DiVA: diva2:819483
Master Programme in Engineering Physics
Di Marco, IgorSchött, Johan