Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2012 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

We present an accelerated numerical solver for the scalar wave equation using one and two GPUs. We consider complex geometry and study accuracy when performing the computation in both single and double precision. The method uses a high-order accurate approximation of the derivatives using summation-by-parts operators.  The boundary conditions are imposed using the simultaneous approximation term technique for Dirichlet type boundary conditions. We develop a novel implementation of the discretization and perform experiments in one dimension with a discontinuity and in two dimensions for a simple embedded geometry. Numerical experiments show that the rate of convergence is as expected using double precision but levels-out for single precision. The performance of the solver when implemented using the GPU shows that runtime is significantly decreased using one graphics card. We then describe a strategy for further increasing performance using two graphics cards.

Place, publisher, year, edition, pages
2012.
Series
UPTEC IT, ISSN 1401-5749 ; 12 016
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-193357OAI: oai:DiVA.org:uu-193357DiVA, id: diva2:602146
Educational program
Master of Science Programme in Information Technology Engineering
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-01-31 Created: 2013-01-31 Last updated: 2013-01-31Bibliographically approved

Open Access in DiVA

fulltext(4035 kB)468 downloads
File information
File name FULLTEXT01.pdfFile size 4035 kBChecksum SHA-512
9544f372011d4d94b727437a0a95bfbc4aa225ab26294c185594150184fc0dd0ca168847fe0c32d2cd71ac2f00cd4ef6e63eb312b1647380f8a65543991beaac
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 469 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: 592 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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