Итоги конкурса GraphHPC-2016
В рамках конференции GraphHPC-2016 проводился конкурс на самую быструю реализацию задачи Community Detection поиска сообществ в неориентированном графе с весами.
Конкурс проводился при помощи автоматической системы. В разделе CommunityDetection можно прочесть условие задачи. Для запуска задач были предоставлены следующие вычислительные системы:
- Многоузловой кластер «Ангара-К1» — 36 вычислительных узлов, объединенных сетью Ангара с топологией 3D-тор 3х3х4, 24 узла с двумя процессорами Intel Xeon E5-2630 (по 6 ядер, 2.3 ГГц) и 12 узлов с одним процессором Intel Xeon E5-2660 (8 ядер, 2.2 ГГц). Память узла – 64 ГБ.
- Вычислительный узел IBM System x3650 M4, в составе которого 2x Intel Xeon E5-2690 2.90 GHz, NVIDIA GPU K20x. Память узла – 128 ГБ.
Время проведения конкурса: с 1 по 29 февраля 2016 года.
Итоги конкурса
Первое место в конкурсе на вычислительном узле занял студент ВМК МГУ Владимир Жуков с рейтингом 12808. Второе место занял Александр Колганов с гибридной реализацией и рейтингом 11349. Третье место (второе в студенческой номинации) занял Андрей Журавлев с рейтингом 9672. Первое место на кластере с рейтингом 1370 занял Артём Осипов из компании Т-Платформы.
Обладатель первого места на вычислительном узле в качестве приза получил платформу Jetson TK1 от партнера конференции компании NVIDIA и SSD-диск на 512 ГБ (Samsung SSD 850 PRO) от организаторов. За второе место вручены умные часы Asus ZenWatch (WI500Q Siver case Brown). За первое место на кластере вручены умные часы Alcatel SM02. Все остальные призеры в общей и студенческой номинациях получили книги "Конкретная математика". Все участники конкурса, вошедшие в таблицу результатов, получили памятные сертификаты и сувениры от партнеров семинара компаний NVIDIA, Intel , Sapphire, IBM, Т-Платформы.
Решение победителя конкурса Владимира Жукова можно скачать здесь.
Итоговая таблица результатов конкурса
Вычислительный узел
Участник | Организация | Студент | Система | Среднее время, с | Среднее отклонение модулярности | Средний рейтинг | |
---|---|---|---|---|---|---|---|
1 | Жуков Владимир | ВМК МГУ | да | 2x Intel Xeon E5-2683 v3 | 0.550 | 91.10 % | 12808.14 |
2 | Колганов Александр | ВМК МГУ | 2x Intel Xeon E5-2683 v3 NVIDIA Tesla K20x | 0.818 | 91.23 % | 11348.78 | |
3 | Журавлев Андрей | Московский Авиационный Институт | 2x Intel Xeon E5-2683 v3 | 0.720 | 95.79 % | 9671.70 | |
4 | Попов Александр | Positive Technologies | 2x Intel Xeon E5-2683 v3 | 1.657 | 92.56 % | 3838.55 | |
5 | Афанасьев Илья | МГУ | да | 2x Intel Xeon E5-2683 v3 | 2.997 | 90.16 % | 2066.51 |
6 | Ламонов Иван | МГУ | да | 2x Intel Xeon E5-2683 v3 | 0.850 | 24.56 % | 542.96 |
7 | Пример реализации | DISLab | 2x Intel Xeon E5-2683 v3 | 3042.287 | 100.00 % | 4.75 |
Кластер
Участник | Организация | Студент | Система | # узлов | Среднее время, с | Среднее отклонение модулярности | Средний рейтинг | |
---|---|---|---|---|---|---|---|---|
1 | Осипов Артем | Т-Платформы | Ангара-К1 | 32 | 7.668 | 99.01 % | 1369.57 | |
2 | Пример реализации | DISLab | Ангара-К1 | 32 | 992.057 | 79.87 % | 19.64 |