СПОСОБ ФОРМИРОВАНИЯ ФЕДЕРАЦИИ ВЫЧИСЛИТЕЛЕЙ
Федерация вычислителей, коэффициент корреляции Пирсона, алгоритм формирования клик в графе, минимальное покрытие
В результате запуска набора бенчмарков на группе вычислителей формируется таблица с результатами, в столбцах которых располагаются вычислители, в строках – бенчмарки. Каждая ячейка матрицы с результатами содержит время выполнения бенчмарка на вычислителе. Рассматриваются популярные бенчмарки, состоящие из программ в различных предметных областях.По полученной матрице производится группировка вычислителей следующим образом. Для всех пар вычислителей производится расчет коэффициента корреляции Пирсона по столбцу с временами выполнения соответствующих бенчмарков. Затем специальным алгоритмом выделяются подгруппы вычислителей. При формировании подгрупп рассматриваются пары, у которых модуль значения коэффициента корреляции Пирсона больше заранее заданного порога, например, 0.97. Меняя величину порога, можно влиять на размер федерации.После группировки вычислителей производится выбор самого эффективного по времени выполнения бенчмарков представителя из каждой полученной группы.
Построение федерации вычислителей.
Смелянский Р.Л.
заведующий кафедрой
Доктор физико-математических наук
Соколов И.А.
декан
50.41.23
Программное обеспечение вычислительных сетей
01.02.00
Computer and information sciences
Руслан
Смелянский
Леонидович
постановка задачи о группировке
Андрей
Чупахин
Андреевич
Применение группировки для формирования федерации
Алексей
Колосов
Михайлович
Предложение использовать к.к.Пирсона для группировки
Виталий
Антоненко
Александрович
Определение требований к входным данным
Минобрнауки России
Министерство образования и науки Российской Федерации
1047796287440
Организация
Министерство образования и науки Российской Федерации
Федеральные государственные казенные учреждения
МГУ им. М.В. Ломоносова Факультет ВМК
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Московский государственный университет имени М.В. Ломоносова", Факультет вычислительной математики и кибернетики
1037700258694
Организация
Министерство науки и высшего образования Российской Федерации
Обособленные подразделения юридических лиц