/ A. Efremov [et al.] // J. Appl. Math. - 2014. - Vol. 2014, DOI 10.1155/2014/610398
. - ISSN 1110-757X
Аннотация: 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.
Scopus,
Полный текст на сайте журнала,
Полный текст
Держатели документа:
Institute of Computational Modeling SB RASKrasnoyarsk, Akademgorodok, Russian Federation
Siberian Federal University, Svobodny ProspectKrasnoyarsk, Russian Federation
Beihang UniversityHaidian District, Beijing, China
Доп.точки доступа:
Efremov, A.; Karepova, E.D.; Карепова, Евгения Дмитриевна; Shaydurov, V.V.; Шайдуров, Владимир Викторович; Vyatkin, A.V.; Вяткин, Александр Владимирович
Труды сотрудников ИВМ СО РАН
w10=
Найдено документов в текущей БД: 5
A computational realization of a semi-Lagrangian method for solving the advection equation
Effectiveness of the parallel implementation of the FEM for the problem of the surface waves propagation
/ E. Karepova, E. Dementyeva // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . - 2015. - Vol. 9045: 6th International Conference on Finite Difference Methods, FDM 2014; Lozenetz; Bulgaria; 18 June 2014 through 23 June 2014; Code 156479. - P233-240, DOI 10.1007/978-3-319-20239-6_24
. -
Кл.слова (ненормированные):
Data assimilation problem -- Finite element method and high performance computation -- Algorithms -- Application programming interfaces (API) -- Computation theory -- Equations of motion -- Finite difference method -- Numerical methods -- Surface waves -- Boundary function problems -- Data assimilation -- High performance computation -- Numerical solution -- Parallel implementations -- Parallel technology -- Shallow water equations -- Finite element method
Аннотация: In this paper effectiveness of several parallel implementations of the finite element method is investigated for an algorithm of a numerical solution of the boundary function problem for the shallow water equations. The parallel technologies MPI, OpenMP and MPI+OpenMP are used. © Springer International Publishing Switzerland 2015.
Scopus,
WOS
Держатели документа:
Institute of Computational Modelling of SB RAS, Siberian Federal University, Akademgorodok, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Dementyeva, E.V.; Дементьева, Екатерина Васильевна; Карепова, Евгения Дмитриевна
Кл.слова (ненормированные):
Data assimilation problem -- Finite element method and high performance computation -- Algorithms -- Application programming interfaces (API) -- Computation theory -- Equations of motion -- Finite difference method -- Numerical methods -- Surface waves -- Boundary function problems -- Data assimilation -- High performance computation -- Numerical solution -- Parallel implementations -- Parallel technology -- Shallow water equations -- Finite element method
Аннотация: In this paper effectiveness of several parallel implementations of the finite element method is investigated for an algorithm of a numerical solution of the boundary function problem for the shallow water equations. The parallel technologies MPI, OpenMP and MPI+OpenMP are used. © Springer International Publishing Switzerland 2015.
Scopus,
WOS
Держатели документа:
Institute of Computational Modelling of SB RAS, Siberian Federal University, Akademgorodok, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Dementyeva, E.V.; Дементьева, Екатерина Васильевна; Карепова, Евгения Дмитриевна
Сравнительный анализ и параллельные реализации двух модифицированных полулагранжевых методов решения уравнения переноса с использованием технологий NVIDIA CUDA и OPENMP
[Текст] : тезисы доклада / А. А. Ефремов, А. В. Вяткин, Е. Д. Карепова // XVI Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям : Программа. Тезисы докладов. Алфавитный указатель участников. - Новосибирск : ИВТ СО РАН, 2015. - С. 35
РИНЦ,
Источник статьи
Держатели документа:
Институт вычислительного моделирования СО РАН
Доп.точки доступа:
Вяткин, Александр Владимирович; Vyatkin A.V.; Карепова, Евгения Дмитриевна; Karepova E.D.; Сибирский государственный университет телекоммуникаций и информатики; Новосибирский государственный технический университет; Новосибирский национальный исследовательский государственный университет; Институт динамики систем и теории управления СО РАНИнститут вычислительного моделирования СО РАН; Институт вычислительных технологий СО РАН; XVI ВСЕРОССИЙСКАЯ КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ ПО МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ И ИНФОРМАЦИОННЫМ ТЕХНОЛОГИЯМ (2015 ; 28.10 - 30.10 ; Красноярск)
РИНЦ,
Источник статьи
Держатели документа:
Институт вычислительного моделирования СО РАН
Доп.точки доступа:
Вяткин, Александр Владимирович; Vyatkin A.V.; Карепова, Евгения Дмитриевна; Karepova E.D.; Сибирский государственный университет телекоммуникаций и информатики; Новосибирский государственный технический университет; Новосибирский национальный исследовательский государственный университет; Институт динамики систем и теории управления СО РАНИнститут вычислительного моделирования СО РАН; Институт вычислительных технологий СО РАН; XVI ВСЕРОССИЙСКАЯ КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ ПО МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ И ИНФОРМАЦИОННЫМ ТЕХНОЛОГИЯМ (2015 ; 28.10 - 30.10 ; Красноярск)
Решение уравнения адвекции модифицированным полулагранжевым методом с использованием технологий CUDA и OpenMP
[Текст] : статья / А. В. Вяткин, А. А. Ефремов, Е. Д. Карепова // Решетневские чтения. - 2015. - Т. 2, № 19. - С. 118-119
. - ISSN 1990-7702
Перевод заглавия: Solving advection equation by modification of semi-lagrangian method using CUDA and OpenMP technologies
Кл.слова (ненормированные):
уравнение адвекции -- полуЛагранжевый метод -- Cuda -- OpenMP -- HPC -- advection equations -- Semi-Lagrangian method
Аннотация: Технологии параллельного программирования широко используются при математическом моделировании сложных физических процессов и задач, в том числе в космической отрасли. Показана взаимосвязь эффективности распараллеливания алгоритма и особенностей архитектуры реализующей его вычислительной системы на примере модельной задачи и современных технологий параллельного программирования NVIDIA CUDA и OpenMP.
We consider NVIDIA CUDA и OpenMP parallel programming technologies applying to a model problem for complex natural phenomena including a space science and technology. The paper describes a relation between effectiveness of parallel algorithm and the specific features of the architecture of a computation system which implements the aforesaid algorithm.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Ефремов, А.А.; Efremov A.A.; Карепова, Евгения Дмитриевна; Karepova E.D.; Vyatkin A.V.
Перевод заглавия: Solving advection equation by modification of semi-lagrangian method using CUDA and OpenMP technologies
| УДК |
Кл.слова (ненормированные):
уравнение адвекции -- полуЛагранжевый метод -- Cuda -- OpenMP -- HPC -- advection equations -- Semi-Lagrangian method
Аннотация: Технологии параллельного программирования широко используются при математическом моделировании сложных физических процессов и задач, в том числе в космической отрасли. Показана взаимосвязь эффективности распараллеливания алгоритма и особенностей архитектуры реализующей его вычислительной системы на примере модельной задачи и современных технологий параллельного программирования NVIDIA CUDA и OpenMP.
We consider NVIDIA CUDA и OpenMP parallel programming technologies applying to a model problem for complex natural phenomena including a space science and technology. The paper describes a relation between effectiveness of parallel algorithm and the specific features of the architecture of a computation system which implements the aforesaid algorithm.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Ефремов, А.А.; Efremov A.A.; Карепова, Евгения Дмитриевна; Karepova E.D.; Vyatkin A.V.
519.642.2, 519.683
П180
П180
Параллельная реализация полулагранжевого метода для уравнения неразрывности
[Текст] : статья / Александр Владимирович Вяткин, Елена Владимировна Кучунова // Образовательные ресурсы и технологии. - 2016. - № 2. - С. 423-429
. - ISSN 2312-5500
Перевод заглавия: A parallel semi-Lagragian algorithm for advection equation
Кл.слова (ненормированные):
уравнение неразрывности -- полуЛагранжевый метод -- численное решение -- параллельное программирование -- OpenMP -- semi-Lagramgian method -- integral balance equation -- numerical solution
Аннотация: В работе представлен параллельный алгоритм численного решения двумерного уравнения неразрывности. Метод основан на точном тождестве двух пространственных интегралов на соседних слоях по времени и имеет первый порядок сходимости. Проведено исследование эффективности параллельного алгоритма, реализованного с помощью технологии OpenMP
We construct the algorithm of the family of semi-Lagrangian methods for an advection problem. The algorithm is based on the integral balance equation for the neighborhood of a grid node. This equation involves integrals over two neighboring time levels. We study the effectiveness of the parallel algorithm with OpenMP technology
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Институт математики и фундаментальной информатики СФУ
Доп.точки доступа:
Кучунова, Елена Владимировна; Kuchunova Helen Vladimirovna; Vyatkin A.V.
Перевод заглавия: A parallel semi-Lagragian algorithm for advection equation
| УДК |
Кл.слова (ненормированные):
уравнение неразрывности -- полуЛагранжевый метод -- численное решение -- параллельное программирование -- OpenMP -- semi-Lagramgian method -- integral balance equation -- numerical solution
Аннотация: В работе представлен параллельный алгоритм численного решения двумерного уравнения неразрывности. Метод основан на точном тождестве двух пространственных интегралов на соседних слоях по времени и имеет первый порядок сходимости. Проведено исследование эффективности параллельного алгоритма, реализованного с помощью технологии OpenMP
We construct the algorithm of the family of semi-Lagrangian methods for an advection problem. The algorithm is based on the integral balance equation for the neighborhood of a grid node. This equation involves integrals over two neighboring time levels. We study the effectiveness of the parallel algorithm with OpenMP technology
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Институт математики и фундаментальной информатики СФУ
Доп.точки доступа:
Кучунова, Елена Владимировна; Kuchunova Helen Vladimirovna; Vyatkin A.V.