Українська команда з розподілених обчислень

My congratulations! And who is the mysterious,...Dear Primefinder? Vortex,Volodymyr or Nikelong?

Waterfall,
Ну это ж йа скопипастил е-мэйл, ко мне пришедший. Так шо праймфиндер - это Я!
Алсо, это у меня уже такая вторая шняга

Нещодавно наткнувся на обговорення в форумі росіян, де описаний цей процес posted 2011-04-07 03:54 https://distributed.ru/forum/?t=687&post=zl...20110407.035413 Не знаю, може і в нас це десь обговорювалося, але прочитать буде не зайвим.

В праймгриде есть 2 вида тестов: LLR и Sieve.
LLR-тест - это попытка доказать, что число, взятое для тестирования, есть простое число (прайм). Паршивость LLR в его плохой параллелизуемости, т.е. невозможности эффективно уменьшить время выполнения теста за счет параллельного исполнения отдельных кусочков (нет соответствующих алгоритмов, поэтому ГПУ отдыхают). Чтобы хоть как-то уменьшить количество чисел-кандидатов для LLR, вначале проводят предварительное их отсеивание при помощи сивинга.
Sieving - это просто разложение числа на множители (факторизация). Задается некоторый порог факторизации и число-кандидат пытаются поделить нацело на все простые числа, не превышающие этого порога. Если находится делитель, то число-кандидат выбрасывается, если нет - число передается на LLR-тестирование. Плюс факторизации состоит в великолепной параллелизуемости, т.к. проверки каждого делителя абсолютно независимы друг от друга. Поэтому ГПУ здесь рулят.

Если на сайте праймгрида открыть свою учетную запись, то внизу будет таблица статистики по различным проектам праймгрида, в которых ты что-то считал. Помимо количества посчитанных жаб и полученного за них кредита, там есть поле с количеством, так сказать, значимых результатов. Для LLR это Primes found, т.е. количество найденных простых чисел, для Sieve-проектов - Factors found, т.е. количество чисел, разложенных на множители. По клику вы получите список найденных простых чисел (факторизованные числа и их множители не показывают. Причина мне не ясна, может, считают, что это никому не интересно, а может, и в каких-то других целях, например, криптоаналитикам такие штуки всегда пригодятся IMAGE )

Все задания в праймгриде проходят валидацию, т.е. любой результат должен получить подтверждение. Делается это путем расчета одного и того же задания на двух разных компьютерах. Поэтому, если у вас в поле Primes found появилось нечто, отличное от нуля, то это еще не значит, что именно вы нашли простое число. Может, вы всего-навсего оказались тем парнем, который проверял результат счастливого первооткрывателя... IMAGE Что ж, если не судьба, будете даблчекером. (кто-нибудь может адекватно перевести это на русский? "Проверяющий" - не катит. IMAGE )

Найденные простые числа могут представлять некую ценность из, скажем так, соображений некоторого тщеславия. Поэтому есть возможность зарегистрировать его в математической базе данных, в которую входят 5000 наиболее крупных простых чисел (Top 5000 Prime Database). Потом можно показывать знакомым, и бия себя в грудь, гордо заявлять: "Мое!" IMAGE

Если вам повезло, то прайм можно зарегистрировать. Сделать это можно двумя способами.

1. Автоматическая регистрация.
На странице своей учетной записи заходите в "Настройки Primegrid" ("Primegrid preferences").
Включаете редактирование: "Edit PrimeGrid preferences".
Далее, после полей сверху смотрим раздел "Reporting primes to the Prime Pages".
Ставим галку в пункте "Permission is given to PrimeGrid to report primes under my name".
Заполняем поле "Report primes as (name and last name)" своим именем и фамилией (настоящими или нет - это вам решать, проверять никто не будет. Но с именем Vasya Pupkin понты перед друзьями кидать будет затруднительно IMAGE).
По желанию ставим галку в пункте "Send an email when automated report has been executed". Тогда при регистрациии прайма на вашу почту упадет письмо с извещением об этом волнующем событии. IMAGE
Сохраняем настройки. Все.

2. Регистрация вручную.
Ничего, что в п.1 не делаем. Просматриваем почаще свою почту. Если нашли прайм - придет уведомление и инструкция. Нужно будет сделать некоторые телодвижения на сайте The Largest Known Primes (http://primes.utm.edu/primes). А именно, создать т.н. пруф-код (proof code), после чего отправить линк на этот пруф-код назад, реплаем в праймгрид. После чего придет второе письмо с найденным вами простым числом, которое нужно будет скопипастить в поле пруф-кода. Далее ребята с primes.utm.edu проведут еще одну независимую проверку, и только тогда ваш прайм появится в базе данных. Как видите, процедура довольно геморройная, хотя для людей, более-менее читающих английский, особого труда не представляет.
Неприятность второго способа состоит
-- в необходимости создавать отдельный пруф-код для каждого проекта праймгрида. Т.е. для 321, PPS, SGS, TRP нужны свои отдельные пруф-коды.
-- настоятельной! необходимости почаще проверять свою почту. Если не зарегистрировать прайм в течение 19 дней с момента получения письма, то право регистрации передается вашему даблчекеру. Если и он не регистрирует число в течение 19 дней, прайм регистрируется под анонимным аккаунтом.

Уф, все. Надеюсь, кому-нибудь пригодится.

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