[Электронный ресурс] : доклад / Е. Д. Карепова, Е. В. Дементьева // Современные проблемы прикладной математики и механики: теория, эксперимент и практика. - Новосибирск : ИВТ СО РАН, 2011, № гос. регистрации 0321101160
. - ISBN 978-5-905569-01-2
Аннотация: Задача для уравнений мелкой воды ставится в области произвольной формы на сфере с достаточно гладкой границей. Граница области состоит из «твердых» участков - береговой линии и «жидких» участков - граница по морю. На части «жидкой» границы известны данные наблюдений за свободной поверхностью. В общем случае граничные условия на «жидкой» границе содержат граничную функцию, которую следует найти вместе с неизвестными задачи – скоростями и возвышением свободной поверхности. В области поставлена задача на ассимиляцию данных наблюдений, для решения которой используются методы оптимизации и теории управления. Рассмотрено два семейства задач оптимального управления для отыскания минимума в некоторой норме погрешности между искомым возвышением свободной поверхности и наблюденным с регуляризацией. Построен итерационный численный метод восстановления граничной функции и, следовательно, решения обратной задачи в области. Метод состоит в итерационном уточнении граничной функции путем численного решения последовательно прямой и сопряженной задач. Численное решение прямой и сопряженных задач основано на методе конечных элементов, для чего реализовано параллельное ПО с использованием технологий MPI. Cопоставлена эффективность двух широко распространенных реализаций стандарта MPI, исследовано поведение нашего ПО при использовании различных способов выделения памяти.
Полный текст,
Полный текст на сайте конференции
Доп.точки доступа:
Дементьева, Екатерина Васильевна; Dementyeva E.V.; Karepova E.D.; "Современные проблемы прикладной математики и механики: теория, эксперимент и практика", Международная конференция, посвященная 90-летию со дня рождения академика Н.Н.Яненко(30 мая - 4 июня 2011 г. ; Новосибирск)
Труды сотрудников ИВМ СО РАН
w10=
Найдено документов в текущей БД: 11
Решение задачи на ассимиляцию данных наблюдений для уравнений мелкой воды на SMP-узловых кластерах
Эффективность численного моделирования на кластерных системах распространения поверхностных волн
[Текст] : статья / Е.В. Дементьева и др. // Вестник НГУ. Серия: Информационные технологии. - 2011. - Т. 9, Вып. 1. - С. 11-20
Кл.слова (ненормированные):
высокопроизводительная кластерная система -- параллельный алгоритм -- MPI -- стратегия распределения памяти
Аннотация: В работе обсуждаются некоторые аспекты эффективного использования кластерных систем на примере реализации метода конечных элементов для начально-краевой задачи для уравнений мелкой воды.
Полный текст
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Карепова, Евгения Дмитриевна; Karepova E.D.; Малышев, Андрей Валерьевич; Malyshev A.V.; Dementyeva E.V.
Кл.слова (ненормированные):
высокопроизводительная кластерная система -- параллельный алгоритм -- MPI -- стратегия распределения памяти
Аннотация: В работе обсуждаются некоторые аспекты эффективного использования кластерных систем на примере реализации метода конечных элементов для начально-краевой задачи для уравнений мелкой воды.
Полный текст
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Карепова, Евгения Дмитриевна; Karepova E.D.; Малышев, Андрей Валерьевич; Malyshev A.V.; Dementyeva E.V.
Solution of Assimilation Observation Data Problem for Shallow Water Equations for SMP-Nodes Cluster
[Текст] : статья / E. D. Karepova, E. Dementyeva // Parallel Computing Technologies. - 2011. - Vol. 6873. - p. 444-451. - (Lecture Notes in Computer Science)DOI 10.1007/978-3-642-23178-0_39
. -
Кл.слова (ненормированные):
data assimilation problem -- finite elements method and high performance computation
Аннотация: The ill-posed inverse problem of propagation of long waves in a domain of arbitrary form with the sufficiently smooth boundary on a sphere is consider. Numerical solution is based on finite elements method. Parallel software using MPI is performed. We compared efficiency of two popular implementations of the MPI standard and studied the behavior of our software when using various ways of memory allocation.
Полный текст
Доп.точки доступа:
Dementyeva, E.V.; Дементьева, Екатерина Васильевна; Карепова, Евгения Дмитриевна
Кл.слова (ненормированные):
data assimilation problem -- finite elements method and high performance computation
Аннотация: The ill-posed inverse problem of propagation of long waves in a domain of arbitrary form with the sufficiently smooth boundary on a sphere is consider. Numerical solution is based on finite elements method. Parallel software using MPI is performed. We compared efficiency of two popular implementations of the MPI standard and studied the behavior of our software when using various ways of memory allocation.
Полный текст
Доп.точки доступа:
Dementyeva, E.V.; Дементьева, Екатерина Васильевна; Карепова, Евгения Дмитриевна
Comparison of MPI implementations memory management and data exchange for SMP-nodes clusters
[Text] : статья / E. D. Karepova, E. Dementyeva, A. V. Malyshev // Proceedings of the Fifth Int. conf. Finite Difference Method: Theory and Applications. - 2011. - p. 88-96
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Dementyeva, E.V.; Дементьева, Екатерина Васильевна; Malyshev, A.V.; Малышев, Андрей Валерьевич; Карепова, Евгения Дмитриевна
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Dementyeva, E.V.; Дементьева, Екатерина Васильевна; Malyshev, A.V.; Малышев, Андрей Валерьевич; Карепова, Евгения Дмитриевна
Computational modeling of the waves propagation in a block medium with viscoelastic interlayers
[Text] / O. V. Sadovskaya, V. M. Sadovskii, M. P. Varygina // ECCOMAS Thematic Conference - COMPDYN 2013: 4th International Conference on Computational Methods in Structural Dynamics and Earthquake Engineering, Proceedings - An IACM Special Interest Conference. - 2013. - P4578-4592
Аннотация: In the framework of mathematical model of a block medium with elastic blocks interacting through compliant viscoelastic interlayers and its approximation on the basis of equations of the Cosserat continuum, the problems of periodic perturbation of a layer and of a half-space under the action of distributed and localized surface loads are solved numerically. The simple formulas are suggested to determine the elasticity coefficients of the moment continuum by given characteristics of the materials of blocks and interlayers, which provide a good correspondence of the wave fields received by means of the exact and approximate models. Parallel computational algorithms, based on models of the inhomogeneous elasticity theory and the Cosserat elasticity theory, are applied to the analysis of propagation of elastic waves in geomaterials with layered and block microstructure. These algorithms are realized as parallel program systems for GPUs (using CUDA technology) and for multiprocessor computers of the cluster type (using MPI library). Monotone grid-characteristic schemes with a balanced number of time steps in elastic layers or blocks and in viscoelastic interlayers are used. By the analysis of numerical solutions it is shown that the multiblock medium has a resonant frequency of rotational motion of blocks, and this frequency does not depend on the size of a massif and on the boundary conditions at its surface.
Scopus,
Полный текст на сайте конференции,
Полный текст
Доп.точки доступа:
Sadovskii, V.M.; Садовский, Владимир Михайлович; Varygina, M.P.; Варыгина, Мария Петровна; Садовская, Оксана Викторовна
Аннотация: In the framework of mathematical model of a block medium with elastic blocks interacting through compliant viscoelastic interlayers and its approximation on the basis of equations of the Cosserat continuum, the problems of periodic perturbation of a layer and of a half-space under the action of distributed and localized surface loads are solved numerically. The simple formulas are suggested to determine the elasticity coefficients of the moment continuum by given characteristics of the materials of blocks and interlayers, which provide a good correspondence of the wave fields received by means of the exact and approximate models. Parallel computational algorithms, based on models of the inhomogeneous elasticity theory and the Cosserat elasticity theory, are applied to the analysis of propagation of elastic waves in geomaterials with layered and block microstructure. These algorithms are realized as parallel program systems for GPUs (using CUDA technology) and for multiprocessor computers of the cluster type (using MPI library). Monotone grid-characteristic schemes with a balanced number of time steps in elastic layers or blocks and in viscoelastic interlayers are used. By the analysis of numerical solutions it is shown that the multiblock medium has a resonant frequency of rotational motion of blocks, and this frequency does not depend on the size of a massif and on the boundary conditions at its surface.
Scopus,
Полный текст на сайте конференции,
Полный текст
Доп.точки доступа:
Sadovskii, V.M.; Садовский, Владимир Михайлович; Varygina, M.P.; Варыгина, Мария Петровна; Садовская, Оксана Викторовна
Parallel MPI-Algorithm Explicit Runge-Kutta Method 2nd Order
[Text] / E. A. Novikov, G. V. Vashchenko // The 1st Int. Academic Conf. «Science and Education in Australia, America and Eurasia: Fundamental and Applied Science». - Melboume, 2014. - P11-18
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Vashchenko, G.V.; Новиков, Евгений Александрович
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Vashchenko, G.V.; Новиков, Евгений Александрович
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.; Дементьева, Екатерина Васильевна; Карепова, Евгения Дмитриевна
Numerical Implementation of Mathematical Model of the Dynamics of a Porous Medium on Supercomputers of Cluster Architecture
[Text] / O. V. Sadovskaya, V. M. Sadovskii ; ed. M. D. Todorov // APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES : AMER INST PHYSICS, 2015. - Vol. 1684: 7th International Conference on Application of Mathematics in Technical (JUN 28-JUL 03, 2015, Albena, BULGARIA). - Ст. UNSP 070005. - (AIP Conference Proceedings), DOI 10.1063/1.4934306. - Cited References:8
. -
РУБ Mathematics, Applied + Physics, Applied
Аннотация: The parallel computational algorithm for analysis of the processes of elastic-plastic deformation of a porous medium under the action of external dynamic loads is developed. This algorithm is based on the mathematical model taking into account threshold nature of change in the strength of a material under the collapse of pores. The algorithm is implemented in Fortran by means of functions of the MPI library. The parallel program system has been tested on clusters in computations of the propagation of plane longitudinal shock waves of the compression and in computations of the expansion of a cylindrical cavity in an infinite porous medium. The comparison of numerical results and exact solutions has shown their good qualitative and quantitative correspondence. Using the obtained algorithm, the process of propagation of elastic-plastic waves of the compression in a homogenous porous medium, accompanied by the deformation of a skeleton and the collapse of pores, is analyzed.
WOS,
Scopus,
Смотреть статью
Держатели документа:
SB RAS, Inst Computat Modeling, Akademgorodok 50-44, Krasnoyarsk 660036, Russia.
Доп.точки доступа:
Sadovskaya, O. V.; Sadovskii, V. M.; Todorov, M.D. \ed.\
Аннотация: The parallel computational algorithm for analysis of the processes of elastic-plastic deformation of a porous medium under the action of external dynamic loads is developed. This algorithm is based on the mathematical model taking into account threshold nature of change in the strength of a material under the collapse of pores. The algorithm is implemented in Fortran by means of functions of the MPI library. The parallel program system has been tested on clusters in computations of the propagation of plane longitudinal shock waves of the compression and in computations of the expansion of a cylindrical cavity in an infinite porous medium. The comparison of numerical results and exact solutions has shown their good qualitative and quantitative correspondence. Using the obtained algorithm, the process of propagation of elastic-plastic waves of the compression in a homogenous porous medium, accompanied by the deformation of a skeleton and the collapse of pores, is analyzed.
WOS,
Scopus,
Смотреть статью
Держатели документа:
SB RAS, Inst Computat Modeling, Akademgorodok 50-44, Krasnoyarsk 660036, Russia.
Доп.точки доступа:
Sadovskaya, O. V.; Sadovskii, V. M.; Todorov, M.D. \ed.\
Analysis of oscillation processes in a blocky medium by means of continuous models
/ V. M. Sadovskii, E. P. Chentsov // AIP Conference Proceedings. - 2016. - Vol. 1773: 8th International Conference for Promoting the Application of Mathematics in Technical and Natural Sciences, AMiTaNS 2016 (22 June 2016 through 27 June 2016, ) Conference code: 124420, DOI 10.1063/1.4964987
. -
Аннотация: Analysis of oscillation processes in a blocky medium is fulfilled using models, wherein elastic blocks interact via inter-layers with different mechanical properties. To describe wave processes, three different models are applied. First model considers elastic interaction between blocks; second one is the viscoelastic Pointing-Thomson model, that combines both Maxwell and Kelvin-Voigt models, and third one, named as the model with a rigid contact, excludes a possibility of blocks interpenetration. The dissipationless Ivanov scheme is applied in interlayers, while in blocks the Godunov gap decay scheme is used. It is shown that additional enclosing equations, which guarantee absence of energy dissipation in the Ivanov scheme, provide thermodynamic consistency of the model, meaning that the difference analogue of the energy conservation law for blocky structures is performed. Using the MPI technology, a parallel software is designed for simulation of the elastic waves propagation in a two-dimensional blocky medium. © 2016 Author(s).
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of Computational Modeling, SB RAS, Akademgorodok 50/44, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Sadovskii, V. M.; Chentsov, E. P.
Аннотация: Analysis of oscillation processes in a blocky medium is fulfilled using models, wherein elastic blocks interact via inter-layers with different mechanical properties. To describe wave processes, three different models are applied. First model considers elastic interaction between blocks; second one is the viscoelastic Pointing-Thomson model, that combines both Maxwell and Kelvin-Voigt models, and third one, named as the model with a rigid contact, excludes a possibility of blocks interpenetration. The dissipationless Ivanov scheme is applied in interlayers, while in blocks the Godunov gap decay scheme is used. It is shown that additional enclosing equations, which guarantee absence of energy dissipation in the Ivanov scheme, provide thermodynamic consistency of the model, meaning that the difference analogue of the energy conservation law for blocky structures is performed. Using the MPI technology, a parallel software is designed for simulation of the elastic waves propagation in a two-dimensional blocky medium. © 2016 Author(s).
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of Computational Modeling, SB RAS, Akademgorodok 50/44, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Sadovskii, V. M.; Chentsov, E. P.
Modeling of wave processes in blocky media with porous and fluid-saturated interlayers
/ V. M. Sadovskii, O. V. Sadovskaya, A. A. Lukyanov // J. Comput. Phys. - 2017. - Vol. 345. - P834-855, DOI 10.1016/j.jcp.2017.06.001
. - ISSN 0021-9991
Кл.слова (ненормированные):
Blocky media -- Dissipationless finite difference scheme -- High performance computing -- Hyperbolic partial differential equations -- Porous and fluid-saturated interlayers -- Waves propagation
Аннотация: The wave processes in blocky media are analyzed by applying different mathematical models, wherein the elastic blocks interact with each other via pliant interlayers with the complex mechanical properties. Four versions of constitutive equations are considered. In the first version, an elastic interaction between the blocks is simulated within the framework of linear elasticity theory, and the model of elastic–plastic interlayers is constructed to take into account the appearance of irreversible deformation of interlayers at short time intervals. In the second one, the effects of viscoelastic shear in the interblock interlayers are taken into the consideration using the Poynting–Thomson rheological scheme. In the third option, the model of an elastic porous material is used in the interlayers, where the pores collapse if an abrupt compressive stress is applied. In the fourth case, the model of a fluid-saturated material with open pores is examined based on Biot's equations. The collapse of pores is modeled by the generalized rheological approach, wherein the mechanical properties of a material are simulated using four rheological elements. Three of them are the traditional elastic, viscous and plastic elements, the fourth element is the so-called rigid contact, which is used to describe the behavior of materials with the different resistance to tension and compression. It was shown that the thermodynamically consistent model is provided, which means that the energy balance equation is fulfilled for an entire blocky structure, where the kinetic and potential energy of the system is the sum of the kinetic and potential energies of the blocks and interlayers. Under numerical implementation of the interlayers models, the dissipationless finite difference Ivanov's method was used. The splitting method by spatial variables in the combination with the Godunov gap decay scheme was applied in the blocks. As a result, robust and stable computational algorithms are built and tested. Using MPI technology, the parallel software was designed for the modeling of wave processes in 2D setting. The numerical results are presented, discussed and future studies are outlined. © 2017 Elsevier Inc.
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of Computational Modeling SB RAS, Krasnoyarsk, Russian Federation
Schlumberger–Doll Research, Cambridge, United States
Доп.точки доступа:
Sadovskii, V. M.; Sadovskaya, O. V.; Lukyanov, A. A.
Кл.слова (ненормированные):
Blocky media -- Dissipationless finite difference scheme -- High performance computing -- Hyperbolic partial differential equations -- Porous and fluid-saturated interlayers -- Waves propagation
Аннотация: The wave processes in blocky media are analyzed by applying different mathematical models, wherein the elastic blocks interact with each other via pliant interlayers with the complex mechanical properties. Four versions of constitutive equations are considered. In the first version, an elastic interaction between the blocks is simulated within the framework of linear elasticity theory, and the model of elastic–plastic interlayers is constructed to take into account the appearance of irreversible deformation of interlayers at short time intervals. In the second one, the effects of viscoelastic shear in the interblock interlayers are taken into the consideration using the Poynting–Thomson rheological scheme. In the third option, the model of an elastic porous material is used in the interlayers, where the pores collapse if an abrupt compressive stress is applied. In the fourth case, the model of a fluid-saturated material with open pores is examined based on Biot's equations. The collapse of pores is modeled by the generalized rheological approach, wherein the mechanical properties of a material are simulated using four rheological elements. Three of them are the traditional elastic, viscous and plastic elements, the fourth element is the so-called rigid contact, which is used to describe the behavior of materials with the different resistance to tension and compression. It was shown that the thermodynamically consistent model is provided, which means that the energy balance equation is fulfilled for an entire blocky structure, where the kinetic and potential energy of the system is the sum of the kinetic and potential energies of the blocks and interlayers. Under numerical implementation of the interlayers models, the dissipationless finite difference Ivanov's method was used. The splitting method by spatial variables in the combination with the Godunov gap decay scheme was applied in the blocks. As a result, robust and stable computational algorithms are built and tested. Using MPI technology, the parallel software was designed for the modeling of wave processes in 2D setting. The numerical results are presented, discussed and future studies are outlined. © 2017 Elsevier Inc.
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of Computational Modeling SB RAS, Krasnoyarsk, Russian Federation
Schlumberger–Doll Research, Cambridge, United States
Доп.точки доступа:
Sadovskii, V. M.; Sadovskaya, O. V.; Lukyanov, A. A.
519.642.2
П 18
П 18
Параллельная реализация полулагранжева метода для трехмерного уравнения неразрывности
[Текст] : статья / А. В. Вяткин, Е. В. Кучунова // Решетневские чтения. - 2017. - № 21-2. - С. 10-11
. - ISSN 1990-7702
Перевод заглавия: Parallel reaeization OF the Semi-Lagrangian method for three-dimensional advection equation
Кл.слова (ненормированные):
уравнение неразрывности -- полулагранжевы методы -- параллельные алгоритмы -- mpi -- advection equation -- Semi-Lagrangian method -- parallel algorithm -- multiprocessor computer system
Аннотация: Представлен численный алгоритм решения начально-краевой задачи для трехмерного уравнения неразрывности. Представляемый метод основан на законе сохранения массы и имеет первый порядок сходимости.
We present the algorithm from family of semi-Lagrangian methods for the advection problem. The algorithm is based on the integral balance equation for the cubic neighborhood of a grid node. The algorithm is of the first-order accuracy. Numerical experiments confirm the suitability of the proposed scheme.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Доп.точки доступа:
Вяткин, А.В.; Vyatkin A.; Кучунова, Е.В.; Kuchunova E.
Перевод заглавия: Parallel reaeization OF the Semi-Lagrangian method for three-dimensional advection equation
| УДК |
Кл.слова (ненормированные):
уравнение неразрывности -- полулагранжевы методы -- параллельные алгоритмы -- mpi -- advection equation -- Semi-Lagrangian method -- parallel algorithm -- multiprocessor computer system
Аннотация: Представлен численный алгоритм решения начально-краевой задачи для трехмерного уравнения неразрывности. Представляемый метод основан на законе сохранения массы и имеет первый порядок сходимости.
We present the algorithm from family of semi-Lagrangian methods for the advection problem. The algorithm is based on the integral balance equation for the cubic neighborhood of a grid node. The algorithm is of the first-order accuracy. Numerical experiments confirm the suitability of the proposed scheme.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Доп.точки доступа:
Вяткин, А.В.; Vyatkin A.; Кучунова, Е.В.; Kuchunova E.