PrimeGrid — проєкт добровільних розподілених обчислень на платформі BOINC і PRPNet, метою якого є пошук дуже великих простих чисел різного виду, водночас прагнучи вирішити давні математичні гіпотези. PrimeGrid пропонує низку підпроєктів з відсіву й пошуку простих чисел. Більшість з них доступні через клієнт BOINC, у якому повністю автоматизовано завантаження, обробку й повернення результатів. Решта проєктів доступні через клієнт PRPNet, вони потребують запуску вручну. Є також активності, що зараховуються в PRPNet, які потребують завантаження, запуску і вивантаження результатів вручну. Різні підпроєкти можуть бути запущені на різноманітних операційних системах, є підпроєкти, що можуть бути виконанні із застосуванням CPU, GPU, або CPU та GPU одночасно. Під час виконання тестів LLR (Lucas–Lehmer–Riesel) CPU з набором інструкцій AVX (Advanced Vector Extensions) і FMA (Fused Multiply-Add) дають кращий результат без використання GPU.
Прості числа грають центральну роль у криптографічному захисті інформації. Через вивчення простих чисел можна дослідити, скільки потрібно обчислень, щоб зламати код шифрування і таким чином визначити, чи є поточні схеми безпеки достатньо безпечними.
Історія проєкту 2005 рік
Проєкт започатковано 12 червня 2005 року приблизно о 14:00 UTC. Message@Home (тепер PrimeGrid) відкрив реєстрацію для 50 перших користувачів. Проєкт стартував на домашньому лептопі Rytis Slatkevičius.
Message@Home було розроблено як тестовий проєкт для PerlBOINC у спробі реалізувати BOINC сервер мовою програмування. Першочерговою метою проєкту на PerlBOINC було отримати короткі завдання (WU) із стандартних постійним результатом. Першим проєктом був Message7, в якому ми намагалися за допомогою прямого перебору відновити повідомлення, зашифроване за допомогою MD5. У серпні 2005 до проєкту було долучено застосунок RSA 640 Factoring Challenge. Подібно до Message7 у цьому проєкті намагалися прямим перебором віднайти дільник для 640-розрядного ключа RSA. Message7 було припинено. 1 вересня 2005 року після невеличкої наради для проєкту обрали нову назву, PrimeGrid — варіація назви PrimeGrid@Home, яку запропонував учасник на ім'я Heffed. За це він отримав 999 очок.
У листопаді 2005 RSA 640 було факторизовано зусиллями іншого проєкту, отже PrimeGrid рушив на штурм RSA 768. Оскільки шанси на факторизацію залишалися нескінченно малими, подальший розвиток залишено для PerlBOINC.
2006 рік
У березні 2006 проєкт RSA 768 було перервано для запуску нового, PrimeGen. У цьому проєкті намагалися побудувати базу послідовних простих чисел, що на деякий час навернуло PrimeGrid на стежину пошуку простих чисел. Вторинною метою залишалась допомога RSA Factoring Challenges. Однак, незабаром з'ясувалося, що ці зусилля теж мають нескінченно малі шанси на успіх. Тим не менш пошук проєкту, гідного розподілених обчислень, було продовжено.
В червні 2006 розпочався діалог з ведучими проєкту Riesel Sieve із пропозицією перенести їхній проєкт на рейки BOINC. Rytis надавав підтримку PerlBOINC і команда Riesel Sieve успішно започаткувала їхній відсів (sieve), так само як застосунок LLR для пошуку простих чисел. У співпраці з Riesel Sieve PrimeGrid вдалось реалізувати застосунок LLR в партнерстві з іншими проєктом з пошуку простих чисел, Twin Prime Search. У листопаді 2006, підпроєкт TPS LLR було офіційно запущено в PrimeGrid.
2007 рік
Менш ніж за два місяці, у січні 2007 рекордну пару простих чисел-близнюків було знайдено в початковому ручному проєкті. PrimeGrid та TPS продовжили пошук ще більших пар простих-близнюків.
Літо 2007 виявилось досить спекотним, адже саме тоді було запущено пошук простих Cullen та Woodall. Восени, завдяки партнерським відносинам з Prime Sierpinski Problem і проєктом 321, ще більше пошуків простих було додано. Додатково було додано 2 відсіва: Prime Sierpinski Problem об'єднаний відсів, що включає підтримку відсіву за проблемою Seventeen or Bust; а також комбінований Cullen/Woodall відсів: у липні 2007 року розпочато підпроєкт Woodall LLR. у серпні 2007 року розпочато підпроєкт Cullen LLR. 15 вересня 2007 року розпочато об'єднаний Cullen/Woodall Sieve. 13 жовтня 2007 року розпочато підпроєкт PSP Sieve. 18 листопада 2007 року розпочато підпроєкт 321 LLR. 11 грудня 2007 року розпочато підпроєкт PSP LLR.
Восени 2007 PrimeGrid мігрував деякі системи з PerlBOINC до стандартного програмного забезпечення BOINC. Тим не менш, багато з сервісів до цього часу залишаються на базі PerlBOINC.
2008 рік
29 лютого 2008 року встановлено співпрацю з Proth Search. 15 березня 2008 року розпочато серію челенджів. Встановлено рекорд одного дня — понад 820К очок. 13 квітня 2008 року Project Staging Area додано задля допомоги у адаптації нових застосунків для BOINC. 10 березня 2008 року завершено підпроєкт PrimeGen. 28 серпня 2008 року чат Meebo додано до форуму. 26 грудня 2008 року розпочато підпроєкт AP26.
2009 рік
У лютому 2009 року PrimeGrid товаришує з 12121 Search у пошуку простих форм 121·2n−1 та 27·2n−1. PrimeGrid додає форму +1 і розпочинає пошук усіх чотирьох форм у підпроєкті 27121 Search. 12 травня 2009 року розпочато Factorial Prime Search. 3 серпня 2009 року — в PrimeGrid введено систему бейджів. 16 серпня 2009 року — розпочато Sophie Germain Prime Search. 16 вересня 2009 року PrimeGrid долучається до підпроєктів Seventeen or Bust задля розв'язання проблеми Серпінського. 20 жовтня 2009 року випущено ppsieve для PPSE sieve, що у 6 разів швидший за попередній. 5 листопада 2009 року розпочато Generalized Fermat Prime Search. 8 листопада 2009 року з'явилась надія на появу застосунку для GPU в PrimeGrid. Розпочато розробку та тестування. У грудні 2009 року додано підтримку CUDA для AP26.
2010 рік
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).
2011 рік
На початку січня 2011 року розпочалась співпраця PrimeGrid з Sierpinski/Riesel Base 5 Project. Підпроєкт SR5 було розпочато в PRPNet у тестовому режимі. 22 квітня 2011 року призупинено підпроєкт 321 Prime Search (Sieve). 1 жовтня 2011 року в PRPNet розпочато підпроєкт The dual Sierpinski problem (Five or Bust).
2012 рік
На початку січня 2012 програма GeneferCUDA була портована з клієнта PRPNet до BOINC. Почавши у статусі тестового, дуже швидко Genefer набув статусу офіційного підпроєкту. Протягом лише першого місяця у проєкті було віднайдено 2 нових простих числа форми General Fermat Number (GFN).
2013 рік
Наприкінці січня 2013 року відбулась міграція проєкту PrimeGrid на новий сервер. У лютому 2013 року усі LLR додатки отримали підтримку AVX для 64-бітних платформ. У травні 2013 року введено нову систему бейджиків. 28 травня 2013 року підпроєкт PPS-Sieve отримав підтримку OpenCL для Mac/ATI. Наприкінці червня 2013 року введено систему бонусного преміювання за участь у проєктах із перевірки гіпотез SR5, TRP, PSP і SoB (+10 %) та підпроєктів з довготривалими завданнями: 321, TRP-LLR (+10 %), CUL, WOO (+20 %), PSP (+35 %), SoB, GFN-WR (+50 %). У вересні 2013 року додатки GFN отримали підтримку AVX та OpenCL.
2014 рік
У травні 2014 року розпочато повторну перевірку в BOINC результатів підпроєкту SR5, отриманих в PRPNet. На початку червня 2014 року підпроєкт Extended Sierpinski Problem портовано з PRPNet до BOINC. 29 червня 2014 року розпочато підпроєкт ESP Sieve — підпроєкт «сіялка» для підпроєкту ESP LLR. 18 липня 2014 року підпроєкт PPS-MEGA портовано з PRPNet до BOINC.
2015 рік
У жовтні 2015 року підпроєкти GFN 32768, GFN 65536, GFN 131072 (Low) і GFN 131072 (Mega) портовано з PRPNet до BOINC, а у листопаді — GFN 262144, GFN 524288 та GFN 1048576.
2016 рік
У вересні 2016 року розпочато підпроєкт AP27. У жовтні 2016 року розпочато підпроєкт GCW (Sieve).
2017 рік
У квітні 2017 року розпочато підпроєкт GCW (LLR). 25 квітня 2017 року завершено підпроєкт TRP (Sieve). У квітні 2017 року в PRPNet призупинено підпроєкти Wall-Sun-Sun і Wieferich.
2018 рік
Наприкінці січня 2018 року зупинено видачу завдань GFN-15 для CPU. Завдання GFN-15 стали виключно GPU-сумісні.
2019 рік
У лютому 2019 року розпочато підпроєкт Do You Feel Lucky?. 1 травня 2019 року завершено підпроєкт GCW (Sieve). У травні 2019 року усі LLR додатки отримали підтримку AVX-512. 6 вересня 2019 року розпочато підпроєкт Fermat Divisor Search.
2020 рік
1 лютого 2020 року зупинено видачу завдань GFN-16 для CPU. Завдання GFN-16 стали виключно GPU-сумісні. 4 листопада 2020 року завершено підпроєкт 321 Sieve. У листопаді 2020 року розпочато підпроєкт Wieferich and Wall-Sun-Sun Prime Search.
2021 рік
У березні 2021 року завершено підпроєкт Fermat Divisor Search. У листопаді 2021 року завершено підпроєкт GFN-17-Low.
Визначні дати 12.06.2005 — народився Message@Home з підпроєктом Message7, у якому було відкрито реєстрацію для перших 50 користувачів 01.09.2005 — Message@Home змінює назву на PrimeGrid 07.08.2007 — в PrimeGrid знайдено найбільше відоме просте Вудала: 2013992·22013992−1 20.08.2007 — в PrimeGrid знайдено найбільше відоме просте Вудала: 2367906·22367906−1 21.12.2007 — в PrimeGrid знайдено найбільше відоме просте Вудала: 3752948·23752948−1 20.04.2009 — в PrimeGrid знайдено найбільше відоме просте Каллена: 6328548·26328548+1 25.07.2009 — в PrimeGrid знайдено найбільше відоме просте Каллена: 6679881·26679881+1 07.12.2009 — в PRPNet знайдено найбільше відоме узагальнене просте Вудала: 563528·13563528−1 12.04.2010 — в PrimeGrid знайдено першу відому арифметичну прогресію 26 простих чисел: 43142746595714191+23681770*23#*n для n=0..25 04.10.2010 — в PRPNet знайдено найбільше відоме факторіальне просте: 94550!−1 14.12.2010 — в PRPNet знайдено найбільше відоме факторіальне просте: 103040!−1 20.12.2010 — в PRPNet знайдено найбільше відоме прайморіальне просте: 843301#−1 08.02.2011 — в PRPNet знайдено найбільше відоме узагальнене просте Ферма: 145310262144+1 24.02.2011 — в PRPNet знайдено найбільше відоме узагальнене просте Вудала: 404882·43404882−1 11.06.2011 — в PRPNet знайдено найбільше відоме факторіальне просте: 110059!+1 22.06.2011 — в PrimeGrid знайдено найбільший відомий дільник числа Ферма: 9·22543551+1 ділить F(2543548) 29.10.2011 — в PRPNet знайдено найбільше відоме узагальнене просте Ферма: 361658262144+1 19.11.2011 — в PRPNet знайдено найбільше відоме узагальнене просте Ферма: 75898524288+1 25.12.2011 — в PrimeGrid знайдено найбільшу відому пару простих−близнюків: 3756801695685·2666669±1 29.01.2012 — в PRPNet знайдено найбільше відоме узагальнене просте Каллена: 427194·113427194+1 28.02.2012 — в PRPNet знайдено найбільше відоме прайморіальне просте: 1098133#−1 09.04.2012 — в PrimeGrid знайдено найбільше відоме просте Софі Жермен: 18543637900515·2666667−1, 18543637900515·2666668−1 (2p+1) 15.06.2012 — в PrimeGrid знайдено найбільше відоме узагальнене просте Ферма: 341112524288+1 20.06.2012 — в PrimeGrid знайдено найбільше відоме узагальнене просте Ферма: 356926524288+1 08.08.2012 — в PrimeGrid знайдено найбільше відоме узагальнене просте Ферма: 475856524288+1 13.05.2013 — в PrimeGrid знайдено найбільший відомий дільник числа Ферма: 57·22747499+1 ділить F(2747497) 29.12.2013 — в PrimeGrid знайдено найбільше відоме просте за основою 5: 37292·51487989+1 14.01.2014 — в PrimeGrid знайдено найбільше відоме просте 321: 3·210829346+1 17.01.2014 — в PrimeGrid знайдено найбільше відоме просте за основою 5: 59912·51500861+1 31.01.2014 — в PrimeGrid знайдено найбільше відоме просте за основою 5: 178658·51525224−1 06.02.2014 — в PrimeGrid знайдено найбільше відоме просте за основою 5: 22934·51536762−1 21.03.2014 — в PrimeGrid знайдено найбільше відоме просте за основою 5: 330286·51584399−1