12687

A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation

Alexander Efremov, Eugenya Karepova, Vladimir Shaydurov, Alexander Vyatkin
Institute of Computational Modeling SB RAS, 660036, Krasnoyarsk, Akademgorodok, Russia
Journal of Applied Mathematics, Volume 2014, 10 pages, 2014

@article{efremov2014computational,

   title={A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation},

   author={Efremov, Alexander and Karepova, Eugenya and Shaydurov, Vladimir and Vyatkin, Alexander},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

722

views

A parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture com-putation system is discussed. The difference scheme with variable stencil is constructed on the base of an integral equality between the neighboring time levels. The proposed approach allows one to avoid the Courant-Friedrichs-Lewy restriction on the relation between time step and mesh size. The theoretical results are confirmed by numerical experiments. Performance of a sequential algorithm and several parallel implementations with the OpenMP and CUDA technologies in the C language has been studied.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: