Аннотация:
Актуальная проблема прогнозирования надежного выполнения задаваемого пользователем комплекса взаимосвязанных работ (КВР) – набора взаимозависимых программных модулей со случайными временами их реализации – в управляющих параллельных вычислительных системах решается путем определения точной верхней оценки функций распределения времени выполнения КВР при условии, что число вычислительных устройств системы не меньше коэффициента параллелизма КВР. Обычно весьма трудоемкое получение подобных оценок заменено построением совокупности кратных интегралов, вычисляемых методом Монте-Карло.
Статья представлена к публикации членом редколлегии:П. П. Пархоменко
Образец цитирования:
Н. Н. Иванов, В. В. Шастун, “Определение точных верхних оценок времени выполнения сложных наборов задач в управляющих параллельных вычислительных системах”, Автомат. и телемех., 2010, № 9, 174–184; Autom. Remote Control, 71:9 (2010), 1899–1908
\RBibitem{IvaSha10}
\by Н.~Н.~Иванов, В.~В.~Шастун
\paper Определение точных верхних оценок времени выполнения сложных наборов задач в~управляющих параллельных вычислительных системах
\jour Автомат. и телемех.
\yr 2010
\issue 9
\pages 174--184
\mathnet{http://mi.mathnet.ru/at887}
\zmath{https://zbmath.org/?q=an:1227.93083}
\transl
\jour Autom. Remote Control
\yr 2010
\vol 71
\issue 9
\pages 1899--1908
\crossref{https://doi.org/10.1134/S0005117910090122}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000282173700012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77957827363}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at887
https://www.mathnet.ru/rus/at/y2010/i9/p174
Эта публикация цитируется в следующих 5 статьяx:
Н. Н. Иванов, “Степень параллелизма обобщенных стохастических сетевых графиков”, УБС, 65 (2017), 6–23; N. N. Ivanov, “The degree of parallelism in generalized stochastic network”, Automation and Remote Control, 80:9 (2019), 1694–1703
Н. Н. Иванов, “Обобщенные стохастические сетевые графики с управляющими дугами”, Пробл. управл., 6 (2017), 15–18
Н. Н. Иванов, “Аналитико-имитационное моделирование обобщенных стохастических сетевых графиков”, УБС, 53 (2015), 27–44; N. N. Ivanov, “Analytical and simulation models of generalized stochastic networks”, Autom. Remote Control, 78:7 (2017), 1319–1328
Н. Н. Иванов, “Стохастические сетевые графики с переменной структурой”, УБС, 56 (2015), 66–77
Н. Н. Иванов, “Метод вычисления функции распределения и числовых вероятностных характеристик времени выполнения стохастического сетевого графика”, Пробл. управл., 6 (2014), 15–21