Конкурс GraphHPC-2016 на самую быструю реализацию параллельного алгоритма Community Detection: Итоги

в 11:47, , рубрики: community detection, gpgpu, graph processing, HPC, parallel programming, Алгоритмы, высокая производительность, параллельное программирование, Спортивное программирование

Конкурс GraphHPC-2016 на самую быструю реализацию параллельного алгоритма Community Detection: Итоги - 1
В рамках конференции GraphHPC-2016, прошедшей 3 марта 2016 года в МГУ им. М.В. Ломоносова на факультете ВМК, проводился конкурс на самую быструю реализацию задачи Community Detection — поиска сообществ в неориентированном графе с весами.
В разделе Задача можно прочесть условие задачи и скачать пример реализации на языке С++. Конкурс уже второй год проводится при помощи автоматической системы, работа с которой описана в разделе Информация. Также в данном разделе представлена информация о вычислительных ресурсах системы, установленном программном обеспечении, а также требования по оформлению задачи.
Победитель студенческой номинации получил SSD-диск на 512 ГБ от фирмы Samsung. Остальные победители и призеры "профессиональной" номинации получили умные часы Asus ZenWatch, а также сувениры от компаний NVidia и Intel. Также каждый из участников получил "Сертификат участника".
Таблица с результатами для одного вычислительного узла и кластера следующие:
Вычислительный узел:
CPU — 2x Intel Xeon E5-2683 v3 @ 2ГГц, (64 GB RAM, два сокета)
GPU — NVIDIA Tesla K20x (6 GB GDDR5)

Участник Организация Студент Система Среднее время, с Средняя модулярность Средний рейтинг Алгоритм
1 Жуков Владимир ВМК МГУ да CPU 0.550 91.10 % 12808.14 Label Propagation
2 Колганов Александр ВМК МГУ CPU + GPU 0.818 91.23 % 11348.78 Louvain
3 Журавлев Андрей МАИ да CPU 0.720 95.79 % 9671.70 Label Propagation
4 Попов Александр Positive Technologies CPU 1.657 92.56 % 3838.55 Label Propagation
5 Афанасьев Илья МГУ да CPU 2.997 90.16 % 2066.51 Label Propagation
6 Ламонов Иван МГУ да CPU 0.850 24.56 % 542.96 Label Propagation
7 Пример реализации DISLab CPU 3042.287 100.00 % 4.75 Louvain

Кластер:
Состоит из 36 вычислительных узлов в конфигурации 24 + 12 с высокоскоростной сетью "Ангара" — первой российской коммуникационной сетью с маршрутизаторами на базе СБИС, где
24 узла — 2х Intel Xeon CPU E5-2630 @ 2.30ГГц (64GB RAM, два сокета)
12 узлов — Intel Xeon CPU E5-2660 @ 2.20ГГц (64GB RAM)

Участник Организация Студент Система Среднее время, с Средняя модулярность Средний рейтинг Алгоритм
1 Осипов Артем Т-Платформы Ангара-К1 (32 nodes) 7.668 99.01 % 1369.57 Label Propagation
2 Пример реализации DISLab Ангара-К1 (32 nodes) 992.057 79.87 % 19.64

Автор: ALEX_k_s

Источник

Поделиться новостью

* - обязательные к заполнению поля