9062

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

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

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

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 9

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2010

Страницы: 

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

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

Иванов Н.Н., ШАСТУН В.В. Определение точных верхних оценок времени выполнения сложных наборов задач в управляющих параллельных вычислительных системах // Автоматика и телемеханика. 2010. № 9. С. 174-184.