Алгоритм выбора локальных окрестностей децентрализованных диспетчеров в пространственно-распределенных вычислительных системах
Исследуется влияние выбора локальных окрестностей децентрализованных диспетчеров пространственно-распределенных мультикластерных и Grid-систем на эффективность диспетчеризации. Построена математическая модель для оценки эффективности заданной структуры локальных окрестностей для систем децентрализованной диспетчеризации с возможностью миграции задач. Предложен нетрудоемкий эвристический алгоритм, позволяющий строить субоптимальные графы логических структур вычислительных систем. Приводятся результаты натурного моделирования диспетчеризации параллельных MPI-программ с использованием распространенных логических структур, которые демонстрируют влияние выбора локальных окрестностей на показатели эффективности обслуживания задач. Выполнен сравнительный анализ распространенных логических структур и графов, генерируемых созданным алгоритмом. Результаты численного моделирования показывают, что предлагаемый алгоритм позволяет в разы сократить стоимость обслуживания задач.
Авторы: А. А. Пазников, А. В. Табаков, М. С. Куприянов, А. Р. Лисс
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Децентрализованная диспетчеризация, мультикластерные системы, пространственно-распределенные вычислительные системы, Grid, локальная окрестность, логическая структура
Открыть полный текст статьи