Добро пожаловать на сайт конкурса GraphHPC-2016!

Community Detection
В рамках конференции GraphHPC-2016 проводится конкурс на самую быструю реализацию задачи Community Detection поиска сообществ в неориентированном графе с весами.

В разделе Задача можно прочесть условие задачи и скачать пример реализации. Конкурс проводится при помощи автоматической системы, работа с которой описана в разделе Информация.

Победитель студенческой номинации получит приз — SSD-диск. Решение о призах победителю "профессиональной" номинации, призерам и творчески отличившимся участникам будет принято по итогам конкурса. Некоторые из них получат возможность рассказать на конференции о своей реализации. Впервые будет разрешено участие команд, состоящих из не более, чем трех человек. По итогам конкурса будет принято решение об отдельной номинации для командных реализаций. Все участники, попавшие в таблицу результатов, получат сертификат участника.

Партнер семинара компания NVIDIA предоставляет в качестве приза платформу Jetson TK1 для разработчиков на первом мобильном процессоре с поддержкой CUDA.

Партнер конференции корпорация Intel, отделение программных продуктов и сервисов предоставляет доступ к программным инструментам, входящим в пакет Intel® Parallel Studio XE 2016 для участников конкурса.

Время проведения конкурса: с 1 по 29 февраля 2016 года. Подведение итогов 3 марта 2016 года на конференции GraphHPC-2016.

Внимание! Во время конкурса участникам кроме одноузловой вычислительной системы с GPU будет предоставлен доступ на 36-узловой вычислительный кластер с высокоскоростной сетью "Ангара" — первой российской коммуникационной сетью с маршрутизаторами на базе СБИС.

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

Первое место в конкурсе на вычислительном узле занял студент ВМК МГУ Владимир Жуков с рейтингом 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 v30.55091.10 %12808.14
2Колганов АлександрВМК МГУ2x Intel Xeon E5-2683 v3 NVIDIA Tesla K20x0.81891.23 %11348.78
3Журавлев АндрейМосковский Авиационный Институтда2x Intel Xeon E5-2683 v30.72095.79 %9671.70
4Попов АлександрPositive Technologies2x Intel Xeon E5-2683 v31.65792.56 %3838.55
5Афанасьев ИльяМГУда2x Intel Xeon E5-2683 v32.99790.16 %2066.51
6Ламонов ИванМГУда2x Intel Xeon E5-2683 v30.85024.56 %542.96
7Пример реализацииDISLab2x Intel Xeon E5-2683 v33042.287100.00 %4.75

Кластер

 УчастникОрганизацияСтудентСистема# узловСреднее время, сСреднее отклонение модулярностиСредний рейтинг
1Осипов АртемТ-ПлатформыАнгара-К1327.66899.01 %1369.57
2Пример реализацииDISLabАнгара-К132992.05779.87 %19.64

Новости

1.03.2016 Конкурс завершен! Приглашаем всех на объявление результатов конкурса на конференции GraphHPC-2016. Участники, вошедшие в таблицу результатов, зарегистрированы на конференцию автоматически.

4.03.2016 логины участников на access-node и кластере с сетью Ангара будут деактивированы, просьба до этого времени забрать свои коды.

29.02.2016 Обновлен пример реализации, в котором исправлена работа с распределенной реализацией задачи.

28.02.2016 Конкурс будет продлен до 15:00 1.03 (MSK)!

26.02.2016 Таблица с результатами конкурса заморожена по состоянию на 12:00 (MSK). В 23:59 29.02.2016 (MSK) конкурс будет завершен и отправки результатов остановлены. Таблица с результатами обновится после объявления итогов конкурса на конференции GraphHPC-2016.

26.02.2016 На странице Управление привязкой и переменные окружения появилось описание на русском языке, как осуществлять привязку и управлять распределением OpenMP-нитей.

24.02.2016 В 12:00 26.02.2016 (MSK) таблица с результатами конкурса перестанет обновляться до объявления итогов конкурса на конференции GraphHPC-2016. Продолжать работать и отправлять решения можно вплоть до завершения конкурса в 23:59 29.02.2016 (MSK).

19.02.2016 В МГУ прошел второй мастер-класс, посвященный методам оптимизации программ для распределенной памяти, написанных с использованием библиотеки MPI, а также вопросам реализации графовых задач на распределенной памяти. Доступна презентация мастер-класса. Спасибо всем участникам мастер-классов! Ждем их реализаций в таблице! :)

18.02.2016 В МГУ прошел первый мастер-класс, посвященный постановке задачи, алгоритмам ее решения и методам оптимизации в рамках одного вычислительного узла. Доступна презентация мастер-класса. Приглашаются все на мастер-класс 19.02.2016 в 16:15 в аудитории 238, посвященный методам оптимизации распределенной постановки задачи.

16.02.2016 Внимание! Изменены правила! Полученное значение модулярности может быть любым, но за плохое значение модулярности назначается большой штраф! Все отправки будут переоценены автоматически. Подробнее можно прочитать в разделе Задача.

Выложен новый пример реализации, который включает в себя пример распределенной реализации при помощи библиотеки MPI.

12.02.2016 Выложено описание лувенского алгоритма из примера реализации на русском языке.

4.02.2016 Во Втором учебном корпусе МГУ 18 и 19 февраля в 16:15 в аудитории 238 состоится двухдневный мастер-класс, во время которого будет дано подробное описание задачи конкурса, алгоритмов ее решения, возможных технологий распараллеливания и приемов оптимизации. Участники мастер-класса во время практической части смогут получить удаленный доступ на вычислительные ресурсы и попробовать свои силы в решении задачи. Продолжить разработку решения при помощи полученного удаленного доступа можно будет вплоть до окончания конкурса 29 февраля. Приглашаются студенты и все заинтересованные!

Желающие принять участие в мастер-классе, не учащиеся в МГУ, должны прислать заявку (ФИО, место работы или учебы) по адресу до 16 февраля включительно для организации прохода в здание. Для участия в практической части с собой необходимо иметь ноутбук.

4.02.2016 Открыта возможность отправки решения. Функция подсчета рейтинга доступна в новом примере реализации.

1.02.2016 Открыта регистрация и возможность получения доступа на вычислительный узел. Внимание! Все предобработки графов необходимо включать во время решения задачи. Возможность отправки решения, новый пример реализации, а также пример реализации с использованием MPI будут доступны в ближайшее время.