|
Анализ задержек при диспетчеризации однородных заданий в условиях неопределенности
Ю. Е. Малашенко, И. А. Назарова Вычислительный центр им. А. А. Дородницына Российской академии наук
Аннотация:
Рассматривается проблема управления ресурсоемкими вычислительными заданиями переборного типа, допускающими распараллеливание по данным. Заявки-задачи поступают в систему в произвольные моменты времени по одной или группами, время их решения заранее не известно. Для планирования процесса обработки используется оптимизационная модель, которая базируется на текущей информации о выполнении задания: длительности пребывания в системе и объеме уже обработанных данных. С помощью модели для каждого задания определяется доля данных для обработки в плановом периоде. При расчетах используются оценки необходимых вычислительных затрат и не делается предположений о законах распределения неизвестных характеристик заявок. Предложенное правило диспетчеризации позволяет в динамике формировать порядок выполнения заданий, приоритет получают менее трудоемкие задачи.
Ключевые слова:
ресурсоемкие задачи; параллельные вычисления; оптимизация управления; принцип гарантированного результата.
Поступила в редакцию: 08.11.2013
Образец цитирования:
Ю. Е. Малашенко, И. А. Назарова, “Анализ задержек при диспетчеризации однородных заданий в условиях неопределенности”, Информ. и её примен., 8:1 (2014), 12–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia294 https://www.mathnet.ru/rus/ia/v8/i1/p12
|
Статистика просмотров: |
Страница аннотации: | 211 | PDF полного текста: | 75 | Список литературы: | 32 | Первая страница: | 5 |
|