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

Конкурс конференции GraphHPC — открытый конкурс по программированию графовых задач для суперкомпьютеров, который проводится лабораторией DISLab четвертый год подряд. В 2017 году необходимо разработать самую быструю реализацию задачи расчета Betweenness Centrality для неориентированного графа без весов.

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

Начните с Быстрого старта, получить простейшую программу совсем несложно!

Betweenness Centrality

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

Новости

21.02.2017 Внимание! Кластер с сетью Ангара будет в 16:00 22.02 отключен на праздники! Кластер будет включен 27.02. Одноузловая система будет работать. В связи с этим конкурс будет продлен до 28.02! Таблицы будут заморожены в 12:00 24.02 (MSK), прием отправок будет работать до 12:00 28.02 (MSK).

16.02.2017 Открыта отправка на кластер! Уточнены правила: запрещено инициализировать GPU, не включая это время во время решения задачи, добавлены правила для отправки на кластер. Дополнены инструкции по отправке.

14.02.2017 Ужесточены правила работы скрипта отправки решения GraphHPC-submit. Теперь скрипт не прикрепляет к отправке никакие бинарные файлы, за исключением файлов *.dyn, *.dpi. Подробнее в инструкции по отправке.

10.02.2017 Ослаблено требование к точности ответа. Теперь относительная или абсолютная погрешность должна быть меньше 10-6. Доступна новая версия примера реализации с обновленной валидацией. Все решения участников автоматически протестированы на корректность и производительность.

7.02.2017 Добавлена возможность скрыть информацию о личных данных. Лимит времени для запуска задач на узле уменьшен до 10 минут.

2.02.2017 Добавлена информация о заморозке таблицы в конце конкурса, а также о тестировании решений.

Таблица результатов

2x Intel Xeon E5-2683v3 NVIDIA GPU K20x

 ПсевдонимСтудентРазмер графаRMAT, сRANDOM, сСреднее время, c
1
zhukov
да1741.5454234.1921337.86877
2
alexks
1742.4049635.2668838.83592
3
sas
1782.9663366.2886274.62748
4
andrey_z
17106.45695100.24351103.35023
5
shabalov
да1638.3001834.5401136.42014
6
belyalex
1651.1950747.1224849.15877
7
orlovdmal
1663.3398278.4285570.88419
8
khotkin
да16101.9462796.3397099.14298
9
safiulin
да1523.0950322.9926523.04384
10xffox1460.5110951.1622855.83669
11
vadikrobot
да80.060510.047610.05406
12
reference
50.000610.000320.00047

Кластер "Ангара-К1"

 ПсевдонимСтудентРазмер графаRMAT, сRANDOM, сСреднее время, c
1
zhukov
да1822.5321319.1486120.84037
2
alexks
1820.7624321.4134321.08793
3
sas
179.665146.104897.88502
4
andrey_z
1718.2115615.9753617.09346
5
reference
100.944650.862810.90373

Время проведения конкурса

  • 29 декабря: публикация условия задачи.
  • 1 февраля: старт конкурса.
  • 27 28 февраля: окончание конкурса.
  • 2 марта: объявление результатов на конференции GraphHPC-2017.

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