PrimeGrid

PrimeGrid - це проект розподілених обчислень, який використовує BOINC і PRPNet для пошуку простих чисел. Основна мета - нести задоволення пересічному користувачу від знаходження простих чисел. Просто скачайте програмне забезпечення, і нехай ваш комп'ютер робить все інше сам. Учасники можуть обирати, прості числа якого виду вони хочуть віднайти. Доклавши трохи терпіння, ви можете знайти велике або навіть рекордне просте число і увійти в базу даних Chris Caldwell найбільших відомих простих чисел, як Titan!

Другою метою PrimeGrid є надання відповідних навчальних матеріалів про прості числа. Крім того, ми хочемо зробити свій внесок в галузі математики.

І нарешті, прості грають центральну роль в криптографічних систем, які використовуються для комп'ютерної безпеки. Через вивчення простих чисел можна показати, скільки вимагається обчислень, щоб зламати код шифрування і таким чином визначити, чи є поточні схеми безпеки достатньо безпечними.

• Cайт проекту: http://www.primegrid.com/
• Приєднуйтесь до команди: Ukraine

• 321 Prime Search
• Cullen Prime Search
• Prime Sierpinski Project
• Proth Prime Search
• Seventeen or Bust
• Sophie Germain Prime Search
• The Riesel Problem
• Woodall Prime Search
• 321 Prime Search Sieve
• Cullen/Woodall Sieve
• Prime Sierpinski Project Sieve
• Proth Prime Search Sieve
• The Riesel Problem Sieve
• Generalized Fermat Prime Search
• Sierpinski/Riesel Base 5 Problem
• AP26
• Message7
• RSA640
• RSA768
• PrimeGen
• Twin Prime Search

Від початку PSA було створено задля дослідження, тестування та підготовки майбутніх підпроектів для PrimeGrid BOINC. У PSA досі ведеться пошук простих чисел інших форм, який не ведеться в BOINC. Існує два напрямки участі у PSA - PRPNet та Sieving:

• PRPNet - PRPNet було розроблено Марком Роденкірхом (англ. Mark Rodenkirch), PRPNet дуже подібний до BOINC, але використовується тільки для пошуку простих чисел. PRPNet не має GUI (інтерфейсної оболонки). Натомість він стартує або в DOS вікні (Windows) або в командному терміналі (Linux). Все досить просто - скачай, розпакуй файл для твоєї ОС, відредагуй декілька рядків у файлі prpclient.ini і запускай.
• Ручний відсів (Manual Sieving) - добрий відсів веде до кращого пошуку простих чисел. Деякі пошуки вимагають досить значних зусиль, тому для таких відсів запрошується спільнота. Є ділька проектів, що координуються за допомогою постингу на форумі.

За участь в PSA існує ручна процедура нарахування очок в віртуальний підпроект PSA в BOINC.

Проект започатковано 12 червня 2005 року приблизно о 14:00 UTC. Message@Home (тепер PrimeGrid) відкрив реєстрацію для 50 перших користувачів. Проект стартував на домашньому лептопі Rytis Slatkevičius.

Message@Home було розроблено як тестовий проект для PerlBOINC у спробі реалізувати BOINC сервер мовою програграмування Perl. Першочерговою метою проекту на PerlBOINC було отримати короткі завдання (WU) із стандартних постійним результатом. Першим проектом був Message7, в якому ми намагалися за допомогою прямого перебору відновити повідомлення, зашифроване за допомогою md5. У серпні 2005 до проекту було долучено додаток RSA 640 Factoring Challenge. Подібно до Message7 у цьому проекті ми намагалися прямим перебором віднайти дільник (factor) для 640 цифрового RSA ключа. Message7 було припинено. 1 вересня 2005 року після невеличкої наради було обрано нову назву для проекту, PrimeGrid було обрано з варіації PrimeGrid@Home, що була запропонована користувачем на ім'я Heffed. За це він отримав 999 очок. :)

У листопаді 2005 зусилями іншого проекту було факторизовано RSA 640, отже PrimeGrid рушив на штурм RSA 768. Оскільки шанси на факторизацію залишалися нескінченно малими, подальший розвиток залишено для PerlBOINC.

У березні 2006 проект RSA 768 було перервано для запуску нового, primegen. У цьому проекті ми намагалися побудувати базу послідовних простих чисел, що на деякий час навернуло PrimeGrid на стежину пошуку простих чисел. Вторинною метою залишалась допомога RSA Factoring Challenges. Однак, незабаром з'ясувалося, що ці зусилля теж мають нескінченно малі шанси на успіх. Тим не менше пошук проекту гідного розподілених обчислень було продовжено.

В червні 2006 розпочався діалог з ведучими проекту Riesel Sieve із пропозицією перенести їхній проект на рейки BOINC. Rytis надавав підтримку PerlBOINC і команда RS успішно започаткувала їхній відсів (sieve), так само як додаток LLR для пошуку простих чисел. У співпраці з RS PrimeGrid вдалось реалізувати додаток LLR в партнерстві з іншими проектом з пошуку простих чисел, Twin Prime Search. У листопаді 2006, підпроект TPS LLR було офіційно запущено в PrimeGrid.

Меш ніж за два місяці, у січні 2007 рекордну пару простих чисел було знайдено в початковому ручному проекті. PrimeGrid та TPS продовжили пошук ще більших пар простих.

Літо 2007 виявилось досить спекотним, адже саме тоді було запущено пошук простих Cullen та Woodall. Восени, завдяки партнерським відносинам з Prime Sierpinski Problem і проетктом 321, ще більше пошуків простих було додано. Додатково було додано 2 відсіва: Prime Sierpinski Problem об'єднаний відсів, що включає підтримку відсіву за проблемою Seventeen or Bust; а також комбінований Cullen/Woodall відсів.

Восени 2007 PrimeGrid мігрував деякі системи з PerlBOINC до стандартного програмного забезпечення BOINC. Тим не менш, багато з сервісів до цього часу залишаються на базі PerlBOINC.

На початку січня 2012 програма GeneferCUDA була портована з клієнта PRPNet до BOINC. Почавши у статусі бета тесту, дуже швидко він став офіційним проектом, відкритим для доєднання для будь-кого з відповідним залізячним начинням. Протягом лише першого місяця у проекті було віднайдено 2 нових простих числа форми General Fermat Number (GFN).

• 12 червня 2005 - народився Message@Home з підпроектом Message7, у якому було відкрито реєстрацію для перших 50 користувачів
• серпень 2005 - підпроект RSA 640 Factoring Challenge було додано, а Message7 припинено
• 1 вересня 2005 - Message@Home змінює назву на PrimeGrid
• листопад 2005 - підпроект RSA 768 Factoring Challenge додано, а RSA 640 Factoring Challenge перервано
• березнь 2006 - підпроект primegen було додано, RSA 768 Factoring Challenge припинено
• 26 листопада 2006 - встановлено співпрацю з Twin Prime Search. Підпроект TPS LLR додано
• 14 травня 2007 - PrimeGrid досяг найвищого рангу за кількістю простих у the Top 5000 на сторніках The Prime Pages (разом з TPS)
• липень 2007 - додано підпроект Woodall LLR
• серпень 2007 - додано підпроект Cullen LLR
• 15 вересня 2007 - розпочато об'єднаний Cullen/Woodall Sieve
• 13 жовтня 2007 - додано підпроект PSP Sieve
• 2 листопада 2007 - PrimeGrid позбувається звання проекту з найбільшою кількістю простих чисел
• 18 листопада 2007 - встановлено співпрацю з 321search. Додано підпроект 321 LLR
• 11 грудня 2007 - додано підпроект PSP LLR
• 29 лютого 2008 - встановлено співпрацю з Proth Search
• 15 березня 2008 - розпочато серію челенджів. Встановлено рекорд одного дня - понад 820К очок
• 13 квітня 2008 - Project Staging Area додано задля допомоги у адаптації нових застосунків для BOINC
• 10 березня 2008 - підпроект primegen завершено
• 20 липня 2008 - рекорд одного дня побито з результатом понад 3.4М очок протягом Lunar Landing Challenge (попередній рекорд 820К)
• 28 серпня 2008 - чат Meebo додано до форуму
• грудень 2008 - рекорд одного дня побито з результатом понад 5.2М очок протягом Winter Solstice Challenge (попередній рекорд 3.4М)
• 26 грудня 2008 - підпроект AP26 запущено
• 13 лютого 2009 - PrimeGrid товаришує з 12121 Search у пошуку простих форм 121*2^n-1 та 27*2^n-1. PrimeGrid додає форму +1 і розпочинає пошук усіх чотирьох форм і підпроекті 27121 Search.
• 1 травня 2009 - рекорд одного дня побито з результатом понад 7.7М очок протягом Showers to Flowers Challenge (попередній рекорд 5.2М)
• 12 травня 2009 - розпочато Factorial Prime Search
• 3 серпня 2009 - в PrimeGrid введено систему бейджів
• 16 серпня 2009 - розпочато Sophie Germain Prime Search
• 27 серпня 2009 - PrimeGrid повертає собі звання проекту з найбільшою кількістю простих у Top 5000 на сторінках The Prime Pages
• 16 вересня 2009 - PrimeGrid доєднує до підпроектів Seventeen or Bust задля розв'язання проблеми Серпинського
• 20 жовтня 2009 - випущено ppsieve для PPSE sieve, що у 6 разів швидший за попередній
• 5 листопада 2009 - розпочато Generalized Fermat Prime Search
• 8 листопада 2009 - з'явилась надія на появу застосунку для GPU в PrimeGrid. Розпочато розробку та тестування.
• 14 листопада 2009 - рекорд одного дня побито з результатом понад 9.5М протягом Giving Thanks Challenge (попередній рекорд 7.7М)
• грудень 2009 - додано підтримку CUDA для AP26
• 14 грудня 2009 - PrimeGrid позбувається звання проекту з найбільшою кількістю простих чисел у Top 5000 на сторінках The Prime Pages
• 20 грудня 2009 - рекорд одного дня побито з результатом понад 15.9М протягом Winter Solstice Challenge (попередній рекорд 9.5М)
• 1 лютого 2010 - офіційно розпочинається співпраця з Seventeen or Bust заради розв'язання проблеми Серпинського
• 7 березня 2010 - відновлено The Riesel Problem з TRP (Sieve)
• 9 березня 2010 - розпочато тестування CUDA в Proth Prime Sieve
• 19 березня 2010 - розпочато extended Sierpinski problem
• 21 березня 2010 - розпочато The Riesel Problem (LLR)
• 18 червня 2010 - рекорд одного дня побито з результатом понад 19.6М протягом Summer Solstice Challenge (попередній рекорд 15.9М)

PrimeGrid

• Message7
• RSA640
• RSA768
• PrimeGen
• Twin Prime Search
• AP26 (Arithmetic Progression of 26 primes)
• Prime Sierpinski Problem/Seventeen or Bust Sieve
• 321 Prime Search Sieve
• Cullen/Woodall Sieve

PRPNet

• Dual Sierpinski Problem (double check)
• PPSElow
• The Riesel Problem (TRP) (double check)

• Factorial Prime Search (Manual Sieve)
• Primorial Prime Search (Manual Sieve)
• Sierpinski/Riesel base 5 Project (Manual Sieve)
• Generalized Fermat Prime Search (Manual Sieve)
• Extended Sierpinski Problem (Manual Sieve)
• PPS/RSP (Manual Sieve)

• виконання завдань Sieve на GPU дає перевагу над CPU у 10-100 разів (в залежності від моделі GPU і CPU)
• виконання завдань Sieve на GPU з CUDA (NVIDIA) має перевагу над аналогічним за рівнем GPU з OpenCL (AMD)
• виконання завдань LLR з оптимізацією під інструкції AVX сучасних Intel процесорів (Sandy/Ivy Bridge, Haswell) дає перевагу над SSE3 у декілька разів.
• виконання завдань Sieve на 64-бітному CPU дає перевагу над 32-бітних CPU клієнтом у ~1.7 разів
• виконання завдань LLR на 64-бітному CPU має невеличку перевагу над 32-бітним CPU

PrimeGrid нагороджує користувачів, що досягли певного рівня зароблених очок, бейджиками. Ці відзнаки не дають нікому ніякої переваги, але багато хто сприймає бейджі як знак певного досягнення. Нагорода бейджами використовується також для заохочення участі у менш популярних підпроектах. Поточні рівні бейджів:

Бронза / Срібло / Золото / Аметист / Рубін / Бірюза / Нефрит / Сапфір / Смарагд / Подвійна Бронза / Подвійне Срібло / Подвійне Золото / Подвійний Аметист / Подвійний Рубін / Подвійна Бірюза / Подвійний Нефрит / Подвійний Сапфір / Подвійний Смарагд

Проект	Бейджики
321 LLR
321 Sieve
AP26
Cullen LLR
GCW Sieve
GFN
PSP LLR
PSP Sieve
PSA
PPS LLR
PPS Sieve
SOB LLR
SGS LLR
SR5 LLR
TRP LLR
TRP Sieve
TPS LLR
Woodall LLR

Для LLR проектів: 10'000 / 100'000 / 500'000 / 1'000'000 / 2'000'000 / 5'000'000 / 10'000'000 / 20'000'000 / 50'000'000 / 100'000'000 / 200'000'000 / 500'000'000 / 1'000'000'000 / 2'000'000'000 / 5'000'000'000 / 10'000'000'000 / 20'000'000'000 / 50'000'000'000

Для Sieve/AP26/GFN/PSA проектів: 20'000 / 200'000 / 1'000'000 / 2'000'000 / 4'000'000 / 10'000'000 / 20'000'000 / 50'000'000 / 100'000'000 / 200'000'000 / 500'000'000 / 1'000'000'000 / 2'000'000'000 / 5'000'000'000 / 10'000'000'000 / 20'000'000'000 / 50'000'000'000 / 100'000'000'000

Для бейджів в підпроектах Sieve/AP/GFN/PSA вимагається більше очок, аніж для LLR через те, що використання GPU (з травня 2010) дає більше очок за годину роботи, аніж в підпроектах LLR.