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

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

Статья представлена к публикации членом редколлегии: П. П. Пархоменко