Prime95

Prime95
Deweloper (y) Jerzego Woltmana
Pierwsze wydanie 3 stycznia 1996 ; 27 lat temu ( 03.01.1996 )
Wersja stabilna
30.8 kompilacja 17 / 28 września 2022 r .; 5 miesięcy temu ( 28.09.2022 )
Wersja poglądowa
30.10 kompilacja 4 / 31 stycznia 2023 r .; 31 dni temu ( 31.01.2023 )
Napisane w ASM , C
System operacyjny Microsoft Windows , macOS , Linux , FreeBSD
Typ Mersenne Prime Finder/tester stabilności systemu
Licencja Oprogramowanie bezpłatne
Strona internetowa mersenne.org _  Edit this on Wikidata

Prime95 , rozpowszechniany także jako narzędzie wiersza poleceń mprime dla FreeBSD i Linuksa , to darmowa aplikacja napisana przez George'a Woltmana . Jest oficjalnym klientem Great Internet Mersenne Prime Search (GIMPS), ochotniczego projektu komputerowego poświęconego wyszukiwaniu liczb pierwszych Mersenne'a . Jest również używany w overclockingu w celu sprawdzenia stabilności systemu.

Chociaż większość jego kodu źródłowego jest dostępna , Prime95 nie jest oprogramowaniem wolnym i otwartym, ponieważ jego umowa licencyjna dla użytkownika końcowego stanowi, że jeśli oprogramowanie zostanie użyte do znalezienia najlepszego produktu kwalifikującego się do nagrody oferowanej przez Electronic Frontier Foundation , wówczas nagroda ta będą odbierane i dystrybuowane przez GIMPS.

Znajdowanie liczb pierwszych Mersenne’a za pomocą obliczeń ochotniczych

Prime95 sprawdza liczby pod kątem pierwszości za pomocą testu pierwszości Fermata (określanego wewnętrznie jako PRP lub „prawdopodobna liczba pierwsza”). Przez większą część swojej historii stosował test pierwszości Lucasa – Lehmera , ale dostępność przypisań Lucasa – Lehmera została wycofana w kwietniu 2021 r., aby zwiększyć przepustowość wyszukiwania. W szczególności, aby uchronić się przed błędnymi wynikami, każdy test Lucasa – Lehmera musiał być w całości wykonany dwukrotnie, podczas gdy testy Fermata można zweryfikować w niewielkim ułamku ich pierwotnego czasu wykonania, korzystając z dowodu wygenerowanego podczas testu przez Prime95. Obecne wersje Prime95 nadal umożliwiają testowanie Lucasa – Lehmera w celu podwójnego sprawdzenia istniejących wyników Lucasa – Lehmera oraz pełnej weryfikacji „prawdopodobnie najlepszych” wyników testu Fermata (które w przeciwieństwie do „głównych” wyników Lucasa – Lehmera nie są rozstrzygające ).

Aby zmniejszyć liczbę potrzebnych pełnowymiarowych testów pierwszości, Prime95 implementuje także inne, prostsze obliczeniowo testy zaprojektowane w celu odfiltrowania nierealnych kandydatów; od 2021 r. obejmuje to głównie algorytm p – 1 Pollarda . Zaimplementowano metodę faktoryzacji krzywej eliptycznej i algorytm Williamsa p + 1, ale uważa się je za nieprzydatne na współczesnych poziomach testów GIMPS i najczęściej stosuje się je w próbach rozkładu na czynniki znacznie mniejszych liczb Mersenne'a , które przeszły już testy pierwszości. Prime95 wdraża podział próbny , ale ponieważ tego typu prace mogą być wykonywane przy użyciu arytmetyki o pojedynczej precyzji (w przeciwieństwie do arytmetyki podwójnej precyzji wymaganej w innych typach prac GIMPS), prawie cały podział próbny GIMPS jest wykonywany przez klientów zewnętrznych wdrażających obliczenia GPU dla jego porównywalnych znacznie większa przepustowość w trybie pojedynczej precyzji.

Od chwili założenia w 1996 r. GIMPS odkrył 17 nowych liczb pierwszych Mersenne’a, wszystkie wykorzystując Prime95. Każda z nich była największą znaną liczbą pierwszą w momencie jej odkrycia, z wyjątkiem M 37156667 i M 42643801 , które odkryto w innej kolejności niż większe M 43112609 .

Użyj do testów obciążeniowych

Prime95 28.7 przeprowadza test warunków skrajnych na czterordzeniowym systemie Windows 10 firmy Intel

Aby zmaksymalizować wydajność wyszukiwania, większość Prime95 została napisana w ręcznie dostrojonym asemblerze , co sprawia, że ​​wykorzystanie zasobów systemowych jest znacznie większe niż w przypadku większości innych programów komputerowych. Dodatkowo, ze względu na wymagania dużej precyzji testów pierwszości, program jest bardzo wrażliwy na błędy obliczeniowe i proaktywnie je raportuje. Czynniki te sprawiają, że jest to powszechnie używane narzędzie wśród overclockerów do sprawdzania stabilności konkretnej konfiguracji.

Zobacz też

Linki zewnętrzne

  1. ^ „Torturuj test procesora za pomocą Prime95” . www.playtool.com . Źródło 2022-09-15 .