Конкурс параллельного программирования Acceler8 2011: Победители

Создать новую статью

04.09.2011 12:00


Конкурс параллельного программирования Acceler8 2011
Главная
Регистрация
Задача
Правила
Победители
Форум

Базовые принципы судейства

В соответствии с правилами конкурса мы оценили каждую из полученных работ по нескольким критериям:

  • До 150 баллов за производительность
  • До 25 баллов за социальную активность участников в форуме конкурса (по 1 баллу за каждый корректный пост) и за публикацию статей и блогов (10 баллов за каждую публикацию)
  • 25 баллов за описание решения

Конфигурация тестовых систем

Наборы данных для оценки производительности конкурсных работ

Для измерения производительности и корректности конкурсных приложений было использовано четыре тестовых набора данных (архив содержит тестовые наботы и корректные решения):

  • param_all
  • medium
  • param_1k_3k_no_cycle
  • param_3k_5k_cycle

Все использованные тесты имели равный удельный вес с точки зрения оценки работ. Подсчет очков в каждом тесте проводился индивидуально, путем ранжирования результатов от лучшего к худшему, независимо от результатов других тестов. Общая оценка производительности и корректности представляет собой сумму баллов, набранных в 7 тестах: три на MTL, три на «маленькой машине», плюс один тест на корректность. Таким образом, участник (либо несколько участников), показавшие лучший результат в тесте получали максимальное количество баллов: 150/7 = 21.43 баллов.

Принципы начисления баллов за корректность

Для оценки корректности использовался набор param_all.txt, баллы начислялись пропорционально числу правильно решенных за 4 минуты кейсов.

Например, решившие 420 из 438 кейсов, получили (150 / 7) * (420 / 438) = 20.55 балла.

Принципы начисления баллов за производительность

При оценке производительности использовались датасеты medium.txt, param_1k_3k_no_cycle.txt, param_3k_5k_cycle.txt на обеих тестовых платформах.

Все тестовые наборы данных были выполнены на обеих тестовых системах дважды, в "зачет" шло лучшее время.

Мы ограничивали время обработки одного набора тестовых данных 120 секундами на MTL и 240 секундами на «маленькой машине». В случаях, когда выполнение теста заняло более 120/240 секунд, либо было прервано из-за рантайм ошибки, либо давало неверный ответ хотя бы на один из кейсов, баллы за данный тест не начислялись. Также баллы не начислялись, если возникали существенные проблемы с компиляцией исходного кода приложения.

За каждый успешно решенный тестовый набор были начислены баллы за производительность по принципу обратной пропорциональной зависимости от времени, потраченному на решение.

Результаты тестирования производительности и распределение баллов

В конкурсе приняло участие 66 команд и 113 участников. Из 66 команд правильно решили все тестовые наборы данных на всех тестовых системах только 13. Разбивка по тестам ("маленькая машина"/MTL)

  • param_all  - 32
  • medium - 39/38
  • param_1k_3k_no_cycle - 37/39
  • param_3k_5k_cycle - 18/24

Победители

По результатам судейства победителями стали шесть команд, набравшие максимальное число суммарных баллов.

Первое место и главный приз — два ноутбука HP Pavillion dv6:

Вторые места — два нетбука Asus Eee PC 1011PX на команду:

Мы поздравляем победителей и всех участников конкурса!

Будем рады видеть вас на наших конкурсах в будущем году!

Итоговая таблица с баллами первых 30 участников конкурса Acceler8 2011

Место Название команды Участники Total points Performance Points Описание работы Форум/Статьи/Блоги
1 КомсомольскДВ ronsenval, asandrov 149.0 99.0 25 25
2 The Smoking GNU majorm, adavydow 118.9 68.9 25 25
3 meta talert, goncharov.mikhail 112.6 62.6 25 25
4 WS2011_SM_project mkot, a.opeykin 105.0 80.0 25 0
5 Burunduki from Tomsk PimpDaddy, ianet 87.2 56.2 25 6
6 Ownage_Threaded pawnbot, vatr 84.3 34.3 25 25
7 R2-D2 kos66, ipetrovilya 82.4 32.4 25 25
8 curiosity dsambor 81.7 31.7 25 25
9 QWad Damage wadsl, tirus 81.2 38.2 25 18
10 if5 xonatius, azilli 80.9 30.9 25 25
11 stupidblondie Amarchuk, Igor Yakovlev 79.0 34.0 25 20
12 Ixanezis_kenny_horror Ixanezis, kenny_horror 76.1 26.1 25 25
13 multicore-team zhekka3 75.4 25.4 25 25
14 INT21 ankorol, sergeyyatsuk 74.9 24.9 25 25
15 atercattus atercattus 74.6 24.6 25 25
16 Saratov State Team nalp, fefer.ivan 74.3 24.3 25 25
17 MEMS brainail, semens 74.0 24.0 25 25
18 LvlUp kad6244, ilya.zykov 72.8 22.8 25 25
19 GNU is Not Linux mbait 72.0 22.0 25 25
20 Cov udjin123, oacov 71.1 23.1 25 23
21 Dynamic Equilibrium smel 68.4 21.4 25 22
22 with-guts-do gabriel_fallen, gltronred 65.8 23.8 25 17
23 Gorani v.petrov, gorbachev.andrey.math 62.9 27.9 25 10
24 Служба volokitinss, Yunihiko 61.4 23.4 25 13
25 AV alexey_spizhevoj, wist543 61.0 29.0 25 7
26 m_upside_down viktor.fti, lamondua 60.4 23.4 25 12
27 Хлабысть akinshin, shaera_epine 60.3 10.3 25 25
28 targeted targeted 59.6 33.6 25 1
29 penguins ipenguin, isurmin 59.4 21.4 25 13
30 kiv vladimirkovalenko, katya_max 57.9 22.9 25 10

Полная таблица результатов доступна в формате Microsoft* Excel по ссылке Acceler8_rcis_score_card_final.xlsx.


Подробнее о призах

В этом году мы разыгрываем 2 ноутбука HP Pavillion dv6 и 10 нетбуков Asus Eee PC 1011PX.

HP Pavillion dv6
  • Процессор: Intel® Core™ i5-2410M (3M Cache, 2.30 GHz)
  • Чипсет: Intel HM65
  • Экран: 15.6"
  • Память: 6 Гб DDR3
  • Жесткий диск: 640 Гб SATA
  • Графика: AMD* Radeon* HD 6770М

Asus Eee PC 1011PX (белый)
  • Процессор: Intel® Atom™ N455/N570
  • Чипсет: Intel HM65
  • Экран: 10.1"
  • Память: 1Гб / 2Гб DDR3
  • Жесткий диск: 250Гб / 320Гб SATA

 

Работы участников

Загрузить все работы участников конкурса в виде одного архива.

Загрузить только решение победителей.

 

Оставайтесь на связи!

Мы еще раз поздравляем победителей, призеров и участников конкурса! Оставайтесь на связи!

-- Борис, Дмитрий, Виктор, и вся команда Intel(R) Software Network