PrimeGrid - PrimeGrid
Оригинальный автор (ы) | Ритис Слаткявичюс |
---|---|
изначальный выпуск | 12 июня 2005 г.[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] |
Расширенный Проблема Серпинского | Нет | Нет данных | 2014 | 90527×29162167+1[27] |
Факториал Прайм Поиск | да | Нет данных | На постоянной основе | 147855! - 1, 2-е по величине известное факториальное простое число |
Двойная задача Серпинского (Пятерка или Бюст) | Нет | Нет данных | Все выполнено (все PRP найдены) | 29092392 + 40291 |
Обобщенный Каллен /Woodall Prime Search | Нет | Нет данных | 2017[28] | 427194×113427194 + 1, наибольшее известное простое число GCW[29] |
Mega Prime Search | Нет | Нет данных | 2014 | 87×23496188 +1, наибольшее известное простое число для k = 87 |
Primorial Prime Поиск | да | 2008[30] | На постоянной основе | 1098133 # −1, наибольшее известное первичное простое число.[31] |
Поиск Прот Прайм | Нет | 2008 | 2012[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]
использованная литература
- ^ а б «PrimeGrid's Challenge Series - Итоговая таблица 2008 г.». PrimeGrid. Получено 2011-09-19.
- ^ «Новый сервер PrimeGrid (снова)». PrimeGrid. Получено 2016-10-09.
- ^ https://www.primegrid.com/donations.php
- ^ а б c d е «PrimeGrid - Подробная статистика». BOINCstats. Получено 14 июн 2020.
- ^ «Прайм-листы». PrimeGrid. Архивировано из оригинал на 30.05.2010. Получено 2011-09-19.
- ^ Джон. "PrimeGrid forum: PPS Sieve". PrimeGrid. Получено 2011-09-19.
- ^ Джон. «Форум PrimeGrid: Семнадцать или Бюст и проблема Серпинского». PrimeGrid. Получено 2011-09-19.
- ^ "PrimeGrid's 321 Prime Search" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Поиск PrimeGrid AP26" (PDF). PrimeGrid. Получено 2011-09-19.
- ^ "Поиск PrimeGrid AP26" (PDF). PrimeGrid. Получено 2019-10-23.
- ^ «Статистика Генефера». PrimeGrid. Получено 2015-11-04.
- ^ «Статус и история поиска GFN Prime». PrimeGrid. Получено 2017-03-04.
- ^ "Обобщенный поиск Ферма Прайм от PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Поиск Каллена Прайма PrimeGrid" (PDF). PrimeGrid. Архивировано из оригинал (PDF) на 2011-09-26. Получено 2011-09-19.
- ^ "Проблема PrimeGrid Серпинского" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ «Расширенная проблема Серпинского от PrimeGrid» (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Поиски Прот Прайма PrimeGrid" (PDF). PrimeGrid. Получено 10 марта 2016.
- ^ "Проблема Ризеля PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Проблема с базой 5 Серпински / Ризель PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Мировой рекорд Софи Жермен премьер" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Мировой рекорд Софи Жермен премьер" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Поиск двойного прайма PrimeGrid" (PDF). PrimeGrid. Архивировано из оригинал (PDF) на 2011-09-26. Получено 2011-09-19.
- ^ "Woodall Prime Search компании PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "Обобщенный поиск Каллена / Вудалла PrimeGrid" (PDF). PrimeGrid. Получено 2019-07-28.
- ^ "PrimeGrid's 27121 Prime Search" (PDF). PrimeGrid. Получено 2015-02-01.
- ^ "PrimeGrid's 27121 Prime Search" (PDF). PrimeGrid. Получено 2013-06-30.
- ^ "База данных Prime: 211195 * 2 ^ 3224974 + 1". База данных Prime. Получено 2014-03-09.
- ^ JimB. «Порт 12004 PRPNet GCW скоро будет закрыт». PrimeGrid. Получено 10 ноября 2017.
- ^ "Обобщенный поиск Каллена / Вудалла PrimeGrid" (PDF). PrimeGrid. Получено 2014-03-09.
- ^ "Архив новостей PrimeGrid". PrimeGrid. Получено 2014-04-23.
- ^ "PrimeGridʼs Primorial Prime Search" (PDF). PrimeGrid. Получено 2014-03-09.
- ^ «PRPNet PPSELow на prpnet2.mine.nu будет закрыт». PrimeGrid. Получено 2013-07-13.
- ^ «Обсуждение PRNet (старое)». PrimeGrid. Получено 2013-07-01.
- ^ «SR5 перешел на BOINC, порт PRPNet скоро закроется». PrimeGrid. Получено 2013-07-01.
- ^ а б «Добро пожаловать на неделю Вифериха и Стены-Солнца-Солнца». PrimeGrid. Получено 2013-07-03.
- ^ а б Гетц, Майкл. «WSS и WFS приостановлены». PrimeGrid Forum. PrimeGrid. Получено 2020-09-06.
- ^ Джон. "AP26 Найдено !!!". PrimeGrid. Получено 2011-09-19.
- ^ Майкл Гетц. "AP27 найден !!!". PrimeGrid. Получено 2020-07-09.
- ^ «Двадцать лучших: простые числа Каллена». Университет Теннесси Мартина. Получено 2011-09-19.
- ^ "919444 ^ 1048576 + 1 - простое число!". PrimeGrid. Получено 2018-11-04.
- ^ "PrimeGrids Проблема Ризеля" (PDF). PrimeGrid. Получено 2017-12-22.
- ^ «Двадцатка лучших: Вудалл Праймс». Университет Теннесси Мартина. Получено 2011-09-19.
- ^ kp1139 (28 декабря 2007 г.). «Поиск Каллена / Вудалла: первый мегапрайм Вудалла». PrimeGrid. Получено 2011-09-19.
- ^ «Двадцатка лучших: обобщенный Вудол». Университет Теннесси Мартина. Получено 2011-09-19.
- ^ «Распределение нагрузки». Экономист. 2007-12-06. Получено 2010-02-08.
- ^ Франсуа Грей (2009-04-29). «Точка зрения: эпоха гражданской кибернауки». ЦЕРН Курьер. Получено 2010-04-26.
- ^ Франсуа Грей (26 марта 2009 г.). "Гражданин кибернаука" (Подкаст). Получено 2010-04-26.
- ^ Ритис Слаткявичюс (02.09.2010), Поиск простых чисел: от цифр к цифровым технологиям, заархивировано из оригинал на 2010-09-15, получено 2010-12-03
- ^ Ритис Слаткявичюс (13.08.2010), Гигантские простые числа, получено 2010-12-03
внешние ссылки
- Официальный сайт сообщества PrimeGrid
- Сервер чата PrimeGrid Discord (почти ежедневные объявления об открытии)
- Результаты PrimeGrid в Прайм Страницы