<?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">vmait</journal-id><journal-title-group><journal-title xml:lang="ru">Computational Mathematics and Information Technologies</journal-title><trans-title-group xml:lang="en"><trans-title>Computational Mathematics and Information Technologies</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2587-8999</issn><publisher><publisher-name>Донской государственный технический университет</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.23947/2587-8999-2024-8-1-29-35</article-id><article-id custom-type="elpub" pub-id-type="custom">vmait-133</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>Information Technologies (Информационные технологии)</subject></subj-group></article-categories><title-group><article-title>Параллельные алгоритмы численного решения пространственно-трехмерных задач диффузии-конвекции взвесей в прибрежных системах на основе схем расщепления</article-title><trans-title-group xml:lang="en"><trans-title>Parallel Algorithms for Numerical Solution of Spatially Three-Dimensional Diffusion-Convection Equations in Coastal Systems Based on Splitting Schemes</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-7744-015X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сидорякина</surname><given-names>В. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Sidoryakina</surname><given-names>V. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сидорякина Валентина Владимировна, доцент кафедры математики и информатики, кандидат физико-математических наук</p><p><ext-link xlink:href="https://mathscinet.ams.org/mathscinet/MRAuthorID/730104" ext-link-type="uri">https://mathscinet.ams.org/mathscinet/MRAuthorID/730104</ext-link></p><p><ext-link xlink:href="https://elibrary.ru/author_profile.asp?authorid=124086" ext-link-type="uri">https://elibrary.ru/author_profile.asp?authorid=124086</ext-link></p><p><ext-link xlink:href="https://www.researchgate.net/profile/Valentina-Sidoryakina" ext-link-type="uri">https://www.researchgate.net/profile/Valentina-Sidoryakina</ext-link></p><p><ext-link xlink:href="https://www.scopus.com/authid/detail.uri?authorId=57194681211" ext-link-type="uri">https://www.scopus.com/authid/detail.uri?authorId=57194681211</ext-link></p><p>344003, г. Ростов-на-Дону, пл. Гагарина, 1</p><p>г. Таганрог</p></bio><bio xml:lang="en"><p>Valentina V. Sidoryakina, Associate Professor of the Department of Mathematics and Computer Science, Candidate of Physical and Mathematical Sciences</p><p><ext-link xlink:href="https://mathscinet.ams.org/mathscinet/MRAuthorID/730104" ext-link-type="uri">https://mathscinet.ams.org/mathscinet/MRAuthorID/730104</ext-link></p><p><ext-link xlink:href="https://elibrary.ru/author_profile.asp?authorid=124086" ext-link-type="uri">https://elibrary.ru/author_profile.asp?authorid=124086</ext-link></p><p><ext-link xlink:href="https://www.researchgate.net/profile/Valentina-Sidoryakina" ext-link-type="uri">https://www.researchgate.net/profile/Valentina-Sidoryakina</ext-link></p><p><ext-link xlink:href="https://www.scopus.com/authid/detail.uri?authorId=57194681211" ext-link-type="uri">https://www.scopus.com/authid/detail.uri?authorId=57194681211</ext-link></p><p>1, Gagarin Sq., Rostov-on-Don, 344003</p><p>Taganrog</p></bio><email xlink:type="simple">cvv9@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><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>Solomakha</surname><given-names>D. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Соломаха Денис Анатольевич, студент 4 курса кафедры математики и информатики</p><p><ext-link xlink:href="https://www.elibrary.ru/item.asp?id=49545197" ext-link-type="uri">https://www.elibrary.ru/item.asp?id=49545197</ext-link></p><p>344003, г. Ростов-на-Дону, пл. Гагарина, 1</p></bio><bio xml:lang="en"><p>Denis A. Solomakha, 4th year student of the Department of Mathematics and Computer Science</p><p><ext-link xlink:href="https://www.elibrary.ru/item.asp?id=49545197" ext-link-type="uri">https://www.elibrary.ru/item.asp?id=49545197</ext-link></p><p>1, Gagarin Sq., Rostov-on-Don, 344003</p></bio><email xlink:type="simple">solomakha.05@yandex.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Донской государственный технический университет; Таганрогский институт имени А.П. Чехова (филиал) РГЭУ (РИНХ)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Don State Technical University; Taganrog Institute named after A.P. Chekhov (branch) of RSUE</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Донской государственный технический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Don State Technical University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>02</day><month>04</month><year>2024</year></pub-date><volume>8</volume><issue>1</issue><fpage>29</fpage><lpage>35</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Сидорякина В.В., Соломаха Д.А., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Сидорякина В.В., Соломаха Д.А.</copyright-holder><copyright-holder xml:lang="en">Sidoryakina V.V., Solomakha D.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://www.cmit-journal.ru/jour/article/view/133">https://www.cmit-journal.ru/jour/article/view/133</self-uri><abstract><p>Введение. Для предупреждения возникновения и уменьшения последствий опасных и катастрофических явлений, связанных с переносом взвеси в природных системах, необходимо строить оперативные и научно оправданные прогнозы, выявлять критические состояния, при которых возможно появление чрезвычайных ситуаций. Для этих целей следует создать точный и быстро работающий инструментарий, включающий алгоритмы численного решения модельной задачи, учитывающей специфику природных систем. В настоящей работе представлены параллельные алгоритмы численного решения пространственно-трехмерной задачи диффузии-конвекции взвеси, позволяющие ощутимо снизить время расчёта (более чем в 4 раза), при сравнении с расчетами, проводимыми с использованием последовательного алгоритма.Материалы и методы. Для параллельного решения пространственно-трехмерной задачи диффузии-конвекции построена неявная схема расщепления, в которой исходная непрерывная задача заменяется на цепочку двумерных и одномерных задач. Предлагаемые в работе схемы расщепления являются физически обоснованными и учитывают специфику прибрежных морских систем, для которых влияние микротурбулентной диффузии и адвективного переноса субстанций сопоставимы, причем при аппроксимации реальных задач сеточное число Пекле не превосходит единицы. Для параллельной численной реализации использован метод декомпозиции сеточной области двумя семействами вертикальных плоскостей, параллельными координатным плоскостям Oxz и Oyz, в сочетании с методом Зейделя при решении двумерных сеточных задач в горизонтальных плоскостях и методом прогонки при решении одномерных трехточечных задач по вертикальному направлению. В рамках программной реализации параллельного счёта представлен параллельный алгоритм, реализующий задачу диффузии-конвекции на вычислительной системе с использованием технологии MPI.Результаты исследования. Получен сравнительный анализ параллельного и последовательного алгоритмов на примере решения модельной задачи.Обсуждение и заключения. Разработанное программное средство позволяет его практически использовать для решения конкретных гидрофизических задач, в том числе в качестве элемента программного комплекса.</p></abstract><trans-abstract xml:lang="en"><p>Introduction. To prevent the occurrence and mitigate the consequences of hazardous and catastrophic phenomena associated with sediment transport in natural systems, it is necessary to develop operational and scientifically justified forecasts, identify critical states at which the emergence of emergency situations is possible. For these purposes, it is necessary to create an accurate and efficient toolkit, including algorithms for numerical solution of a model problem that takes into account the specifics of natural systems. In this work, parallel algorithms for numerical solution of a spatially three-dimensional diffusion-convection problem of sediment are presented, which allow a significant reduction in computation time (by more than 4 times) compared to calculations conducted using a sequential algorithm.Materials and Methods. For the parallel solution of the spatially three-dimensional diffusion-convection problem, an implicit splitting scheme is constructed, in which the original continuous problem is replaced by a chain of two-dimensional and one-dimensional problems. The splitting schemes proposed in the work are physically justified and take into account the specifics of coastal marine systems, for which the influence of micro-turbulent diffusion and advective transport of substances are comparable, and the Peclet number does not exceed unity when approximating real problems. For the parallel numerical implementation, a method of decomposing the grid domain into two families of vertical planes parallel to the coordinate planes Oxz and Oyz, combined with the Seidel method for solving two-dimensional grid problems in horizontal planes and the tridiagonal matrix algorithm when solving one-dimensional three-point problems in the vertical direction, is used. Within the framework of the parallel computing software implementation, a parallel algorithm is presented that implements the diffusion-convection problem on a computing system using MPI technology.Results. A comparative analysis of parallel and sequential algorithms is obtained using a model problem.Discussion and Conclusions. The developed software allows its practical use for solving specific hydrophysical problems, including as part of a software complex.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>задача диффузии-конвекции</kwd><kwd>разностная схема</kwd><kwd>двумерно-одномерная схема</kwd><kwd>параллельные вычисления</kwd><kwd>метод Зейделя</kwd><kwd>метод прогонки</kwd></kwd-group><kwd-group xml:lang="en"><kwd>diffusion-convection problem</kwd><kwd>difference scheme</kwd><kwd>two-dimensional-one-dimensional scheme</kwd><kwd>parallel computing</kwd><kwd>Seidel method</kwd><kwd>tridiagonal matrix algorithm</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Авторы выражают глубокую признательность и искреннюю благодарность член-корреспонденту РАН, доктору физико-математических наук, профессору Александру Ивановичу Сухинову за обсуждение алгоритмов и результатов исследования.</funding-statement><funding-statement xml:lang="en">This research was supported by the Russian Science Foundation grant no. 23-21-00509, https://rscf.ru/project/23-21-00509</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов А.И., Чистяков А.Е., Проценко Е.А., Сидорякина В.В., Проценко С.В. Комплекс объединенных моделей транспорта наносов и взвесей с учетом трехмерных гидродинамических процессов в прибрежной зоне. Математическое моделирование. 2020;32(2):3–23. https://doi.org/10.20948/mm-2020-02-01</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Chistyakov A.E., Protsenko E.A., Sidorjakina V.V., Protsenko S.V. Complex of combined models of sediment and suspended matter transport considering three-dimensional hydrodynamic processes in the coastal zone. Mathematical Modelling. 2020;32(2):3–23. (in Russ.). https://doi.org/10.20948/mm-2020-02-01</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Alekseenko Е., Roux B., Sukhinov А., et. al. Nonlinear hydrodynamics in a mediterranean lagoon. Computational Mathematics and Mathematical Physics. 2017;57(6):978‒994. https://doi.org/10.5194/npg-20-189-2013</mixed-citation><mixed-citation xml:lang="en">Alekseenko E., Roux B., Sukhinov A., et al. Nonlinear hydrodynamics in a Mediterranean lagoon. Computational Mathematics and Mathematical Physics. 2017;57(6):978‒994. (in Russ.). https://doi.org/10.5194/npg-20-189-2013</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов А.И., Чистяков А.Е., Бондаренко Ю.С. Оценка погрешности решения уравнения на основе схем с весами. Известия ЮФУ. Технические науки. 2011;8(121):6–13.</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Chistyakov A.E., Bondarenko Y.S. Error estimation of the solution based on weighted schemes. Izvestiya SFedU. Engineering Sciences. 2011;8(121):6–13. (in Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов А.И., Чистяков А.Е., Проценко Е.А. Построение дискретной двумерной математической модели транспорта наносов. Известия ЮФУ. Технические науки. 2011;8(121):32–44.</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Chistyakov A.E., Protsenko E.A. Construction of a discrete two-dimensional mathematical model of sediment transport. Izvestiya SFedU. Engineering Sciences. 2011;8(121):32–44. (in Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Sidoryakina V.V. Efficient algorithms for the numerical solution of the coupled sediment and suspended matter transport problems in coastal systems. Proceedings of the 21st International Workshop on Computer Science and Information Technologies (CSIT 2019). Series: Atlantis Highlights in Computer Sciences. 2019;3:243‒248. https://doi.org/10.2991/csit-19.2019.42</mixed-citation><mixed-citation xml:lang="en">Sidoryakina V.V. Efficient algorithms for the numerical solution of the coupled sediment and suspended matter transport problems in coastal systems. Proceedings of the 21st International Workshop on Computer Science and Information Technologies (CSIT 2019). Series: Atlantis Highlights in Computer Sciences. 2019;3:243‒248. https://doi.org/10.2991/csit-19.2019.42</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Sukhinov A.I., Sidoryakina V.V. About correctness of the suspension transport and sedimentation model, taking into account bot-tom relief changes. Computational Mathematics and Information Technologies Electronic Journal. 2018;2(2):76‒90. https://doi.org/10.23947/2587-8999-2018-2-76-90</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Sidoryakina V.V. About correctness of the suspension transport and sedimentation model, taking into account bottom relief changes. Computational Mathematics and Information Technologies Electronic Journal. 2018;2(2): 76‒90. https://doi.org/10.23947/2587-8999-2018-2-76-90</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Сидорякина В.В., Сухинов А.И. Исследование корректности и численная реализация линеаризованной двумерной задачи транспорта наносов. Журнал вычислительной математики и математической физики. 2017;57(6):985–1002. https://doi.org/10.7868/S0044466917060138</mixed-citation><mixed-citation xml:lang="en">Sidorjakina V.V., Sukhinov A.I. Investigation of correctness and numerical implementation of the linearized two-dimensional problem of sediment transport. Journal of Computational Mathematics and Mathematical Physics. 2017;57(6):985–1002. (in Russ.). https://doi.org/10.7868/S0044466917060138</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Сидорякина В.В., Сухинов А.И. Построение и исследование близости решений в L2 двух краевых задач для модели переноса многокомпонентных взвесей в прибрежных системах. Журнал вычислительной математики и математической физики. 2023;63(10):1721–1732. https://doi.org/10.1134/S0965542523100111</mixed-citation><mixed-citation xml:lang="en">Sidorjakina V.V., Sukhinov A.I. Construction and investigation of the proximity of solutions in L2 of two boundary problems for the model of transport of multicomponent suspensions in coastal systems. Journal of Computational Mathematics and Mathematical Physics. 2023;63(10):1721–1732. (in Russ.). https://doi.org/10.1134/S0965542523100111</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов А.И. Двумерные схемы расщепления и некоторые их приложения. Москва: Макс ПРЕСС. Изд-во МГУ, 2005. 408 с.</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I. Two-dimensional splitting schemes and some of their applications. Moscow: Max PRESS. Publishing house of MSU, 2005. 408 p. (in Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Sukhinov A.I., Sukhinov A.A., Sidoryakina V.V. Uniqueness of solving the problem of transport and sedimentation of multicomponent suspensions in coastal systems structures. IOP Conf. Series: Journal of Physics: Conference Series 2020;1479(1):012081. https://doi.org/10.1088/1742-6596/1479/1/012081</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Sukhinov A.A., Sidoryakina V.V. Uniqueness of solving the problem of transport and sedimentation of multicomponent suspensions in coastal systems structures. IOP Conf. Series: Journal of Physics: Conference Series. 2020;1479(1):012081. (in Russ.). https://doi.org/10.1088/1742-6596/1479/1/012081</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов А.И., Чистяков А.Е., Сидорякина В.В., Проценко С.В., Атаян А.М. Локально-двумерные схемы расщепления для параллельного решения трехмерной задачи транспорта взвешенного вещества. Математическая физика и компьютерное моделирование. 2021;24(2):38–53. https://doi.org/10.15688/mpcm.jvolsu.2021.2.4</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Chistyakov A.E., Sidorjakina V.V., Protsenko S.V., Atayan A.M. Locally two-dimensional splitting schemes for parallel solution of a three-dimensional transport problem of suspended matter. Mathematical Physics and Computer Simulation. 2021;24(2):38–53. (in Russ.). https://doi.org/10.15688/mpcm.jvolsu.2021.2.4</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов А.И., Чистяков А.Е., Сидорякина В.В., Проценко Е.А. Экономичные явно-неявные схемы решения многомерных задач диффузии-конвекции. Вычислительная механика сплошных сред. 2019;12(4):435–445. https://doi.org/10.7242/1999-6691/2019.12.4.37</mixed-citation><mixed-citation xml:lang="en">Sukhinov A.I., Chistyakov A.E., Sidorjakina V.V., Protsenko E.A. Economical implicit-explicit schemes for solving multidimensional diffusion-convection problems. Computational Continuum Mechanics. 2019;12(4):435–445. (in Russ.). https://doi.org/10.7242/1999-6691/2019.12.4.37</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Belotserkovskii O.M., Gushchin V.A., Shchennikov V.V. Decomposition method applied to the solution of problems of viscous incompressible fluid dynamics. Computational Mathematics and Mathematical Physics. 1975;15:197–207.</mixed-citation><mixed-citation xml:lang="en">Belotserkovskii O.M., Gushchin V.A., Shchennikov V.V. Decomposition method applied to the solution of problems of viscous incompressible fluid dynamics. Computational Mathematics and Mathematical Physics. 1975;15:197–207.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Самарский A.A., Николаев E.С. Методы решения сеточных уравнений. Mосква: Наука, 1978. 592 с.</mixed-citation><mixed-citation xml:lang="en">Samarskiy A.A., Nikolayev E.S. Methods for solving grid equations. Moscow: Nauka, 1978. 592 p. (in Russ.).</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>
