<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">intechngu</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник НГУ. Серия: Информационные технологии</journal-title><trans-title-group xml:lang="en"><trans-title>Vestnik NSU. Series: Information Technologies</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-7900</issn><issn pub-type="epub">2410-0420</issn><publisher><publisher-name>НГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.25205/1818-7900-2018-16-4-153-166</article-id><article-id custom-type="elpub" pub-id-type="custom">intechngu-70</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>МОДЕЛИРОВАНИЕ УПРУГИХ ВОЛН В СРЕДАХ СО СЛОЖНОЙ ТОПОГРАФИЕЙ СВОБОДНОЙ ПОВЕРХНОСТИ</article-title><trans-title-group xml:lang="en"><trans-title>ELASTIC WAVES MODELING IN MEDIA WITH COMPLEX FREE SURFACE TOPOGRAPHY</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Титов</surname><given-names>П. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Titov</surname><given-names>P. A.</given-names></name></name-alternatives><email xlink:type="simple">tapawel@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Институт вычислительной математики и математической геофизики СО РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Institute of Computational Mathematics and Mathematical Geophysics SB RAS</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>30</day><month>10</month><year>2020</year></pub-date><volume>16</volume><issue>4</issue><fpage>153</fpage><lpage>166</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Титов П.А., 2020</copyright-statement><copyright-year>2020</copyright-year><copyright-holder xml:lang="ru">Титов П.А.</copyright-holder><copyright-holder xml:lang="en">Titov P.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://intechngu.elpub.ru/jour/article/view/70">https://intechngu.elpub.ru/jour/article/view/70</self-uri><abstract><p>Моделирование - неотъемлемая часть исследования процессов распространения сейсмических волн в различных средах. Широко используемый способ разбиения области на прямоугольные ячейки обладает недостатком: при сложном строении свободной поверхности (например, гора) возникают эффекты при отражении волны от этой поверхности, связанные с тем, что граница аппроксимируется ступенчатой функцией для численного решения задачи. В данной работе предложен иной подход к дискретизации области: построение криволинейной сетки, хорошо согласующейся с геометрией свободной поверхности. Предложен алгоритм численного моделирования на основе численного решения линейной 2D-системы теории упругости, записанной в смещениях, с использованием криволинейной сетки и пошагового метода Лагерра. Представлены результаты моделирования. Также были реализованы две параллельные версии алгоритма, проведены расчеты на различных многоядерных системах (на классической многопроцессорной архитектуре, а также архитектуре с использованием сопроцессоров Intel Xeon Phi - "РСК ПетаСтрим"). Представлены сравнительные тесты ускорений на разных архитектурах, а также описаны особенности распараллеливания алгоритма.</p></abstract><trans-abstract xml:lang="en"><p>Modeling is an integral part of the study of seismic wave propagation processes in various media. The widely used method of dividing a region into rectangular cells has a drawback: with a complex free surface structure (for example, a mountain), effects arise when a wave is reflected from this surface, due to the fact that the boundary is approximated by a step function for the numerical solving of the problem. In this paper, we propose a different approach to the discretization of the domain: the construction of a curvilinear grid that agrees well with the geometry of the free surface. An algorithm for numerical simulation based on a numerical solution of the linear 2Dsystem of the elasticity, written in displacements, using a curvilinear grid and the stepwise Laguerre method, is proposed. Results of the simulation are presented. Two parallel versions of the algorithm were also implemented, calculations were carried out on different multicore systems (on the classical multiprocessor architecture, as well as on the architecture using the Intel Xeon Phi co-processors - "RSC PetaStream"). Comparison tests of accelerations on different architectures are presented. Also features of the algorithm parallelization are described.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>теория упругости</kwd><kwd>упругие волны</kwd><kwd>криволинейная поверхность</kwd><kwd>криволинейные сетки</kwd><kwd>метод Лагерра</kwd></kwd-group><kwd-group xml:lang="en"><kwd>Intel Xeon Phi</kwd><kwd>PetaStream</kwd><kwd>2D</kwd><kwd>elasticity</kwd><kwd>elastic waves</kwd><kwd>curvilinear surface</kwd><kwd>curvilinear grids</kwd><kwd>Laguerre method</kwd><kwd>Intel Xeon Phi</kwd><kwd>PetaStream</kwd><kwd>MPI</kwd><kwd>OpenMP</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Лисейкин В. Д., Рычков А. Д., Кофанов А. В. Технология адаптивных сеток для решения прикладных задач: Монография / Новосиб. гос. ун-т. Новосибирск, 2011. 160 с. ISBN 978-594356-981-4</mixed-citation><mixed-citation xml:lang="en">Лисейкин В. Д., Рычков А. Д., Кофанов А. В. Технология адаптивных сеток для решения прикладных задач: Монография / Новосиб. гос. ун-т. Новосибирск, 2011. 160 с. ISBN 978-594356-981-4</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Хакимзянов Г. С., Шокин Ю. И. Лекции по разностным схемам на подвижных сетках. Часть 2. Задачи для уравнений в частных производных с двумя пространственными переменными. Казань, 2006.</mixed-citation><mixed-citation xml:lang="en">Хакимзянов Г. С., Шокин Ю. И. Лекции по разностным схемам на подвижных сетках. Часть 2. Задачи для уравнений в частных производных с двумя пространственными переменными. Казань, 2006.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Васева И. А., Кофанов А. В., Лисейкин В. Д., Лиханова Ю. В., Харитончик А. М. Технология построения пространственных адаптивных сеток // Журнал вычислительной математики и математической физики. 2010. Т. 50, № 1. С. 1-19.</mixed-citation><mixed-citation xml:lang="en">Васева И. А., Кофанов А. В., Лисейкин В. Д., Лиханова Ю. В., Харитончик А. М. Технология построения пространственных адаптивных сеток // Журнал вычислительной математики и математической физики. 2010. Т. 50, № 1. С. 1-19.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Васева И. А., Лисейкин В. Д. Применение метода конечных элементов для построения адаптивных сеток // Вычислительные технологии. 2011. Т. 16, № 6. С. 30-35</mixed-citation><mixed-citation xml:lang="en">Васева И. А., Лисейкин В. Д. Применение метода конечных элементов для построения адаптивных сеток // Вычислительные технологии. 2011. Т. 16, № 6. С. 30-35</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Глассер А., Лисейкин В. Д., Китаева И. А. Контролирование свойств разностных сеток с помощью мониторной метрики // Журнал вычислительной математики и математической физики. 2005. Т. 45, № 8. С. 1466-1483.</mixed-citation><mixed-citation xml:lang="en">Глассер А., Лисейкин В. Д., Китаева И. А. Контролирование свойств разностных сеток с помощью мониторной метрики // Журнал вычислительной математики и математической физики. 2005. Т. 45, № 8. С. 1466-1483.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Глассер А., Лисейкин В. Д., Шокин Ю. И., Васева И. А., Лиханова Ю. В. Построение разностных сеток с помощью уравнений Бельтрами и диффузии. Новосибирск, Наука, 2006.</mixed-citation><mixed-citation xml:lang="en">Глассер А., Лисейкин В. Д., Шокин Ю. И., Васева И. А., Лиханова Ю. В. Построение разностных сеток с помощью уравнений Бельтрами и диффузии. Новосибирск, Наука, 2006.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Лисейкин В. Д., Мороков Ю. И., Васева И. А., Лиханова Ю. В. Некоторые аспекты построения адаптивных сеток // Журнал вычислительной математики и математической физики. 2008. Т. 48, № 9. С. 1638-1658.</mixed-citation><mixed-citation xml:lang="en">Лисейкин В. Д., Мороков Ю. И., Васева И. А., Лиханова Ю. В. Некоторые аспекты построения адаптивных сеток // Журнал вычислительной математики и математической физики. 2008. Т. 48, № 9. С. 1638-1658.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Лисейкин В. Д., Шокин Ю. И., Васева И. А., Лиханова Ю. В. Технология построения разностных сеток. Новосибирск: Наука, 2009.</mixed-citation><mixed-citation xml:lang="en">Лисейкин В. Д., Шокин Ю. И., Васева И. А., Лиханова Ю. В. Технология построения разностных сеток. Новосибирск: Наука, 2009.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Liseikin V. D. A computational differential geometry approach to grid generation. Berlin: Springer, 2004. Liseikin V. D. A computational differential geometry approach to grid generation. 2nd ed. Berlin: Springer, 2007.</mixed-citation><mixed-citation xml:lang="en">Liseikin V. D. A computational differential geometry approach to grid generation. Berlin: Springer, 2004. Liseikin V. D. A computational differential geometry approach to grid generation. 2nd ed. Berlin: Springer, 2007.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Liseikin V. D. Grid generation method. 2nd ed. Berlin: Springer, 2010.</mixed-citation><mixed-citation xml:lang="en">Liseikin V. D. Grid generation method. 2nd ed. Berlin: Springer, 2010.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Vaseva I. A., Liseikin V. D., Likhanova Yu. V., Morokov Yu. N. An elliptic method for construction of adaptive spatial grids // Russ. J. Numer. Anal. Math. Modelling. 2009. Vol. 1. Р. 65-78.</mixed-citation><mixed-citation xml:lang="en">Vaseva I. A., Liseikin V. D., Likhanova Yu. V., Morokov Yu. N. An elliptic method for construction of adaptive spatial grids // Russ. J. Numer. Anal. Math. Modelling. 2009. Vol. 1. Р. 65-78.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Daniel Appelo, N. Anders Petersson. A Stable Finite Difference Method for the Elastic Wave Equation on Complex Geometries with Free Surfaces // Communications in Computational Physics. 2009. Vol. 5. No. 1. Р. 84-107.</mixed-citation><mixed-citation xml:lang="en">Daniel Appelo, N. Anders Petersson. A Stable Finite Difference Method for the Elastic Wave Equation on Complex Geometries with Free Surfaces // Communications in Computational Physics. 2009. Vol. 5. No. 1. Р. 84-107.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Mikhailenko B. G. Spectral Laguerre method for the approximate solution of time dependent problem // Appl. Math. Lett. 1999. Vol. 12. P. 105-110.</mixed-citation><mixed-citation xml:lang="en">Mikhailenko B. G. Spectral Laguerre method for the approximate solution of time dependent problem // Appl. Math. Lett. 1999. Vol. 12. P. 105-110.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Демидов Г. В., Мартынов В. Н. Пошаговый метод решения эволюционных задач с использованием функций Лагерра // Сибирский журнал вычислительной математики. 2010. Т. 13, № 4. C. 413-422.</mixed-citation><mixed-citation xml:lang="en">Демидов Г. В., Мартынов В. Н. Пошаговый метод решения эволюционных задач с использованием функций Лагерра // Сибирский журнал вычислительной математики. 2010. Т. 13, № 4. C. 413-422.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Фадеев Д. К., Фадеева В. Н. Вычислительные методы линейной алгебры. M.: Физматгиз, 1960.</mixed-citation><mixed-citation xml:lang="en">Фадеев Д. К., Фадеева В. Н. Вычислительные методы линейной алгебры. M.: Физматгиз, 1960.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Reinders James, Jeffers James. Intel Xeon Phi Coprocessor High Performance Programming. Morgan Kaufman Publ. Inc, 2013.</mixed-citation><mixed-citation xml:lang="en">Reinders James, Jeffers James. Intel Xeon Phi Coprocessor High Performance Programming. Morgan Kaufman Publ. Inc, 2013.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Klemm Michael. Programming for the Intel Xeon Phi Coprocessor. Intel Corporation, 2013.</mixed-citation><mixed-citation xml:lang="en">Klemm Michael. Programming for the Intel Xeon Phi Coprocessor. Intel Corporation, 2013.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Rezaur Rahman. Intel Xeon Phi Coprocessor Architecture and Tools: The Guide for Application Developers. Apress, 2013.</mixed-citation><mixed-citation xml:lang="en">Rezaur Rahman. Intel Xeon Phi Coprocessor Architecture and Tools: The Guide for Application Developers. Apress, 2013.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Parallel Programming and Optimization with Intel Xeon Phi Coprocessors. Colfax, 2013</mixed-citation><mixed-citation xml:lang="en">Parallel Programming and Optimization with Intel Xeon Phi Coprocessors. Colfax, 2013</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">McCool Michael, Reinders James, Robison Arch. Structured Parallel Programming: Patterns for Efficient Computation. Morgan Kaufman Publ. Inc, 2013.</mixed-citation><mixed-citation xml:lang="en">McCool Michael, Reinders James, Robison Arch. Structured Parallel Programming: Patterns for Efficient Computation. Morgan Kaufman Publ. Inc, 2013.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
