Итоги конкурса GraphHPC-2017

В рамках конференции GraphHPC-2017 проводился конкурс на самую быструю реализацию задачи расчета Betweenness Centrality для неориентированного графа без весов.

Конкурс проводился при помощи автоматической системы HPCJudge. В разделе Betweenness Centrality можно прочесть условие задачи. Для запуска задач были предоставлены следующие вычислительные системы:

• Многоузловой кластер «Ангара-К1» — 36 вычислительных узлов, объединенных сетью Ангара с топологией 3D-тор 3х3х4.
• Вычислительный узел — 2x Intel Xeon E5-2683v3 (в сумме 28 ядер или 56 аппаратных потоков), NVIDIA GPU K20x, в узле 64 ГБ памяти.

Время проведения конкурса: с 1 по 28 февраля 2017 года.

Конкурс проводился при поддержке партнера конференции корпорации Intel, отделение программных продуктов и сервисов, которое предоставило доступ к программным инструментам, входящим в пакет Intel® Parallel Studio XE 2017 для участников конкурса.

Итоги конкурса

Первое место в конкурсе в общем зачете (и первое место в студенческой номинации) занял студент ВМК МГУ Владимир Жуков со средним временем 37.89 секунд на графах с 2¹⁷ вершин. Второе и третье места заняли Александр Колганов и Андрей Судоргин с результатом 38.31 и 64.69 секунд на том же размере графов. Те же участники также распределили между собой места и на вычислительном кластере. Второе и третье места в студенческой номинации заняли Сергей Шабалов и Богдан Воронин со средним временем 36.42 и 62.09 секунд на графах с 2¹⁶ вершин.

Обладатель первого места в качестве приза получил умные часы Pebble Steel Smartwatch. За второе место в общем зачете вручен SSD-диск на 500 ГБ (Samsung 850 EVO). Бронзовый призер конкурса в общем зачете получил книгу "Конкретная математика". Обладатель второго места в студенческой номинации получил внешний жесткий диск Seagate на 2 ТБ. За третье место в студенческой номинации вручен фитнес-браслет Xiaomi Mi band 2. Все участники конкурса, вошедшие в таблицу результатов, получили памятные сертификаты и сувениры от партнера конференции компании Intel.

Решение победителя конкурса Владимира Жукова можно скачать здесь.

Итоговая таблица результатов конкурса

2x Intel Xeon E5-2683v3 NVIDIA GPU K20x

Кластер "Ангара-К1"