informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-613Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGМИНИМИЗАЦИЯ ЗАТРАТ НА ПОСТРОЕНИЕ МОДЕЛЕЙ ПОСЛЕДОВАТЕЛЬНЫХ ПРОГРАММ ПРИ ИХ РАСПРЕДЕЛЕННОЙ РЕАЛИЗАЦИИПоляковА. С.СамсоновВ. Е.Объединенный институт проблем информатики НАН БеларусиBelarus20071411201801(13)6775Copyright © Поляков А.С., Самсонов В.Е., 20182018Поляков А.С., Самсонов В.Е.Поляков А.С., Самсонов В.Е.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/613

Рассматривается задача минимизации затрат на построение математических моделей последовательных программ при их распределенной реализации. В качестве моделей программ используются ориентированные графы, веса вершин которых представляют собой числа выполнений линейных участков, веса дуг – числа переходов между линейными участками при решении задач с помощью рассматриваемой программы. Предлагаются алгоритмы поиска минимальных по мощности множеств вершин и дуг графа, задание значений весов которых позволяет вычислить веса всех остальных вершин и дуг графа.

ReferencesГубкин, А.Ф. Об определении временных характеристик последовательных про-грамм / А.Ф. Губкин, В.А Матвеев // УСИМ. – 1991. – № 5. – С. 48–54.Губкин, А.Ф. Об определении временных характеристик последовательных про-грамм / А.Ф. Губкин, В.А Матвеев // УСИМ. – 1991. – № 5. – С. 48–54.Закревский, А.Д. К оптимизации динамического использования регистров в программах / А.Д. Закревский // Доклады АН БССР. – Т. 20, № 2. – 1976. – С. 127–129.Закревский, А.Д. К оптимизации динамического использования регистров в программах / А.Д. Закревский // Доклады АН БССР. – Т. 20, № 2. – 1976. – С. 127–129.Поляков, А.С. О распределенной обработке программ в вычислительных сетях / А.С. Поляков // АВТ. – 1992. – № 2. – С. 45–49.Поляков, А.С. О распределенной обработке программ в вычислительных сетях / А.С. Поляков // АВТ. – 1992. – № 2. – С. 45–49.Поляков, А.С. Размещение фрагментов последовательных программ на процессорах распределенной системы / А.С. Поляков // Весці НАН Беларусі. Сер. фіз.-тэхн. навук. – 1999. – № 3. – С. 84–88.Поляков, А.С. Размещение фрагментов последовательных программ на процессорах распределенной системы / А.С. Поляков // Весці НАН Беларусі. Сер. фіз.-тэхн. навук. – 1999. – № 3. – С. 84–88.Головкин, Б.А. Расчет характеристик и планирование параллельных вычислительных процессов / Б.А. Головкин. – М.: Радио и связь, 1983. – 272 с.Головкин, Б.А. Расчет характеристик и планирование параллельных вычислительных процессов / Б.А. Головкин. – М.: Радио и связь, 1983. – 272 с.Joseph, D. Prefetching using markov predictors / D. Joseph, D. Grunwald // IEEE Transactions on Computers. – Vol. 48, № 2. – February 1999. – P. 121–133.Joseph, D. Prefetching using markov predictors / D. Joseph, D. Grunwald // IEEE Transactions on Computers. – Vol. 48, № 2. – February 1999. – P. 121–133.Chilimbi, T.M. Dynamic hot data stream prefetching for general-purpose programs / T.M. Chilimbi, M. Hirzel // Proc. of the ACM SIGPLAN 2002 Conference on Programming language design and implementation. – ASM Press, 2002. – P. 199–209.Chilimbi, T.M. Dynamic hot data stream prefetching for general-purpose programs / T.M. Chilimbi, M. Hirzel // Proc. of the ACM SIGPLAN 2002 Conference on Programming language design and implementation. – ASM Press, 2002. – P. 199–209.Поляков, А.С. Нахождение максимальных полных подграфов / А.С. Поляков // Алгоритмы решения логико-комбинаторных задач: сб. науч. тр. – Минск: Ин-т техн. кибернетики АН БССР, 1975. – С. 32–42.Поляков, А.С. Нахождение максимальных полных подграфов / А.С. Поляков // Алгоритмы решения логико-комбинаторных задач: сб. науч. тр. – Минск: Ин-т техн. кибернетики АН БССР, 1975. – С. 32–42.

The authors declare that there are no conflicts of interest present.