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-...

Full description

Bibliographic Details
Main Author: Skoglund, Tobias
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