---
title: 'числа Мерсенна на пальцах, ч. 3'
url: 'https://ky0uraku.xyz/blog/20180119-chisla-mersenna-na-paltsah-3'
markdown: 'https://ky0uraku.xyz/blog/20180119-chisla-mersenna-na-paltsah-3.md'
date: '2018-01-19'
description: 'Ну ок, допустим, мои предыдущие посты (и котики) вас убедили. Тогда пришло время оглядеться и понять, что делать дальше. а дальше всё просто - присоединяйтесь к GIMPS`у и вносите посильный вклад в проект! Прежде всего, нужно зарегистрироваться. Можно этого и не делать (так же, как и не вступать в к…'
taxonomy:
tag:
- gimps
- math
category:
- articles
---
# числа Мерсенна на пальцах, ч. 3
[Тексты](https://ky0uraku.xyz/blog) / 19 января 2018 [gimps](https://ky0uraku.xyz/blog/tag:gimps) [math](https://ky0uraku.xyz/blog/tag:math)
Ну ок, допустим, мои предыдущие посты (и котики) вас убедили. Тогда пришло время оглядеться и понять, что делать дальше. а дальше всё просто - присоединяйтесь к GIMPS`у и вносите посильный вклад в проект!
Прежде всего, нужно [зарегистрироваться](https://www.mersenne.org/update/default.php). Можно этого и не делать (так же, как и не [вступать в команду](https://www.mersenne.org/jteam/)), но по личному опыту могу сказать, что это лишает вас многих полезных функций - просмотра истории результатов, возможности рулить устройствами удалённо и т. д.
Второй шаг - это установка ПО. Здесь есть два нюанса, на которых мне хотелось бы остановиться поподробнее:
Первый нюанс - это возможность использования как обычных процессоров, так и GPU. На данный момент (начало 2018 года) использовать видеокарты имеет смысл только для TF`а. Существует ПО, реализующее LL-тесты на GPU, но их скорость не настолько выше, чтобы этот процесс имел смысл. Возможно, позже будут разработаны более оптимизированные алгоритмы или производительность графических процессоров существенно возрастёт, но пока вот так.
Второй нюанс - это [виды заданий](https://www.mersenne.org/worktypes/). Несмотря на то, что их довольно много (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](https://www.mersenne.org/download/#download) (в линуксе MPrime) для CPU и [mfactc](http://www.mersennewiki.org/index.php/Mfaktc)/[mfacto](http://www.mersennewiki.org/index.php/Mfakto) для GPU NVIDIA/AMD соответственно. Для автоматического получения и отправки результатов с GPU можно использовать [MISFIT](http://www.mersenneforum.org/forumdisplay.php?f=103).
Полезные ссылки:
- Официальный сайт GIMPS -
- Популярное объяснение математики происходящего -
- Получение заданий для manual testing`а с заданными параметрами (диапазон экспонент, проверенная битность делителя) - [https://www.mersenne.org/report\_factoring\_effort/](https://www.mersenne.org/report_factoring_effort/)
- Очень крутой сайт с разными графиками и утилитами -
- Сайт нашей команды - [http://mersenne.ru/](http://mersenne.ru/?from=GIMPS)
- Альтернативная инструкция, в которой более подробно описаны некоторые моменты -
традиционный котик:
[](https://ky0uraku.xyz/blog/20180119-chisla-mersenna-na-paltsah-3/12.webp)
---
## Navigation
- Parent: [Последние тексты](https://ky0uraku.xyz/blog.md)
- Previous: [Робинзоны песочниц](https://ky0uraku.xyz/blog/20190407-robinzony-pesochnic.md)
- Next: [числа Мерсенна на пальцах, ч. 2](https://ky0uraku.xyz/blog/20180109-chisla-mersenna-na-paltsah-2.md)