9063

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Вычисление верхних оценок времени выполнения сложных наборов задач в управляющих параллельных вычислительных системах

Наименование конференции: 

  • 5-я международная конференция «Параллельные вычисления и задачи управления» (PACO'2010, Москва)

Наименование источника: 

  • Труды 5-й Международной конференции «Параллельные вычисления и задачи управления» (PACO'2010, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2010

Страницы: 

1037-1047
Аннотация
Проблема прогнозирования надежного выполнения задаваемого пользователем комплекса взаимосвязанных работ (КВР) – набора взаимозависимых программных модулей со случайными временами их реализации – в управляющих параллельных вычислительных системах решается путем определения точной верхней оценки функций распределения времени выполнения КВР при условии, что число вычислительных устройств системы не меньше коэффициента параллелизма КВР. Обычно весьма трудоемкое получение подобных оценок заменено построением совокупности кратных интегралов, вычисляемых методом Монте-Карло. Разработанная методика вычислений оценочных функций распределения времени выполнения КВР распространена на вычисление точных функций распределения этого времени на случай двухпроцессорных вычислительных систем при произвольных распределениях времен выполнения отдельных работ

Библиографическая ссылка: 

Иванов Н.Н., Шастун В.В. Вычисление верхних оценок времени выполнения сложных наборов задач в управляющих параллельных вычислительных системах / Труды 5-й Международной конференции «Параллельные вычисления и задачи управления» (PACO'2010, Москва). М.: ИПУ РАН, 2010. С. 1037-1047.