Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures
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-...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
Uppsala universitet, Institutionen för informationsteknologi
2012
|
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-193357 |
id |
ndltd-UPSALLA1-oai-DiVA.org-uu-193357 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-uu-1933572013-01-31T15:53:26ZEfficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core ArchitecturesengSkoglund, TobiasUppsala universitet, Institutionen för informationsteknologi2012We 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-193357UPTEC IT, 1401-5749 ; 12 016application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
description |
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. |
author |
Skoglund, Tobias |
spellingShingle |
Skoglund, Tobias Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures |
author_facet |
Skoglund, Tobias |
author_sort |
Skoglund, Tobias |
title |
Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures |
title_short |
Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures |
title_full |
Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures |
title_fullStr |
Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures |
title_full_unstemmed |
Efficient Wave Propagation in Discontinuous Media and Complex Geometry for Many-core Architectures |
title_sort |
efficient wave propagation in discontinuous media and complex geometry for many-core architectures |
publisher |
Uppsala universitet, Institutionen för informationsteknologi |
publishDate |
2012 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-193357 |
work_keys_str_mv |
AT skoglundtobias efficientwavepropagationindiscontinuousmediaandcomplexgeometryformanycorearchitectures |
_version_ |
1716576432164962304 |