|
Информатика, вычислительная техника и управление
Оптимизация фрагментации при выделении ресурсов для высокопроизводительных вычислительных систем с сетью Ангара
А. В. Мукосей, А. С. Семенов АО «НИЦЭВТ» (117587 Москва, Варшавское шоссе, д. 125, стр. 15)
Аннотация:
В данной работе рассматривается высокоскоростная вычислительная сеть с топологией многомерный тор. Работа посвящена оптимизации фрагментации, возникающей в результате последовательного выделения вычислительных узлов в многоузловой системе при заданном требовании о том, что сетевой трафик разных пользовательских заданий не должен пересекаться. В данной работе на основе идей из задачи о многомерной упаковке контейнера предложен метод поиска узлов с оценкой фрагментированности системы. Для такой оценки введено понятие прямоугольников максимального размера, которые возможно вписать в систему после размещения очередного пользовательского задания. Каждое множество узлов, подходящее для размещения задания, оценивается предложенной функцией, учитывающей размер и количество найденных прямоугольников максимального размера. Исследование разработанного метода проводилось с помощью симулятора работы вычислительной системы. Рассмотрен набор различных вычислительных систем с трехмерными и четырехмерными топологиями, размер минимальной системы — 32 вычислительных узла, максимальной — 144 узла. Для каждой системы задана синтетическая очередь заданий, параметры которой приближены к реально возможной. В качестве критерия качества метода выбора узлов рассматривается средняя утилизация ресурсов вычислительной системы и среднее время ожидания заданий в очереди. Исследование показало, что увеличение утилизации ресурсов для предложенного метода выбора узлов составило в среднем 11% по сравнению с базовым методом, а среднее значение времени нахождения задания в очереди сокращенно на 45,3%.
Ключевые слова:
коммуникационная сеть Ангара, многомерный тор, правило порядка направлений, фрагментация вычислительной системы, выбор узлов.
Поступила в редакцию: 10.05.2018
Образец цитирования:
А. В. Мукосей, А. С. Семенов, “Оптимизация фрагментации при выделении ресурсов для высокопроизводительных вычислительных систем с сетью Ангара”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 7:2 (2018), 50–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv189 https://www.mathnet.ru/rus/vyurv/v7/i2/p50
|
Статистика просмотров: |
Страница аннотации: | 135 | PDF полного текста: | 61 | Список литературы: | 23 |
|