Prime95
Deweloper (y) | Jerzego Woltmana |
---|---|
Pierwsze wydanie | 3 stycznia 1996 |
Wersja stabilna | 30.8 kompilacja 17 / 28 września 2022 r
|
Wersja poglądowa | 30.10 kompilacja 4 / 31 stycznia 2023 r
|
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 |
|
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
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
- Oficjalna strona internetowa z plikami do pobrania dla różnych architektur
- Jak używać Prime95 do testów obciążeniowych (tortur).
- ^ „Torturuj test procesora za pomocą Prime95” . www.playtool.com . Źródło 2022-09-15 .