<?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="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.23947/2687-1653-2023-23-3-329-339</article-id><article-id custom-type="elpub" pub-id-type="custom">donstu-2080</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="en"><subject>INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENT</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ</subject></subj-group></article-categories><title-group><article-title>Model of a Parallel-Pipeline Computational Process for Solving a System of Grid Equations</article-title><trans-title-group xml:lang="ru"><trans-title>Разработка модели параллельно-конвейерного вычислительного процесса для решения системы сеточных уравнений</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-8234-3194</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>Litvinov</surname><given-names>V. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Владимир Николаевич Литвинов, кандидат технических наук, доцент кафедры математики и информатики</p><p>344003, г. Ростов-на-Дону, пл. Гагарина, 1</p></bio><bio xml:lang="en"><p>Vladimir N. Litvinov, Cand.Sci. (Eng.), Associate Professor of the Mathematics and Informatics</p><p>1, Gagarin sq., Rostov-on-Don, 344003</p></bio><email xlink:type="simple">LitvinovVN@rambler.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-5468-3626</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>Rudenko</surname><given-names>N. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Нелли Борисовна Руденко, кандидат технических наук, доцент, доцент кафедры математики и биоинформатики</p><p>347740, г. Зерноград, ул. Ленина, 19</p></bio><bio xml:lang="en"><p>Nelli B. Rudenko, Cand.Sci. (Eng.), Associate Professor, Associate Professor of the Mathematics and Bioinformatics Department</p><p>21, Lenina St., Zernograd, 347740</p></bio><email xlink:type="simple">nelli-rud@yandex.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-3699-7255</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>Gracheva</surname><given-names>N. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Наталья Николаевна Грачева, кандидат технических наук, доцент кафедры математики и биоинформатики</p><p>347740, г. Зерноград, ул. Ленина, 19</p></bio><bio xml:lang="en"><p>Natalya N. Gracheva, Cand.Sci. (Eng.), Associate Professor of the Mathematics and Bioinformatics Department</p><p>21, Lenina St., Zernograd, 347740</p></bio><email xlink:type="simple">grann72@mail.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</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>Azov-Black Sea Engineering Institute, Don State Agrarian University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>29</day><month>09</month><year>2023</year></pub-date><volume>23</volume><issue>3</issue><fpage>329</fpage><lpage>339</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Litvinov V.N., Rudenko N.B., Gracheva N.N., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Литвинов В.Н., Руденко Н.Б., Грачева Н.Н.</copyright-holder><copyright-holder xml:lang="en">Litvinov V.N., Rudenko N.B., Gracheva N.N.</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.vestnik-donstu.ru/jour/article/view/2080">https://www.vestnik-donstu.ru/jour/article/view/2080</self-uri><abstract><sec><title>Introduction</title><p>Introduction.  Environmental  problems  arising  in  shallow  waters  and  caused  by  both  natural  and  man-made  factors annually do significant damage to aquatic systems and coastal territories. It is possible to identify these problems in a timely manner, as well as ways to eliminate them, using modern computing systems. But earlier studies have shown that the resources of computing systems using only a central processor are not enough to solve large scientific problems, in particular, to predict major environmental accidents, assess the damage caused by them, and determine the possibilities of their elimination. For these purposes, it is proposed to use models of the computing system and decomposition of the computational domain to develop an algorithm for parallel-pipeline calculations. The research objective was to create a model of a parallel-conveyor computational process for solving a system of grid equations by a modified alternating-triangular iterative method using the decomposition of a three-dimensional uniform computational grid that takes into account technical characteristics of the equipment used for calculations.</p></sec><sec><title>Materials and Methods</title><p>Materials and Methods. Mathematical models of the computer system and computational grid were developed. The decomposition model of the computational domain was made taking into account the characteristics of a heterogeneous system. A parallel-pipeline method for solving a system of grid equations by a modified alternating-triangular iterative method was proposed.</p></sec><sec><title>Results</title><p>Results. A program was written in the CUDA C language that implemented a parallel-pipeline method for solving a system of grid equations by a modified alternating-triangular iterative method. The experiments performed showed that with an increase in the number of threads, the computation time decreased, and when decomposing the computational grid, it was rational to split into fragments along coordinate  z  by a value not exceeding 10. The results of the experiments proved the efficiency of the developed parallel-pipeline method.</p><p>Discussion and Conclusion. As a result of the research, a model of a parallel-pipeline computing process was developed using  the  example  of  one  of  the  most  time-consuming  stages  of  solving  a  system  of  grid  equations  by  a  modified alternating-triangular  iterative  method.  Its  construction  was  based  on  decomposition  models  of  a  three-dimensional uniform  computational  grid,  which  took  into  account  the  technical  characteristics  of  the  equipment  used  in  the calculations. This program can provide you for the acceleration of the calculation process and even loading of program flows  in  time.  The  conducted  numerical  experiments  validated  the  mathematical  model  of  decomposition  of  the computational domain.</p></sec></abstract><trans-abstract xml:lang="ru"><sec><title>Введение</title><p>Введение. Экологические проблемы, возникающие на мелководных водоёмах и вызываемые как природными, так  и  техногенными  факторами,  ежегодно  наносят  существенный  ущерб  аквасистемам  и  прибрежным территориям. Своевременно определить эти проблемы, а также пути их устранения возможно с использованием современных  вычислительных  систем.  Но  проведённые  ранее  исследования  показали,  что  ресурсов вычислительных  систем,  использующих  только  центральный  процессор,  недостаточно  для  решения  больших научных задач, в частности, по прогнозированию крупных экологических происшествий, оценке нанесенного ими  ущерба  и  определению  возможностей  их  устранения.  Для  этих  целей  предлагается  использовать  модели вычислительной  системы  и  декомпозиции  расчётной  области  для  разработки  алгоритма  параллельноконвейерных  вычислений.  Целью  данной  работы  является  создание  модели  параллельно-конвейерного вычислительного  процесса  для  решения  системы  сеточных  уравнений  модифицированным  попеременнотреугольным  итерационным  методом  с  использованием  декомпозиции  трёхмерной  равномерной  расчётной сетки, учитывающей технические характеристики используемого для расчетов оборудования.</p></sec><sec><title>Материалы  и  методы</title><p>Материалы  и  методы.  Разработаны  математические  модели  вычислительной  системы  и  расчётной  сетки. Модель декомпозиции расчётной области выполнена с учётом характеристик гетерогенной системы. Предложен параллельно-конвейерный  метод  решения  системы  сеточных  уравнений  модифицированным  попеременнотреугольным итерационным методом.</p></sec><sec><title>Результаты  исследования</title><p>Результаты  исследования.  На  языке  CUDA С  написана  программа,  реализующая  параллельно-конвейерный метод  решения  системы  сеточных  уравнений  модифицированным  попеременно-треугольным  итерационным методом.  Проведённые  эксперименты  показали,  что  с  увеличением  числа  потоков  время  вычислений уменьшается  и  при  декомпозиции  расчётной  сетки  рациональным  является  разбиение  на  фрагменты  по координате  z   на  величину,  не  превышающую 10.  Результаты  экспериментов  подтвердили  эффективность разработанного параллельно-конвейерного метода.</p><p>Обсуждение  и  заключение.  По  итогам  проведенных  исследований  разработана  модель  параллельноконвейерного  вычислительного  процесса  на  примере  одного  из  самых  трудоёмких  этапов  решения  системы сеточных  уравнений  модифицированным  попеременно-треугольным  итерационным  методом.  Её  построение основано  на  моделях  декомпозиции  трёхмерной  равномерной  расчётной  сетки,  учитывающей  технические характеристики  используемого  в  расчетах оборудования.  Применение  программы  позволит  ускорить  процесс расчёта  и  равномерно  по  времени  загрузить  программные  потоки.  Проведенные  численные  эксперименты подтвердили математическую модель декомпозиции расчётной области.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>параллельный алгоритм</kwd><kwd>вычислительный процесс</kwd><kwd>сеточные уравнения</kwd></kwd-group><kwd-group xml:lang="en"><kwd>parallel algorithm</kwd><kwd>computational process</kwd><kwd>grid equations</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Авторы выражают благодарность редакционной коллегии журнала и рецензенту за профессиональный анализ и рекомендации для корректировки статьи. Работа выполнена при поддержке Российского научного фонда (проект № 21–71–20050).</funding-statement><funding-statement xml:lang="en">The authors would like to thank the editorial board of the journal and the reviewer for their professional analysis and recommendations for correcting the article. The research was done with the support of the Russian Science Foundation (project No. 21−71−20050).</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">Shiganova T.A., Alekseenko E., Kazmin A.S. Predicting Range Expansion of Invasive Ctenophore Mnemiopsis leidyi A. Agassiz 1865 under Current Environmental Conditions and Future Climate Change Scenarios. Estuarine, Coastal and Shelf Science. 2019;227:106347. https://doi.org/10.1016/j.ecss.2019.106347</mixed-citation><mixed-citation xml:lang="en">Shiganova TA, Alekseenko E, Kazmin AS. Predicting Range Expansion of Invasive Ctenophore Mnemiopsis leidyi A. Agassiz 1865 under Current Environmental Conditions and Future Climate Change Scenarios. Estuarine, Coastal and Shelf Science. 2019;227:106347. https://doi.org/10.1016/j.ecss.2019.106347</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Sukhinov A.I., Chistyakov A.E., Nikitina A.V., Filina A.A., Lyashchenko T.V., Litvinov V.N. The Use of Supercomputer Technologies for Predictive Modeling of Pollutant Transport in Boundary Layers of the Atmosphere and Water Bodies. In book: L. Sokolinsky, M. Zymbler (eds). Parallel Computational Technologies. Cham: Springer; 2019. P. 225–241. https://doi.org/10.1007/978-3-030-28163-2_16</mixed-citation><mixed-citation xml:lang="en">Sukhinov AI, Chistyakov AE, Nikitina AV, Filina AA, Lyashchenko TV, Litvinov VN. The Use of Supercomputer Technologies for Predictive Modeling of Pollutant Transport in Boundary Layers of the Atmosphere and Water Bodies. In book: L Sokolinsky, M Zymbler (eds). Parallel Computational Technologies. Cham: Springer; 2019. P. 225–241. 10.1007/978-3-030-28163-2_16</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Rodriguez D., Gomez D., Alvarez D., Rivera S. A Review of Parallel Heterogeneous Computing Algorithms in Power Systems. Algorithms. 2021;14(10):275. https://doi.org/10.3390/a14100275</mixed-citation><mixed-citation xml:lang="en">Rodriguez D, Gomez D, Alvarez D, Rivera S. A Review of Parallel Heterogeneous Computing Algorithms in Power Systems. Algorithms. 2021;14(10):275. 10.3390/a14100275.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Osman A.M. Abdelrahman. GPU Computing Taxonomy. In ebook: Wen-Jyi Hwang (ed). Recent Progress in Parallel and Distributed Computing. London: InTech; 2017. https://doi.org/10.5772/intechopen.68179</mixed-citation><mixed-citation xml:lang="en">Abdelrahman  AM  Osman.  GPU  Computing  Taxonomy.  In  ebook:  Wen-Jyi  Hwang  (ed).  Recent Progress in Parallel and Distributed Computing. London: InTech; 2017. http://dx.doi.org/10.5772/intechopen.68179</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Parker A. GPU Computing: The Future of Computing. In: Proceedings of the West Virginia Academy of Science Morgantown, WV: WVAS; 2018. Vol. 90 (1). https://doi.org/10.55632/pwvas.v90i1.393</mixed-citation><mixed-citation xml:lang="en">Parker A. GPU Computing: The Future of Computing. In: Proceedings of the West Virginia Academy of Science. Morgantown, WV: WVAS; 2018. Vol. 90 (1). 10.55632/pwvas.v90i1.393</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Nakano Koji. Theoretical Parallel Computing Models for GPU Computing. In book: Koç Ç. (ed). Open Problems in Mathematics and Computational Science. Cham: Springer; 2014 . P. 341–359. https://doi.org/10.1007/978-3-319-10683-0_14</mixed-citation><mixed-citation xml:lang="en">Nakano Koji. Theoretical Parallel Computing Models for GPU Computing. In book: Koç Ç. (ed). Open Problems in Mathematics and Computational Science. Cham: Springer; 2014. P. 341–359. 10.1007/978-3-319-10683-0_14</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Bhargavi K., Sathish Babu B. GPU Computation and Platforms. In book: Ganesh Chandra Deka (ed). Emerging Research Surrounding Power Consumption and Performance Issues in Utility Computing. Hershey, PA: IGI Global; 2016. P. 136–174. 10.4018/978-1-4666-8853-7.ch007</mixed-citation><mixed-citation xml:lang="en">Bhargavi K, Sathish Babu B. GPU Computation and Platforms. In book: Ganesh Chandra Deka (ed). Emerging Research Surrounding Power Consumption and Performance Issues in Utility Computing. Hershey, PA: IGI Global; 2016. P.136–174. 10.4018/978-1-4666-8853-7.ch007</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Ebrahim Zarei Zefreh, Leili Mohammad Khanli, Shahriar Lotfi, Jaber Karimpour. 3 D Data Partitioning for 3 Level Perfectly Nested Loops on Heterogeneous Distributed System. Concurrency and Computation: Practice and Experience. 2017;29(5):e3976. 10.1002/cpe.3976</mixed-citation><mixed-citation xml:lang="en">Ebrahim  Zarei  Zefreh,  Leili  Mohammad  Khanli,  Shahriar  Lotfi,  Jaber  Karimpour.  3 Level Perfectly Nested Loops on Heterogeneous Distributed System. Concurrency and Computation: Practice and Experience. 2017;29(5):e3976. 10.1002/cpe.3976</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Fan Yang, Tongnian Shi, Han Chu, Kun Wang. The Design and Implementation of Parallel Algorithm Accelerator Based on CPU-GPU Collaborative Computing Environment. Advanced Materials Research. 2012;529:408–412. 10.4028/www.scientific.net/AMR.529.408</mixed-citation><mixed-citation xml:lang="en">Fan Yang, Tongnian Shi, Han Chu, Kun Wang. The Design and Implementation of Parallel Algorithm Accelerator Based  on  CPU-GPU  Collaborative  Computing  Environment.  Advanced Materials Research.  2012;529:408–412. 10.4028/www.scientific.net/AMR.529.408</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Varshini Subhash, Karran Pandey, Vijay Natarajan. A GPU Parallel Algorithm for Computing Morse-Smale Complexes. IEEE Transactions on Visualization and Computer Graphics. 2022. P. 1–15. 10.1109/TVCG.2022.3174769</mixed-citation><mixed-citation xml:lang="en">Varshini  Subhash,  Karran Pandey,  Vijay Natarajan.  A  GPU  Parallel  Algorithm  for  Computing  Morse-Smale Complexes. IEEE Transactions on Visualization and Computer Graphics. 2022. P. 1–15. 10.1109/TVCG.2022.3174769</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Leiming Yu., Fanny Nina-Paravecino, David R. Kaeli, Qianqian Fang. Scalable and Massively Parallel Monte Carlo Photon Transport Simulations for Heterogeneous Computing Platforms. Journal of Biomedical Optics. 2018;23(1):010504. 10.1117/1.JBO.23.1.010504</mixed-citation><mixed-citation xml:lang="en">Leiming Yu, Fanny Nina-Paravecino, David R Kaeli, Qianqian Fang. Scalable and Massively Parallel Monte Carlo Photon  Transport  Simulations  for  Heterogeneous  Computing  Platforms.  Journal of Biomedical Optics. 2018;23(1):010504. 10.1117/1.JBO.23.1.010504</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Fujimoto R.M. Research Challenges in Parallel and Distributed Simulation. ACM Transactions on Modeling and Computer Simulation. 2016;26(4):1–29. 10.1145/2866577</mixed-citation><mixed-citation xml:lang="en">Fujimoto RM. Research Challenges in Parallel and Distributed Simulation. ACM Transactions on Modeling and Computer Simulation. 2016;26(4):1–29. 10.1145/2866577</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Qiang Qin, ChangZhen Hu, TianBao Ma. Study on Complicated Solid Modeling and Cartesian Grid Generation Method. Science China Technological Sciences. 2014;57:630–636. 10.1007/s11431-014-5485-5</mixed-citation><mixed-citation xml:lang="en">Qiang Qin, ChangZhen Hu, TianBao Ma. Study on Complicated Solid Modeling and Cartesian Grid Generation Method. Science China Technological Sciences. 2014;57:630–636. 10.1007/s11431-014-5485-5</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Seyong Lee, Jeffrey Vetter. Moving Heterogeneous GPU Computing into the Mainstream with Directive-Based, High-Level Programming Models. In: Proc. DOE Exascale Research Conference. Portland, Or; 2012.</mixed-citation><mixed-citation xml:lang="en">Seyong Lee, Jeffrey Vetter. Moving Heterogeneous GPU Computing into the Mainstream with Directive-Based, High-Level Programming Models. In: Proc. DOE Exascale Research Conference. Portland, Or; 2012.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Thoman P., Dichev K., Heller Th., Iakymchuk R., Aguilar X., Hasanov Kh., et al. A Taxonomy of Task-Based Parallel Programming Technologies for High-Performance Computing. Journal of Supercomputing. 2018;74(2):1422– 1434. 10.1007/s11227-018-2238-4</mixed-citation><mixed-citation xml:lang="en">Thoman P, Dichev K, Heller Th, Iakymchuk R, Aguilar X, Hasanov Kh, et al. A Taxonomy of Task-Based Parallel Programming Technologies for High-Performance Computing. Journal of Supercomputing. 2018;74(2):1422– 1434. 10.1007/s11227-018-2238-4</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>
