В рамках конференции 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
