Автор (ы) исходного текста | Ритис Слаткявичюс |
---|---|
Первый выпуск | 12 июня 2005 г.; 15 лет назад (2005-06-12) |
Статус разработки | Активный |
Цель (и) проекта | Поиск простых чисел различных типов |
Используемое программное обеспечение | BOINC, PRPNet, Genefer, LLR, PFGW |
Финансирование | Корпоративное спонсорство, краудфандинг |
Средняя производительность | 1585 TFLOPS |
Активные пользователи | 3,381 (июнь 2020 г.) |
Всего пользователей | 350,614 |
Активных хостов | 11,466 (июнь 2020 г.) |
Всего хостов | 41810 |
Веб-сайт | primegrid.com |
PrimeGrid - это добровольный проект распределенных вычислений, который ищет очень большие (почти до мирового рекорда) простые числа при этом также стремясь решить давние математические догадки. Он использует платформу Berkeley Open Infrastructure for Network Computing (BOINC). PrimeGrid предлагает ряд подпроектов для просеивания и обнаружения простых чисел. Некоторые из них доступны через клиент BOINC, другие - через клиент PRPNet. Часть работы выполняется вручную, т.е. требует ручного запуска рабочих единиц и загрузки результатов. Различные подпроекты могут работать в разных операционных системах и могут иметь исполняемые файлы для процессоров, графических процессоров или обоих; при выполнении теста Лукаса – Лемера – Ризеля, ЦП с наборами инструкций Advanced Vector Extensions и Fused Multiply-Add дадут самые быстрые результаты для ускорения без GPU рабочие нагрузки.
PrimeGrid награждает пользователей значками в знак признания достижения определенных определенных уровней оценки за проделанную работу. Значки не представляют никакой ценности, но многие ценят их как знак достижения. Выдача бейджей также должна принести пользу PrimeGrid, уменьшив участие в менее популярных подпроектах. Самый простой из значков часто можно получить менее чем за день на одном компьютере, в то время как самые сложные значки потребуют гораздо больше времени и вычислительной мощности.
PrimeGrid стартовал в июне 2005 года под именем Message @ home и пытался расшифровать фрагменты текста, хешированные с помощью MD5. Message @ home было тестом для переноса планировщика BOINC на Perl для обеспечения большей переносимости. Через некоторое время в рамках проекта была предпринята попытка выполнить задачу факторизации RSA, пытаясь разложить на множители RSA-640. После того, как RSA-640 был факторизован внешней группой в ноябре 2005 года, проект перешел на RSA-768. Поскольку шанс на успех был слишком мал, он отказался от проблем RSA, был переименован в PrimeGrid и начал генерировать список первых простых чисел. На 210 000 000 000 подпроект Primegen был остановлен.
В июне 2006 г. начался диалог с Riesel Sieve, чтобы представить свой проект сообществу BOINC. PrimeGrid предоставила поддержку PerlBOINC, а Riesel Sieve успешно внедрила свое сито, а также приложение для поиска основных результатов (LLR ). При сотрудничестве с Riesel Sieve компания PrimeGrid смогла реализовать приложение LLR в партнерстве с другим проектом по поиску основных объектов, Twin Prime Search (TPS). В ноябре 2006 года приложение TPS LLR было официально выпущено на PrimeGrid. Менее чем через два месяца, в январе 2007 года, рекордный двойник был найден первоначальным ручным проектом. С тех пор TPS был завершен, а поиск простых чисел Софи Жермен продолжается.
Летом 2007 года были запущены основные поисковые запросы Каллена и Вудалла. Осенью было добавлено больше основных поисковых запросов благодаря партнерству с проектами Prime Sierpinski Problem и 3 * 2 ^ n-1 Search. Кроме того, были добавлены два сита: комбинированное сито Prime Sierpinski Problem, которое включает в себя поддержку сита Seventeen или Bust и комбинированного сита Каллена / Вудалла. Осенью того же года PrimeGrid перевела свои системы с PerlBOINC на стандартное программное обеспечение BOINC.
С сентября 2008 года PrimeGrid также выполняет подпроект Proth prime просеивания.
В январе 2010 года подпроект Seventeen or Bust (для решения проблемы Серпинского ) был добавлен. Расчеты для задачи Ризеля были выполнены в марте 2010 года.
По состоянию на июль 2019 года PrimeGrid работает или уже работал над следующими проектами:
Проект | Активный сито проект? | Активный LLR проект? | Начало | Конец | Лучший результат |
---|---|---|---|---|---|
321 Prime Search (простые числа в форме 3 × 2 ± 1) | Да | Да | 30 июня 2008 г. | Выполняется | 3 × 2-1, наибольшее простое число, найденное в проекте 321 Prime Search |
Поиск AP26 (Арифметика прогрессия из 26 простых чисел) | Н / Д | Н / П | 27 декабря 2008 г. | 12 апреля 2010 г. | 43142746595714191 + 23681770 × 23 # × n, n = 0... 25 (AP26) |
Поиск AP27 (арифметическая прогрессия 27 простых чисел) | Н / Д | Н / Д | 20 сентября 2016 года | Выполняется | 224584605939537911 + 81292139 * 23 # × n, n = 0... 26 (AP27) |
Обобщенный Fermat Prime Поиск. (активный : n = 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304 неактивный : n = 8192, 16384) | Да (ручное просеивание) | Н / Д | Январь 2012 г. | Выполняется | 1059094 + 1, наибольшее известное обобщенное простое число Ферма |
Каллен Прайм Поиск | Нет | Да | август 2007 г. | Выполняется | 6679881 × 2 + 1, крупнейшее известное простое число Каллена |
Сообщение7 | Нет | Н / Д | 12 июня 2005 г. | Август 2005 | Тестирование PerlBOINC успешно |
Прайм-задача Серпинского | Нет | Да | 10 июля 2008 г. | Выполняется | 168451 × 2 + 1 |
Расширенный Серпинский Проблема | Нет | Да | 7 июня 2014 г. | Выполняется | 193997 × 2 + 1, наибольшее простое число, найденное в расширенной задаче Серпинского |
PrimeGen | Нет | Н / Д | Март 2006 г. | Февраль 2008 г. | Н / Д |
Proth Prime Поиск | Да | Да | 29 февраля 2008 г. | Выполняется | 7 × 2 + 1 |
Проблема Ризеля | Нет | Да | март 2010 г. | Постоянно | 273809 × 2-1, наибольшее простое число, обнаруженное в задаче Ризеля |
RSA-640 | Нет | Н / Д | Август 2005 | Ноябрь 2005 | Н / Д |
RSA-768 | Нет | Н / Д | Ноябрь 2005 г. | Март 2006 г. | Н / Д |
Семнадцать или Бюст | Нет | Да | 31 января 2010 г. | Выполняется | 10223 × 2 + 1 |
Серпинский / Ризель Проблема Базы 5 | Нет | Да | 14 июня 2013 г. | Выполняется | 322498 × 5-1, наибольшее простое число найдено в Базе 5 Серпински / Ризель Задача |
Софи Жермен Прайм Поиск | Нет | Да | 16 августа 2009 г. | Выполняется | 2618163402417 × 2-1 (2p-1 = 2618163402417 × 2-1), мировой рекорд Sophie Germain Prime; и 2996863034895 * 2 ± 1, мировой рекорд двойных простых чисел |
Двойных простых чисел Поиск | Нет | Н / Д | 26 ноября 2006 г. | 25 июля 2009 г. | 65516468355 × 2 ± 1 |
Woodall Prime Поиск | Нет | Да | июль 2007 г. | Выполняется | 17016602 × 2-1, наибольшее известное простое число Вудалла |
Обобщенный поиск Каллена / Вудалла Прайм | Нет | Да | 22 Октябрь 2016 г. | Выполняется | 1806676 × 41 + 1, наибольшее известное обобщенное простое число Каллена |
321 Prime Search является продолжением Пола Андервуда. 321 Search, который искал простые числа вида 3 · 2 - 1. PrimeGrid добавил форму +1 и продолжает поиск до n = 25M.
Простые числа, известные для 3 · 2 + 1, встречаются при следующих n:
Простые числа, известные для 3 · 2 - 1, встречаются в следующих n:
Одним из проектов PrimeGrid был AP26 Search, который искал рекордные 26 простых чисел в арифметической прогрессии. Поиск был успешным в апреле 2010 года, когда был обнаружен первый известный AP26:
.
Далее Целью проекта был AP27 Search, который искал рекордные 27 простых чисел в арифметической прогрессии. Поиск был успешным в сентябре 2019 года, когда был найден первый известный AP27:
PrimeGrid также выполняет поиск простых чисел Каллена, что дает два самых больших известных простых числа Каллена. Первое из них было 14-м по величине известным простым простым числом на момент открытия, а второе было наибольшим простым числом PrimeGrid, найденным 6679881 · 2 + 1 с более чем 2 миллионами цифр.
31 октября 2018 года PrimeGrid обнаружила наибольшее известное на сегодняшний день обобщенное простое число Ферма, 1059094 + 1. Это простое число состоит из 6317602 цифр и является вторым обобщенным простым числом Ферма, найденным для n = 20. Оно занимает 13-е место среди известных простых чисел в целом.
По состоянию на 13 декабря 2017 г. PrimeGrid исключила 15 значений k из задачи Riesel и продолжает поиск, чтобы исключить 49 оставшихся чисел.
Primegrid работал с Twin Prime Search для поиска двойного простого числа размером записи примерно 58 700 цифр. Новое крупнейшее в мире известное двойное простое число 2003663613 × 2 ± 1 было в конечном итоге обнаружено 15 января 2007 года (просеяно Twin Prime Search и протестировано PrimeGrid). Продолжались поиски еще одного рекордного двойного простого числа с чуть более 100 000 цифр. Он был завершен в августе 2009 года, когда Primegrid обнаружил 65516468355 × 2 ± 1. Продолжение тестирования простых чисел-близнецов в сочетании с поиском простого числа Софи Жермен привело к новому рекордному простому числу-близнецу в сентябре 2016 г. после нахождения числа 2996863034895. × 2 ± 1 состоит из 388 342 цифр.
По состоянию на 22 апреля 2010 года в рамках проекта были обнаружены три самых больших числа простых чисел Вудалла, известных на сегодняшний день. Самый большой из них, 3752948 × 2 - 1, является первым мега-простым числом, обнаруженным проектом, и имеет длину 1129757 цифр. Он был обнаружен 21 декабря 2007 года Мэтью Дж. Томпсоном с помощью программы LLR. Поиски еще большего прайма Woodall продолжаются. PrimeGrid также обнаружила наибольшее известное обобщенное простое число Вудалла, 563528 × 13 - 1.
Автор PrimeGrid Ритис Слаткявичюс был показан как молодой предприниматель в The Economist.
PrimeGrid также фигурировал в статье в CERN Courier и в разговоре о гражданской кибернауке на TEDx конференции Warwick.
В первой Ритис Слаткявичюс дал выступить в качестве основателя PrimeGrid под названием «Поиск простых чисел: от цифр к цифровым технологиям», относящегося к математике и волонтерству и рассказывающего об истории проекта.
Wikimedia Commons имеет СМИ, связанные с значками PrimeGrid. |