PrimeGrid - PrimeGrid

PrimeGrid
Primegrid logo.png
Оригинальный автор (ы)Ритис Слаткявичюс
изначальный выпуск12 июня 2005 г.; 15 лет назад (2005-06-12)[1]
Статус разработкиАктивный
Цель (цели) проектаНахождение простых чисел разных типов
Используемое программное обеспечениеBOINC, PRPNet, Genefer, LLR, PFGW
ФинансированиеКорпоративное спонсорство, краудфандинг[2][3]
Средняя производительность1,585 TFLOPS[4]
Активные пользователи3381 (июнь 2020 г.)[4]
Всего пользователей350,614[4]
Активные хосты11 466 (июнь 2020 г.)[4]
Всего хостов41,810[4]
Интернет сайтprimegrid.com

PrimeGrid волонтер распределенных вычислений проект, который ищет очень большие (почти до мировых рекордов) простые числа в то же время стремясь решить давние математические догадки. Он использует Открытая инфраструктура Беркли для сетевых вычислений (BOINC) платформа. PrimeGrid предлагает ряд подпроектов для просеивания и обнаружения простых чисел. Некоторые из них доступны через клиент BOINC, другие - через клиент PRPNet. Некоторая часть работы выполняется вручную, т.е. требует ручного запуска рабочих единиц и загрузки результатов. Различные подпроекты могут работать в разных операционных системах и могут иметь исполняемые файлы для процессоров, графических процессоров или обоих; при запуске Тест Лукаса-Лемера-Ризеля, Процессоры с Расширенные векторные расширения и Плавное умножение-сложение Наборы инструкций дадут самые быстрые результаты для рабочих нагрузок без ускорения GPU.

PrimeGrid награждает пользователей значками в знак признания достижения определенных установленных уровней за выполненную работу. Значки не представляют никакой ценности, но многие ценят их как знак достижения. Выдача бейджей также должна принести пользу PrimeGrid, уменьшив участие в менее популярных подпроектах. Самый простой из значков часто можно получить менее чем за день на одном компьютере, в то время как самые сложные значки потребуют гораздо больше времени и вычислительной мощности.

История

PrimeGrid запущен в июне 2005 г.[1] под названием Message @ home и попытался расшифровать фрагменты текста, зашифрованные с помощью MD5. Message @ home было тестом для переноса планировщика BOINC на Perl для обеспечения большей переносимости. Через некоторое время проект предпринял попытку Проблема факторинга RSA пытаюсь множить RSA-640. После того, как RSA-640 был факторизован внешней группой в ноябре 2005 года, проект перешел на RSA-768. Поскольку шанс на успех был слишком мал, он отказался от проблем RSA, был переименован в PrimeGrid и начал генерировать список первых простых чисел. На 210 000 000 000[5]подпроект primegen был остановлен.

В июне 2006 г. диалог начался с Сито Ризеля чтобы представить свой проект сообществу BOINC. PrimeGrid предоставил поддержку PerlBOINC, и Riesel Sieve успешно реализовала свое сито, а также сделала главный вывод (LLR ) применение. При сотрудничестве с Riesel Sieve PrimeGrid смогла реализовать приложение LLR в партнерстве с другим важным проектом поиска, Twin Prime Search (TPS). В ноябре 2006 года приложение TPS LLR было официально выпущено на PrimeGrid. Менее чем через два месяца, в январе 2007 года, рекордный двойник был найден первоначальным ручным проектом. С тех пор TPS был завершен, а поиск Софи Жермен простые числа продолжается.

Летом 2007 г. Каллен и Woodall были начаты основные поиски. Осенью было добавлено больше основных поисковых запросов благодаря партнерству с Простая задача Серпинского и 3 * 2 ^ n-1 Поиск проекты. Дополнительно были добавлены два сита: комбинированное сито Prime Sierpinski Problem, которое включает поддержку Семнадцать или бюст сито и комбинированное сито Каллена / Вудалла. Осенью того же года PrimeGrid перевела свои системы с PerlBOINC на стандартную BOINC программного обеспечения.

С сентября 2008 года PrimeGrid также запускает Proth Prime подпроект просеивания.[6]

В январе 2010 года подпроект Seventeen or Bust (для решения Проблема Серпинского ) был добавлен.[7]Расчеты для Проблема Ризеля последовал в марте 2010 года.

Проекты

По состоянию на июль 2019 г., PrimeGrid работает или работал над следующими проектами:

ПроектАктивный сито проект?Активный LLR проект?НачнитеКонецЛучший результат
321 Prime Search (простые числа вида 3 × 2п±1)дада30 июня 2008 г.На постоянной основе3×211895718-1, наибольшее простое число, найденное в проекте 321 Prime Search[8]
AP26 Поиск (Арифметическая прогрессия 26 простых чисел)Нет данныхНет данных27 декабря 2008 г.12 апреля 2010 г.43142746595714191 + 23681770×23#×п, п = 0 ... 25 (AP26)[9]
AP27 Search (арифметическая прогрессия из 27 простых чисел)Нет данныхНет данных20 сентября 2016 г.На постоянной основе224584605939537911+81292139*23#×п, п = 0 ... 26 (AP27)[10]
Обобщенное Ферма Прайм Поиск[11][12]
(активный: п = 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304 неактивный: п = 8192, 16384)
Да (просеивание вручную)Нет данныхЯнварь 2012 г.На постоянной основе10590941048576+1, наибольшее известное обобщенное простое число Ферма[13]
Каллен Прайм ПоискНетдаАвгуст 2007 г.На постоянной основе6679881×26679881+1, наибольшее известное простое число Каллена[14]
Сообщение7НетНет данных12 июня 2005 г.Август 2005 г.PerlBOINC тестирование прошло успешно
Простая задача СерпинскогоНетда10 июля 2008 г.На постоянной основе168451×219375200+1[15]
Расширенная проблема СерпинскогоНетда7 июня 2014 г.На постоянной основе193997×211452891+1, наибольшее простое число, найденное в Расширенной задаче Серпинского[16]
PrimeGenНетНет данныхМарт 2006 г.Февраль 2008 г.Нет данных
Прот Прайм Поискдада29 февраля 2008 г.На постоянной основе7×25775996+1[17]
Проблема РизеляНетдаМарт 2010 г.На постоянной основе273809×28932416-1, наибольшее простое число, найденное в задаче Ризеля[18]
RSA-640НетНет данныхАвгуст 2005 г.Ноябрь 2005 г.Нет данных
RSA-768НетНет данныхНоябрь 2005 г.Март 2006 г.Нет данных
Семнадцать или бюстНетда31 января 2010 г.На постоянной основе10223 ×2 31172165+1
Серпинский /Ризель Проблема Базы 5Нетда14 июня 2013 г.На постоянной основе322498×52800819−1, наибольшее простое число, найденное в Задаче Базы 5 Серпинского / Ризеля[19]
Софи Жермен Прайм ПоискНетда16 августа 2009 г.На постоянной основе2618163402417×21290000-1 (2п-1 = 2618163402417 × 21290001-1), мировой рекорд Софи Жермен Прайм;[20] и 2996863034895 * 21290000± 1, мировой рекорд двойных простых чисел[21]
Твин премьер ПоискНетНет данных26 ноября 2006 г.25 июля 2009 г.65516468355×2333333±1[22]
Вудалл Прайм ПоискНетдаИюль 2007 г.На постоянной основе17016602×217016602−1, наибольшее известное простое число Вудалла[23]
Обобщенный поиск Каллена / Вудалла ПраймаНетда22 октября 2016 г.На постоянной основе1806676×411806676+1, наибольшее известное обобщенное простое число Каллена[24]

321 Prime Search

321 Prime Search - продолжение книги Пола Андервуда 321 Поиск который искал простые числа вида 3 · 2п - 1. PrimeGrid добавил форму +1 и продолжает поиск доп = 25M.

Простые числа, известные как 3 · 2п +1 происходит в следующих п:

1, 2, 5, 6, 8, 12, 18, 30, 36, 41, 66, 189, 201, 209, 276, 353, 408, 438, 534, 2208, 2816, 3168, 3189, 3912, 20909, 34350, 42294, 42665, 44685, 48150, 54792, 55182, 59973, 80190, 157169, 213321, 303093, 362765, 382449, 709968, 801978, 916773, 1832496, 2145353, 229163310, 2478785, 508230, 108 последовательность (последовательность) A002253 в OEIS )

Простые числа, известные как 3 · 2п - 1 происходит при следующих п:

0, 1, 2, 3, 4, 6, 7, 11, 18, 34, 38, 43, 55, 64, 76, 94, 103, 143, 206, 216, 306, 324, 391, 458, 470, 827, 1274, 3276, 4204, 5134, 7559, 12676, 14898, 18123, 18819, 25690, 26459, 41628, 51387, 71783, 80330, 85687, 88171, 97063, 123630, 155930, 164987, 234760, 414840, 584995, 702038, 727699, 992700, 1201046, 1232255, 2312734, 3136255, 4235414, 6090515, 11484018, 11731850, 11895718, (последовательность A002235 в OEIS )

PRPNet проекты

ПроектАктивный?НачнитеКонецЛучший результат
27 Prime SearchдаНет данныхНа постоянной основе27×25213635+1, наибольшее известное простое число Серпинского для б = 2 и k = 27
27×24583717−1, наибольшее известное простое число Ризеля для б = 2 и k = 27[25]
121 Prime SearchдаНет данныхНа постоянной основе121×24553899−1, наибольшее известное простое число Ризеля для б = 2 и k = 121[26]
Расширенный Проблема СерпинскогоНетНет данных201490527×29162167+1[27]
Факториал Прайм ПоискдаНет данныхНа постоянной основе147855! - 1, 2-е по величине известное факториальное простое число
Двойная задача Серпинского (Пятерка или Бюст)НетНет данныхВсе выполнено (все PRP найдены)29092392 + 40291
Обобщенный Каллен /Woodall Prime SearchНетНет данных2017[28]427194×113427194 + 1, наибольшее известное простое число GCW[29]
Mega Prime SearchНетНет данных201487×23496188 +1, наибольшее известное простое число для k = 87
Primorial Prime Поискда2008[30]На постоянной основе1098133 # −1, наибольшее известное первичное простое число.[31]
Поиск Прот ПраймНет20082012[32]10223×231172165+1, наибольшее известное простое число протов
База Серпински Ризель 5Нет2009[33]2013[34]180062×52249192−1
Виферих Прайм ПоискНет2012[35]2017[36]82687771042557349, ближайший близкий промах выше 3 × 1015
Стена-Солнце-Солнце Прайм ПоискНет2012[35]2017[36]6336823451747417, ближайший близкий промах выше 9,7 × 1014

Достижения

AP26

Одним из проектов PrimeGrid был AP26 Search, который искал рекорд 26 простые числа в арифметической прогрессии. Поиск был успешным в апреле 2010 года, когда был обнаружен первый известный AP26:

43142746595714191 + 23681770 · 23# · п является основным для п = 0, ..., 25.[37]
23# = 2·3·5·7·11·13·17·19·23 = 223092870, или 23 первобытный, является произведением всех простых чисел до 23.


AP27

Следующей целью проекта была AP27 Search, которая искала рекорд 27 простые числа в арифметической прогрессии. Поиск был успешным в сентябре 2019 года, когда был обнаружен первый известный AP27:

224584605939537911 + 81292139 · 23# · п является основным для п = 0, ..., 26.[38]
23# = 2·3·5·7·11·13·17·19·23 = 223092870, или 23 первобытный, является произведением всех простых чисел до 23.

Каллен прайм поиск

PrimeGrid также выполняет поиск Каллен Прайм числа, дающие два наибольших известных простых числа Каллена. Первый был 14-м по величине известным простым числом на момент открытия, а второй был крупнейшим найденным простым числом PrimeGrid. 6679881 · 26679881+1 более 2 миллионов цифр.[39]

Обобщенный поиск простых чисел Ферма

31 октября 2018 года PrimeGrid обнаружила самый крупный из известных Обобщенное простое число Ферма назначить свидание, 10590941048576+1. Это простое число состоит из 6317602 цифр и является вторым обобщенным простым числом Ферма, найденным для п = 20. Он занимает 13-е место среди известных простых чисел.[40]

Проблема Ризеля

По состоянию на 13 декабря 2017 г., PrimeGrid удалила 15 значений k от Проблема Ризеля[41]и продолжает поиск, чтобы исключить 49 оставшихся номеров.

Двойной простой поиск

Primegrid работал с Twin Prime Search искать рекордные двойной премьер примерно 58 700 цифр. Самый большой известный в мире двойной простой номер 2003663613 × 2195000 ± 1 в конечном итоге был обнаружен 15 января 2007 года (просеян Twin Prime Search и протестирован PrimeGrid). Продолжались поиски еще одного рекордного двойного простого числа чуть выше 100 000 цифр. Он был завершен в августе 2009 года, когда Primegrid обнаружил 65516468355 × 2333333 ± 1. Продолжение тестирования простых чисел-близнецов в сочетании с поиском Софи Жермен прайм дала новый рекордный двойной простой в сентябре 2016 года, найдя число 2996863034895 × 21290000 ± 1 состоит из 388 342 цифр.

Woodall Prime Search

По состоянию на 22 апреля 2010 г., в рамках проекта обнаружены три крупнейших Простые числа Вудалла известно на сегодняшний день.[42]Самый большой из них, 3752948 × 23752948 − 1, это первая мега премьер обнаружен проектом и состоит из 1129757 цифр. Он был обнаружен 21 декабря 2007 года Мэтью Дж. Томпсоном с помощью LLR программа.[43]Поиски еще большего простого числа Вудалла продолжаются. PrimeGrid также нашел наибольшее известное обобщенное простое число Вудалла,[44]563528 × 13563528 − 1.

Освещение в СМИ

Автор PrimeGrid Ритис Слаткявичюс был представлен как молодой предприниматель в Экономист.[45]

PrimeGrid также упоминается в статье Франсуа Грей в ЦЕРН Курьер и разговор о гражданской кибернауке в TEDx Уорикская конференция.[46][47]

Во-первых Саммит Citizen Cyberscience, Ритис Слаткявичюс выступил с докладом как основатель PrimeGrid, названный Поиск простых чисел: от цифр к цифровым технологиям,[48]связывает математику и волонтерство и рассказывает об истории проекта.[49]

использованная литература

  1. ^ а б «PrimeGrid's Challenge Series - Итоговая таблица 2008 г.». PrimeGrid. Получено 2011-09-19.
  2. ^ «Новый сервер PrimeGrid (снова)». PrimeGrid. Получено 2016-10-09.
  3. ^ https://www.primegrid.com/donations.php
  4. ^ а б c d е «PrimeGrid - Подробная статистика». BOINCstats. Получено 14 июн 2020.
  5. ^ «Прайм-листы». PrimeGrid. Архивировано из оригинал на 30.05.2010. Получено 2011-09-19.
  6. ^ Джон. "PrimeGrid forum: PPS Sieve". PrimeGrid. Получено 2011-09-19.
  7. ^ Джон. «Форум PrimeGrid: Семнадцать или Бюст и проблема Серпинского». PrimeGrid. Получено 2011-09-19.
  8. ^ "PrimeGrid's 321 Prime Search" (PDF). PrimeGrid. Получено 2019-07-28.
  9. ^ "Поиск PrimeGrid AP26" (PDF). PrimeGrid. Получено 2011-09-19.
  10. ^ "Поиск PrimeGrid AP26" (PDF). PrimeGrid. Получено 2019-10-23.
  11. ^ «Статистика Генефера». PrimeGrid. Получено 2015-11-04.
  12. ^ «Статус и история поиска GFN Prime». PrimeGrid. Получено 2017-03-04.
  13. ^ "Обобщенный поиск Ферма Прайм от PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
  14. ^ "Поиск Каллена Прайма PrimeGrid" (PDF). PrimeGrid. Архивировано из оригинал (PDF) на 2011-09-26. Получено 2011-09-19.
  15. ^ "Проблема PrimeGrid Серпинского" (PDF). PrimeGrid. Получено 2019-07-28.
  16. ^ «Расширенная проблема Серпинского от PrimeGrid» (PDF). PrimeGrid. Получено 2019-07-28.
  17. ^ "Поиски Прот Прайма PrimeGrid" (PDF). PrimeGrid. Получено 10 марта 2016.
  18. ^ "Проблема Ризеля PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
  19. ^ "Проблема с базой 5 Серпински / Ризель PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
  20. ^ "Мировой рекорд Софи Жермен премьер" (PDF). PrimeGrid. Получено 2019-07-28.
  21. ^ "Мировой рекорд Софи Жермен премьер" (PDF). PrimeGrid. Получено 2019-07-28.
  22. ^ "Поиск двойного прайма PrimeGrid" (PDF). PrimeGrid. Архивировано из оригинал (PDF) на 2011-09-26. Получено 2011-09-19.
  23. ^ "Woodall Prime Search компании PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
  24. ^ "Обобщенный поиск Каллена / Вудалла PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
  25. ^ "PrimeGrid's 27121 Prime Search" (PDF). PrimeGrid. Получено 2015-02-01.
  26. ^ "PrimeGrid's 27121 Prime Search" (PDF). PrimeGrid. Получено 2013-06-30.
  27. ^ "База данных Prime: 211195 * 2 ^ 3224974 + 1". База данных Prime. Получено 2014-03-09.
  28. ^ JimB. «Порт 12004 PRPNet GCW скоро будет закрыт». PrimeGrid. Получено 10 ноября 2017.
  29. ^ "Обобщенный поиск Каллена / Вудалла PrimeGrid" (PDF). PrimeGrid. Получено 2014-03-09.
  30. ^ "Архив новостей PrimeGrid". PrimeGrid. Получено 2014-04-23.
  31. ^ "PrimeGridʼs Primorial Prime Search" (PDF). PrimeGrid. Получено 2014-03-09.
  32. ^ «PRPNet PPSELow на prpnet2.mine.nu будет закрыт». PrimeGrid. Получено 2013-07-13.
  33. ^ «Обсуждение PRNet (старое)». PrimeGrid. Получено 2013-07-01.
  34. ^ «SR5 перешел на BOINC, порт PRPNet скоро закроется». PrimeGrid. Получено 2013-07-01.
  35. ^ а б «Добро пожаловать на неделю Вифериха и Стены-Солнца-Солнца». PrimeGrid. Получено 2013-07-03.
  36. ^ а б Гетц, Майкл. «WSS и WFS приостановлены». PrimeGrid Forum. PrimeGrid. Получено 2020-09-06.
  37. ^ Джон. "AP26 Найдено !!!". PrimeGrid. Получено 2011-09-19.
  38. ^ Майкл Гетц. "AP27 найден !!!". PrimeGrid. Получено 2020-07-09.
  39. ^ «Двадцать лучших: простые числа Каллена». Университет Теннесси Мартина. Получено 2011-09-19.
  40. ^ "919444 ^ 1048576 + 1 - простое число!". PrimeGrid. Получено 2018-11-04.
  41. ^ "PrimeGrids Проблема Ризеля" (PDF). PrimeGrid. Получено 2017-12-22.
  42. ^ «Двадцатка лучших: Вудалл Праймс». Университет Теннесси Мартина. Получено 2011-09-19.
  43. ^ kp1139 (28 декабря 2007 г.). «Поиск Каллена / Вудалла: первый мегапрайм Вудалла». PrimeGrid. Получено 2011-09-19.
  44. ^ «Двадцатка лучших: обобщенный Вудол». Университет Теннесси Мартина. Получено 2011-09-19.
  45. ^ «Распределение нагрузки». Экономист. 2007-12-06. Получено 2010-02-08.
  46. ^ Франсуа Грей (2009-04-29). «Точка зрения: эпоха гражданской кибернауки». ЦЕРН Курьер. Получено 2010-04-26.
  47. ^ Франсуа Грей (26 марта 2009 г.). "Гражданин кибернаука" (Подкаст). Получено 2010-04-26.
  48. ^ Ритис Слаткявичюс (02.09.2010), Поиск простых чисел: от цифр к цифровым технологиям, заархивировано из оригинал на 2010-09-15, получено 2010-12-03
  49. ^ Ритис Слаткявичюс (13.08.2010), Гигантские простые числа, получено 2010-12-03

внешние ссылки