Change search
ReferencesLink to record
Permanent link

Direct link
GPU parallelization of the Mishchenko method for solving Fredholm equations of the first kind
Uppsala University, Disciplinary Domain of Science and Technology, Physics, Department of Physics and Astronomy, Materials Theory.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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
Keyword [en]
gpu, fredholm, mishchenko, cuda
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-254735OAI: diva2:819483
Educational program
Master Programme in Engineering Physics
Available from: 2015-06-24 Created: 2015-06-10 Last updated: 2015-06-24Bibliographically approved

Open Access in DiVA

fulltext(503 kB)128 downloads
File information
File name FULLTEXT01.pdfFile size 503 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Materials Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 128 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 755 hits
ReferencesLink to record
Permanent link

Direct link