числа Мерсенна на пальцах, ч. 3

  1. Тексты
  2. 19 января 2018
  3. math gimps

Ну ок, допустим, мои предыдущие посты (и котики) вас убедили. Тогда пришло время оглядеться и понять, что делать дальше. а дальше всё просто - присоединяйтесь к GIMPS`у и вносите посильный вклад в проект!

Прежде всего, нужно зарегистрироваться. Можно этого и не делать (так же, как и не вступать в команду), но по личному опыту могу сказать, что это лишает вас многих полезных функций - просмотра истории результатов, возможности рулить устройствами удалённо и т. д.

Второй шаг - это установка ПО. Здесь есть два нюанса, на которых мне хотелось бы остановиться поподробнее:

Первый нюанс - это возможность использования как обычных процессоров, так и GPU. На данный момент (начало 2018 года) использовать видеокарты имеет смысл только для TF`а. Существует ПО, реализующее LL-тесты на GPU, но их скорость не настолько выше, чтобы этот процесс имел смысл. Возможно, позже будут разработаны более оптимизированные алгоритмы или производительность графических процессоров существенно возрастёт, но пока вот так.

Второй нюанс - это виды заданий. Несмотря на то, что их довольно много (ECM, PRP, P-1 и т.д.), по большому счёту (это моё сугубо личное мнение) - глобально имеет смысл заморачиваться двумя с половиной: PRP/LL, TF и P-1 (это как раз и есть та самая половина). PRP по сравнению с LL обладает гораздо лучшей защитой от ошибок вычисления, LL - единственный способ гарантированно понять, является ли ЧМ простым, TF - настолько быстро выполняется на GPU, что до определённого размера проверяемых делителей не имеет себе равных, а P-1 - алгоритм небыстрый, поэтому при получении задания от GIMPS выбираются такие параметры, чтобы затраченные гигагерцо-дни были меньше, чем произведение шанса нахождения делителя на время LL + LL-D, иначе говоря - в среднем по палате просто последовательно выполнять LL на экспонентах, проверенных TF`ом до соответствущего размера делителя получается не намного дольше.

Подводя итоги - оптимальное сочетание выполняемых заданий, это PRP/LL на быстрых, с большим количеством ядер серверных процессорах (не используйте HT!) и TF - на GPU, если таковые у вас есть. ПО для соответствующих тестов можно скачать прямо на сайте, это Prime95 (в линуксе MPrime) для CPU и mfactc/mfacto для GPU NVIDIA/AMD соответственно. Для автоматического получения и отправки результатов с GPU можно использовать MISFIT.

Полезные ссылки:

традиционный котик: