Программный модуль «Interval Allocator» для эффективного выделения заданного множества разнородных ресурсов
рюкзак интервал выделение ресурсов параллельное задание распределенные вычисления
Программный модуль «Interval Allocator» реализует алгоритм выбора множества одновременно доступных ресурсов одного типа для выполнения пользовательского многопроцессорного задания в разнородной вычислительной среде. Использование модификации алгоритма заполнения рюкзака позволяет формировать наборы ресурсов, оптимальные согласно сумме частных значений заданного пользователем критерия при ограничении на их общую стоимость. Важной особенностью данной реализации является учет дополнительного ограничения на общее количество необходимых ресурсов, которое задается интервалом допустимых значений. Это решение позволяет повысить гибкость процедуры выделения ресурсов и повысить эффективность в сравнении с более простыми аналогами.
Область применения программы включает в себя моделирование и администрирование распределенных вычислительных систем с целью повышения эффективности использования доступных ресурсов.
для повышения эффективности использования вычислительных ресурсов при выполнении потоков параллельных заданий в распределенных вычислительных средах
Дмитрий
Емельянов
Михайлович
доцент
Кандидат технических наук
Отсутствует
-
-
РОССИЯ
Виктор
Драгунов
Карлович
проректор по научной работе
РОССИЯ
50.39.19
Организация вычислительного процесса в ВС
50.07.03
Теория и моделирование вычислительных сред, систем, комплексов и сетей
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Дмитрий
Емельянов
Михайлович
разработка алгоритмов и исходного текста программы,  50%
РОССИЯ
Виктор
Топорков
Васильевич
разработка алгоритмов и исходного текста программы,  50%
РОССИЯ
РФФИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "РОССИЙСКИЙ ФОНД ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ"
1037739411489
Организация
Федеральное государственное бюджетное учреждение "Российский фонд фундаментальных исследований"
Федеральные государственные бюджетные учреждения
ФГБОУ ВО "НИУ "МЭИ"
федеральное государственное бюджетное образовательное учреждение высшего образования "Национальный исследовательский университет "МЭИ"
1027700251644
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения