uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
TVE, 15 039 juni
Keyword [en]
gpu, fredholm, mishchenko, cuda
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-254735OAI: oai:DiVA.org:uu-254735DiVA: diva2:819483
Educational program
Master Programme in Engineering Physics
Supervisors
Examiners
Available from: 2015-06-24 Created: 2015-06-10 Last updated: 2015-06-24Bibliographically approved

Open Access in DiVA

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

By organisation
Materials Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 180 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

urn-nbn

Altmetric score

urn-nbn
Total: 1170 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf