Эта страница является официальным описанием баттла «Бой в кластере», который прошёл в четверг, 23 апреля 2009 года.
Кластер представляет собой один мастер-узел и некоторое количество вычислительных узлов.
На всех узлах установлена ОС Debian GNU/Linux «Lenny» со следующими наборами ПО:
Компиляция программ, выполняющих вычисления, должна выполняться на мастер-узле, а их «боевой» запуск — (только) на вычислительных узлах.
Для регистрации необходимо выслать по адресу электронной почты письмо с указанием имени участника (команды) и требования к окружению на узлах, если указанная выше конфиругация будет недостаточной.
Перед началом баттла на обратные адреса участников будут высланы реквизиты доступа к кластеру и описание задачи. Реквизиты представляют собой имя пользователя для досутпа в систему и пара ключей для авторизации.
По указанным реквизитам можно будет получить ssh-доступ ко всем узлам кластера. Вычислительные узлы доступны через мастер-узел. Никаких дополнительных действий (ввода пароля, подтверждений и т.д.) для доступа на узлы не потребуется.
Командам будет предложено вычислить значения некоторой функции, зависящей от натурального аргумента в
промежутке от некоторого начального значения k и до бесконечности. Функция и начальное значение
параметра k будут сообщены непосредственно перед началом соревнований.
Задача участников — последовательно вычислять на кластере значения функции,
начиная от заданного k.
В ходе боя участники могут:
Все логины, выданные участникам, будут находиться в одной группе. На вычислительных узлах процессам участников будет дана возможность посылать любые сигналы процессам, находящимся с ними (участниками) в одной группе. Однако не гарантируется, что в общей для участников группе будут только сами участники.
Приём ответов осуществляется через мастер-узел. Каждая команда имеет в домашней директории на мастер-узле
каталог answers для ответов, доступный для записи и файл current, доступный
для чтения, в котором содержится значение аргумента для последнего засчитанного значения функции.
Для того, чтобы отправить очередной ответ на проверку, команда помещает файл с ответом (под любым
именем) в каталог answers. Проверяющая система после проверки файла (в случае верного
ответа) обновляет значение в файле current и удаляет файл с ответом. По факту удаления
файла можно судить о том, что проверяющая система вынесла вердикт по данному файлу. Если ответ неверный,
проверяющая система записывает старое значение в файл answer.
Можно использовать утилиту inotifywait (которая будет установлена на мастер-узле)
для проверки выноса вердикта проверяющей системы.
За каждое следующее вычисленное значение функции участник получает очки.
За каждую посылку сигнала kill на узлах процессом участника очки снимаются.
Точные цифры будут объявлены непосредственно перед началом баттла.
Победитель баттла будет определён по общему количеству набранных очков за всю игру. При наличии нескольких участников с равным количеством очков приоритет будет отдан участнику, вычислившему большее количество значений функции, а если таких будет несколько — тому, кто вычислил последнее значение раньше.