<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные наукоемкие технологии</journal-title>
      </journal-title-group>
      <issn>1812-7320</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.17513/snt.37773</article-id>
      <article-id pub-id-type="publisher-id">ART-37773</article-id>
      <title-group>
        <article-title>МОДЕЛИ ПРОГНОЗИРОВАНИЯ ВРЕМЕНИ ВЫПОЛНЕНИЯ СХЕМ РЕШЕНИЯ ЗАДАЧ В ГЕТЕРОГЕННОЙ РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЕ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Феоктистов</surname>
              <given-names>А.Г.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Feoktistov</surname>
              <given-names>A.G.</given-names>
            </name>
          </name-alternatives>
          <email>agf65@yandex.ru</email>
          <xref ref-type="aff" rid="aff1"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Башарина</surname>
              <given-names>О.Ю.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Basharina</surname>
              <given-names>O.Y.</given-names>
            </name>
          </name-alternatives>
          <email>basharinaolga@mail.ru</email>
          <xref ref-type="aff" rid="aff2"/>
        </contrib>
      </contrib-group>
      <aff id="aff1">
        <institution xml:lang="ru">ФГБУН «Институт динамики систем и теории управления им. В.М. Матросова СО РАН»</institution>
        <institution xml:lang="en">Matrosov Institute for System Dynamics and Control Theory of SB RAS</institution>
      </aff>
      <aff id="aff2">
        <institution xml:lang="ru">ФГБОУ ВО «Иркутский государственный университет»</institution>
        <institution xml:lang="en">Irkutsk State University</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2019-11-04">
        <day>04</day>
        <month>11</month>
        <year>2019</year>
      </pub-date>
      <issue>11</issue>
      <fpage>102</fpage>
      <lpage>108</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://top-technologies.ru/article/view?id=37773</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>В настоящее время распределенные пакеты прикладных программ играют существенную роль в рамках поддержки проведения крупномасштабных научных экспериментов в гетерогенной вычислительной среде. Гетерогенность подразумевает использование в рамках среды узлов (персональных компьютеров, серверов, кластеров, облачных платформ) с разными архитектурами и вычислительными характеристиками. Схемы решения задач в таких пакетах строятся на вычислительных моделях, представляющих собой частный случай семантической сети. Для построения схем решения задач используются методы планирования вычислений и информационного планирования. В статье предложены новые модели прогнозирования времени выполнения схем решения задач в гетерогенной среде. Задача прогнозирования времени выполнения программ в гетерогенной среде является чрезвычайно актуальной. Ее решение позволяет эффективно распределять и использовать ресурсы среды. Предложенные модели позволяют, в отличие от известных, учитывать различные оценки времени выполнения модулей, входящих в состав схем решения задач. В статье приведены результаты сравнительного анализа точности прогнозирования времени выполнения схем с использованием различных оценок времени выполнения модулей. Наибольшая точность достигается при использовании оценок времени выполнения модулей, полученных на основе динамического анализа программ.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>Nowadays, distributed applied software packages play a significant role in supporting large-scale scientific experiments in a heterogeneous computing environment. Within the framework of the environment, heterogeneity implies the use of nodes (personal computers, servers, clusters, cloud platforms) with different architectures and computational characteristics. In such packages, problem-solving schemes are created on computational models, which are a special case of the semantic network. To construct the problem-solving schemes, methods of computations planning and information planning are used. We propose new models for predicting the execution time of problem-solving schemes in a heterogeneous environment. The problem of predicting the program execution time in a heterogeneous environment is extremely relevant. Its solution allows us to effectively allocate and use environment resources. In contrast to the known models, the proposed ones allow us to take into account various evaluations for the runtime of scheme modules. In the paper, the results of a comparative analysis of the accuracy in predicting the execution time of problem-solving schemes using various evaluations of the module runtime are shown. The greatest accuracy is achieved by using estimates of the module runtime obtained on the basis of dynamic analysis of programs.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>распределенные вычисления</kwd>
        <kwd>гетерогенные ресурсы</kwd>
        <kwd>вычислительная модель</kwd>
        <kwd>время выполнения программ</kwd>
        <kwd>прогнозирование</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>distributed computing</kwd>
        <kwd>heterogeneous resources</kwd>
        <kwd>computational model</kwd>
        <kwd>program runtime</kwd>
        <kwd>predicting</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Deelman E., Peterka T., Altintas I., Carothers C.D., van Dam K.K., Moreland K., Parashar M., Ramakrishnan L., Taufer M., Vetter J. The future of scientific workflows. The International Journal of High Performance Computing Applications. 2018. Vol. 32. № 1. P. 159–175. DOI: 10.1177/1094342017704893.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Cao F., Zhu M.M., Ding D. Distributed workflow scheduling under throughput and budget constraints in grid environments. Lecture Notes in Computer Science. 2013. Vol. 8429. P. 62–80. DOI: 10.1007/978-3-662-43779-7_4.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. Qin J., Fahringer T. Semantic-based scientific workflow composition. Scientific Workflows. – Springer, Berlin, Heidelberg, 2012. P. 115–134. DOI: 10.1007/978-3-642-30715-7_7.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. Deelman E., Vahia K., Juvea G., Ryngea M., Callaghan S., Maechling P.J.,Mayani R., Chen W, da Silva R.F., Livny M., Wenger K. Pegasus, a workflow management system for science automation. Future Generation Computer Systems. 2015. Vol. 46. P. 17–35. DOI: 10.1016/j.future.2014.10.008.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. Феоктистов А.Г., Башарина О.Ю. Методика динамического анализа времени выполнения программ в гетерогенных распределенных вычислительных средах // Вестник Иркутского государственного технического университета. 2018. Т. 22. № 6. С. 109–119. DOI: 10.21285/1814-3520-2018-6-109-119.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>6. Феоктистов А.Г., Горский С.А., Сидоров И.А., Костромин Р.О., Фереферов Е.С., Бычков И.В. Непрерывная интеграция функционального наполнения распределенных пакетов прикладных программ в Orlando Tools // Труды ИСП РАН. 2019. Т. 31. № 2. С. 83–96. DOI: 10.15514/ISPRAS-2019-31(2)-7.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>7. Бычков И.В., Опарин Г.А., Феоктистов А.Г., Корсуков А.С. Децентрализованное управление потоками заданий в интегрированной кластерной системе // Вестник Новосибирского гос. ун-та. Серия: Информационные технологии. 2011. Т. 9. № 2. С. 42–54.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>8. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ–Петербург, 2002. 608 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>9. Опарин Г.А., Новопашин А.П. Булево моделирование планирования действий в распределенных вычислительных системах // Известия РАН. Теория и системы управления. 2004. № 5. С. 105–108.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>10. ЦКП Иркутский суперкомпьютерный центр СО РАН. [Электронный ресурс]. URL: http://hpc.icc.ru/ (дата обращения: 23.10.2019).</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
