Конкурс GraphHPC-2016 на самую быструю реализацию параллельного алгоритма Community Detection: Итоги
В рамках конференции 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 |
