Конкурс «Параллельные гонки» первый этап 2009 года: формула ‘π’



Конкурс 'Параллельные гонки' формула 'пи'

Intel® Software Network представляет новый конкурс для разработчиков программного обеспечения - «Параллельные гонки: формула ‘π’».

Мы предлагаем участникам сообщества Intel® Software Network еще раз продемонстрировать свое искусство параллельного программирования. Как и в автогонках, победа будет зависеть не только от мощности "движка": вам пригодится хорошее знание трассы и четко выстроенная стратегия ее прохождения. Лучшим пилотом этапа станет тот участник, кто первым предоставит самую быструю и самую масштабируемую параллельную имплементацию конкурсного задания.

Конкурсное задание

Необходимо написать параллельную программу, вычисляющую математическую константу π («пи», отношение длинны окружности к ее диаметру) с максимально возможной точностью.

Так как число π является иррациональным, то есть таким, которое нельзя представить в виде дроби m/n где m – целое, n – натуральное, задание конкурса сводится к вычислению максимально возможного количества десятичных знаков после запятой за одну минуту (60 секунд).

Критерии оценки и определение победителей

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

  1. Производительность
    Критерий производительности определяет эффективную производительность приложения, показанную на базовой тестовой системе*. Производительность оценивается на основании рейтинга конкурсных работ. Оценка за производительность составит от 1 до 100 баллов в зависимости от скорости, продемонстрированной приложением. Самое быстрое приложение получит 100 баллов.
  2. Масштабируемость
    Критерий масштабируемости определяет, как изменяется производительность приложения на тестовых системах с различным количеством процессорных ядер*. Масштабируемость оценивается на основании рейтинга конкурсных работ. Оценка за масштабируемость составит от 1 до 100 баллов, в зависимости от прироста скорости работы приложения на системах с бОльшим количеством процессорных ядер. Приложение с наилучшей масштабируемостью получит 100 баллов.
  3. Оперативность
    Критерий оперативности определяет, как быстро участник предоставил конкурсную работу.
    Рассчитывается исходя из времени отправки решения. Оценка за оперативность составит от 1 до 31 балла. Работы, присланные в день официального открытия конкурса, получают 31 балл. Соответственно, в день закрытия конкурса – 1 балл.

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

Суммарный рейтинг конкурсной работы определяется судейской комиссией и публикуется в турнирной таблице конкурса, не позднее чем через 24 часа с момента получения решения от участника конкурса.

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

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

Подробнее об оценке конкурсных работ читайте на странице официальных правил конкурса «Параллельные гонки» первый этап 2009 года: формула ‘π’.

* Подробнее о методике тестирования и конфигурациях тестовых систем читайте на странице методика тестирования и конфигурации тестовых систем.

Сроки и условия участия

Конкурс «Параллельные гонки: формула ‘π’» проходит с 5 мая по 5 июня 2009 года.
Для участия в конкурсе необходимо:

  • Зарегистрироваться в сообществе Intel® Software Network.
  • Заполнить учетную запись участника сообщества Intel® Software Network, включая контактную информацию: ФИО, географический адрес и телефон.
  • Создать новую тему с названием и описанием работы в форуме конкурса.
  • Приложить исполняемый файл приложения к сообщению в вашей ветке форума.
  • Прислать исходный код приложения и подробные инструкции по сборке главному судье конкурса по адресу Dmitry.Oganezov в домене'Intel.com .

Конкурсные работы должны быть предоставлены не позднее 4 июня 2009 года, 24:00, по московскому времени.

Подробнее о сроках и условиях участия читайте на странице официальных правил конкурса «Параллельные гонки: формула ‘π’».

Информация о призах

Победитель конкурса получит следующие призы:

Призы конкурса 'Параллельные гонки' формула 'пи'

Участники, занявшие второе и третье места получат следующие призы:

  • Беспроводные наушники Sennheiser RS-120
  • Лицензия на набор инструментов параллельного программирования Intel® Parallel Studio
Призы конкурса 'Параллельные гонки' формула 'пи'

Поддержка

Если у вас появятся вопросы к организаторам конкурса, пожелания и замечания, пожалуйста, оставляйте их в специальной ветке форума или в виде комментария к данной статье.