A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation
A parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture computation 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 appr...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/610398 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545855660359680 |
|---|---|
| author | Alexander Efremov Eugeniya Karepova Vladimir Shaydurov Alexander Vyatkin |
| author_facet | Alexander Efremov Eugeniya Karepova Vladimir Shaydurov Alexander Vyatkin |
| author_sort | Alexander Efremov |
| collection | DOAJ |
| description | A parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture computation 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. |
| format | Article |
| id | doaj-art-6558bf192daf4a3882ab1f203b4986e1 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-6558bf192daf4a3882ab1f203b4986e12025-02-03T07:24:36ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/610398610398A Computational Realization of a Semi-Lagrangian Method for Solving the Advection EquationAlexander Efremov0Eugeniya Karepova1Vladimir Shaydurov2Alexander Vyatkin3Institute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok 660036, RussiaInstitute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok 660036, RussiaInstitute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok 660036, RussiaInstitute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok 660036, RussiaA parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture computation 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.http://dx.doi.org/10.1155/2014/610398 |
| spellingShingle | Alexander Efremov Eugeniya Karepova Vladimir Shaydurov Alexander Vyatkin A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation Journal of Applied Mathematics |
| title | A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation |
| title_full | A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation |
| title_fullStr | A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation |
| title_full_unstemmed | A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation |
| title_short | A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation |
| title_sort | computational realization of a semi lagrangian method for solving the advection equation |
| url | http://dx.doi.org/10.1155/2014/610398 |
| work_keys_str_mv | AT alexanderefremov acomputationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT eugeniyakarepova acomputationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT vladimirshaydurov acomputationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT alexandervyatkin acomputationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT alexanderefremov computationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT eugeniyakarepova computationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT vladimirshaydurov computationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation AT alexandervyatkin computationalrealizationofasemilagrangianmethodforsolvingtheadvectionequation |