Прайм95

Прайм95
	Значок Prime95 во включенном состоянии
Разработчик(и)	Джордж Уолтман
Первоначальный выпуск	3 января 1996 г .; 28 лет назад
Стабильная версия	30.19 корпус 13 / 7 марта 2024 г .; 4 месяца назад
Предварительный выпуск	30.19 корпус 14 / 30 марта 2024 г .; 3 месяца назад
Написано в	АСМ , С
Операционная система	Microsoft Windows , macOS , Linux , FreeBSD
Тип	Искатель простых чисел Мерсенна / тестер стабильности системы
Лицензия	Бесплатное ПО
Веб-сайт	Мерсенн .org

Prime95 , также распространяемая как утилита командной строки mprime для FreeBSD и Linux , представляет собой бесплатное приложение, написанное Джорджем Вольтманом . Это официальный клиент Great Internet Mersenne Prime Search (GIMPS), добровольного компьютерного проекта, посвященного поиску простых чисел Мерсенна . Он также используется при разгоне для проверки стабильности системы. ^[4]

Хотя большинство ^[5] его исходный код доступен , Prime95 не является бесплатным программным обеспечением с открытым исходным кодом , поскольку его лицензионное соглашение с конечным пользователем ^[3] заявляет, что если программное обеспечение будет использоваться для поиска лучшего кандидата, претендующего на награду, предлагаемую Electronic Frontier Foundation , ^[6] затем эта награда будет востребована и распределена GIMPS.

Поиск простых чисел Мерсенна с помощью добровольных вычислений

Prime95 проверяет числа на простоту, используя тест простоты Ферма (называемый внутри PRP или «вероятное простое число»). На протяжении большей части своей истории он использовал тест на простоту Лукаса-Лемера , но доступность присвоений Лукаса-Лемера была признана устаревшей в апреле 2021 года. ^[7] для увеличения пропускной способности поиска. В частности, чтобы защититься от ошибочных результатов, каждый тест Лукаса-Лемера нужно было выполнять дважды полностью, в то время как тесты Ферма можно проверить за небольшую часть их первоначального времени выполнения, используя доказательство, созданное во время теста Prime95. Текущие версии Prime95 по-прежнему поддерживают тестирование Лукаса-Лемера с целью двойной проверки существующих результатов Лукаса-Лемера и для полной проверки «вероятно простых» результатов теста Ферма (которые, в отличие от «простых» результатов Лукаса-Лемера, не являются окончательными). ).

Чтобы уменьшить количество необходимых полноразмерных тестов на простоту, Prime95 также реализует другие, более простые в вычислительном отношении тесты, предназначенные для отсеивания нежизнеспособных кандидатов; по состоянию на 2021 год это в основном алгоритм Полларда p – 1 . Метод факторизации эллиптической кривой и алгоритм Уильямса p + 1 реализованы, но считаются бесполезными на современных уровнях тестирования GIMPS и в основном используются в попытках факторизовать гораздо меньшие числа Мерсенна, которые уже прошли проверку на простоту. Prime95 реализует пробное деление , но поскольку этот тип работы может выполняться с использованием арифметики с одинарной точностью (в отличие от арифметики с двойной точностью, необходимой для других типов работы GIMPS), почти все пробное деление GIMPS выполняется сторонними клиентами, реализующими графический процессор. вычислений из-за сравнительно гораздо большей пропускной способности одинарной точности.

С момента своего основания в 1996 году GIMPS обнаружил 17 новых простых чисел Мерсенна, и все они использовали Prime95. ^[8] Каждое из них было самым большим известным простым числом на момент его открытия, за исключением M _37156667 и M _42643801 , которые были обнаружены вне порядка большего M _43112609 . ^[9]

Использование для стресс-тестирования

Чтобы максимизировать пропускную способность поиска, большая часть Prime95 написана на ассемблере, настроенном вручную , что делает его использование системных ресурсов намного выше, чем у большинства других компьютерных программ. Кроме того, из-за высоких требований к точности тестирования на простоту программа очень чувствительна к ошибкам вычислений и заранее сообщает о них. Эти факторы делают его широко используемым инструментом среди оверклокеров для проверки стабильности конкретной конфигурации. ^[4]

См. также

Ссылки

^ «GIMPS — Бесплатная загрузка программного обеспечения Prime95 — PrimeNet» . www.mersenne.org . Архивировано из оригинала 3 февраля 2023 г. Проверено 4 февраля 2023 г.
^ Уолтман, Джордж (04 октября 2023 г.). «mersenneforum.org — Посмотреть отдельное сообщение — Пользователи ECM — версии 30.9–30.18 (см. сообщения № 465 и № 398)» . mersenneforum.org . Архивировано из оригинала 27 октября 2023 г. Проверено 27 октября 2023 г.
^ Jump up to: Перейти обратно: ^а ^б «GIMPS Legalese — PrimeNet» . Отличный поиск простых чисел Мерсенна в Интернете . Проверено 8 мая 2019 г.
^ Jump up to: Перейти обратно: ^а ^б «Как запустить стресс-тест процессора с помощью Prime95» . Appuals.com . 10 декабря 2015 г. Проверено 23 мая 2019 г.
^ Уолтман, Джордж. «Код безопасности или контрольную сумму сложно подделать. Это единственный неопубликованный исходный код» .
^ «Награда EFF в области кооперативных вычислений» . Фонд электронных границ . 29 февраля 2008 г. Проверено 8 мая 2019 г.
^ Уолтман, Джордж (08 апреля 2021 г.). «Первого раза ЛЛ больше нет» .
^ «История GIMPS — PrimeNet» . Отличный поиск простых чисел Мерсенна в Интернете . Проверено 9 мая 2019 г.
^ «Вехи GIMPS» . www.mersenne.org . Проверено 17 октября 2021 г.

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

Официальный сайт с загрузками для различных архитектур
Как использовать Prime95 для стресс-тестирования (пыток) ^[1]

^ «Пытка проверьте свой процессор с помощью Prime95» . www.playtool.com . Проверено 15 сентября 2022 г.

[1] «GIMPS — Бесплатная загрузка программного обеспечения Prime95 — PrimeNet» . www.mersenne.org . Архивировано из оригинала 3 февраля 2023 г. Проверено 4 февраля 2023 г.

[2] Уолтман, Джордж (04 октября 2023 г.). «mersenneforum.org — Посмотреть отдельное сообщение — Пользователи ECM — версии 30.9–30.18 (см. сообщения № 465 и № 398)» . mersenneforum.org . Архивировано из оригинала 27 октября 2023 г. Проверено 27 октября 2023 г.

[gimps-legal-3] Jump up to: Перейти обратно: ^а ^б «GIMPS Legalese — PrimeNet» . Отличный поиск простых чисел Мерсенна в Интернете . Проверено 8 мая 2019 г.

[auto-4] Jump up to: Перейти обратно: ^а ^б «Как запустить стресс-тест процессора с помощью Prime95» . Appuals.com . 10 декабря 2015 г. Проверено 23 мая 2019 г.

[3yLvQ-5] Уолтман, Джордж. «Код безопасности или контрольную сумму сложно подделать. Это единственный неопубликованный исходный код» .

[43mpN-6] «Награда EFF в области кооперативных вычислений» . Фонд электронных границ . 29 февраля 2008 г. Проверено 8 мая 2019 г.

[7] Уолтман, Джордж (08 апреля 2021 г.). «Первого раза ЛЛ больше нет» .

[tyLOW-8] «История GIMPS — PrimeNet» . Отличный поиск простых чисел Мерсенна в Интернете . Проверено 9 мая 2019 г.

[9] «Вехи GIMPS» . www.mersenne.org . Проверено 17 октября 2021 г.

[10] «Пытка проверьте свой процессор с помощью Prime95» . www.playtool.com . Проверено 15 сентября 2022 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[1]