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

В рамках семинара GraphHPC-2015 проводился конкурс на самую быструю реализацию задачи Minimum Spanning Tree (MST) построения минимального остовного дерева в графе с весами.

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

  • Многоузловой кластер — 8 вычислительных узлов, объединенных сетью Infiniband 4x FDR, в узле — 2 процессора Intel Xeon E5-2630, в каждом процессоре 6 ядер по 2 аппаратных потока, всего в узле доступно 24 аппаратных потока. Память узла – 78 ГБ.
  • Вычислительный узел IBM System x3650 M4, в составе которого 2x Intel Xeon E5-2690 2.90 GHz, NVIDIA GPU K20x. Память узла – 128 ГБ.

Время проведения конкурса: с 20 января по 4 марта 2015 года.

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

Первое место занял сотрудник компании Т-Платформы Александр Дарьин с гибридной реализацией и результатом 3080 MTEPS. Второе место занял Федор Минюк (Европлан) с результатом 2488 MTEPS. Третье место занял Александр Колганов (ИПМ РАН) с гибридной реализацией и результатом 1655 MTEPS. Победитель студенческой номинации — студент факультета ВМК Артем Мазеев с результатом 1651 MTEPS. Второе и третье места в студенческой номинации заняли студенты Денис Купляков и Вадим Зайцев.

Обладатели первых мест в качестве приза получили SSD-диски на 240 ГБ (Intel 530 Series). За второе место вручен приз от партнера семинара компании NVIDIA — платформа Jetson TK1 для разработчиков на первом мобильном процессоре с поддержкой CUDA. Все остальные призеры в общей и студенческой номинациях получили книги "Конкретная математика". Все участники конкурса, вошедшие в таблицу результатов, получили памятные сертификаты и сувениры от партнеров семинара компаний NVIDIA, IBM, Т-Платформы, Intel, AMD, Sapphire.

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

Вычислительный узел

 УчастникОрганизацияСтудентСистемаМасштабRMAT MTEPSSSCA2 MTEPSСреднее MTEPS
1Дарьин АлександрТ-Платформы2x Intel Xeon E5-2690 NVIDIA Tesla K20x174 491.521 669.023 080.27
2Минюк ФёдорЗАО «Анти-Плагиат»2x Intel Xeon E5-2690161 830.383 145.582 487.98
3Дарьин АлександрТ-Платформы2x Intel Xeon E5-2690172 834.771 630.922 232.84
4Колганов АлександрВМК МГУIntel Xeon E5-1660v2 NVIDIA GTX Titan241 479.002 873.002 176.00
5Колганов АлександрВМК МГУ2x Intel Xeon E5-2690 NVIDIA Tesla K20x221 289.642 021.021 655.33
6Мазеев АртёмВМК МГУда2x Intel Xeon E5-2690161 865.461 436.201 650.83
7Купляков ДенисВМК МГУда2x Intel Xeon E5-2690151 766.851 439.081 602.97
8Зайцев ВадимНовосибирский ГУда2x Intel Xeon E5-2690221 627.511 508.871 568.19
9Жуков ВладимирВМК МГУда2x Intel Xeon E5-2690 NVIDIA Tesla K20x20938.001 303.201 120.60
10Попов АлександрPositive Technologies2x Intel Xeon E5-26901249.7490.0569.89
11Аладышев КонстантинНИЦЭВТ2x Intel Xeon E5-2690 NVIDIA Tesla K20x1758.0439.7248.88
12Груздев АрсенийВМК МГУда2x Intel Xeon E5-26901026.2226.3526.28
13Пример реализацииDISLab2x Intel Xeon E5-2690100.428.124.27

Кластер

 УчастникОрганизацияСтудентСистема# узловМасштабRMAT MTEPSSSCA2 MTEPSСреднее MTEPS
1Дарьин АлександрТ-ПлатформыNicevt Cluster815112.89179.54146.21
2Пример реализацииDISLabNicevt Cluster8100.070.070.07