Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie

Software-update: Prime95 29.2

Het distributed-computingproject Gimps, wat staat voor Great Internet Mersenne Prime Search, zoekt naar Mersenne-priemgetallen. Dat zijn priemgetallen die precies één kleiner zijn dan een macht van twee, ofwel 2n - 1. De eerste vier n-getallen om de eerste vier Mersenne-priemgetallen mee te vormen zijn 2, 3, 5 en 7, waar respectievelijk 3, 7, 31 en 127 uitkomt. Het benodigde programma heet Prime95 en wordt onder een eigen licentie uitgebracht. Versie 29.2 is onlangs verschenen voor FreeBSD, Linux (32, 64bit), macOS en Windows (32, 64bit), ook kun je natuurlijk de broncode binnenhengelen. De lijst met verbeteringen ziet er als volgt uit:

New features in Version 29.2 of prime95.exe
  • Throughput benchmarks of all FFT implementations are written to gwnum.txt. These benchmarks will then be used to pick the best FFT implementation to use. This can lead to minor performance improvements.
  • Benchmarks are run at 5AM (and every 21 hours after that) for any FFT sizes that will be needed within the next 7 days. Once enough benchmark data is accumulated, these automatic benchmarks no longer take place.
  • Default FFT implementations for Ryzen added.
  • A few new FFT sizes (up to 50M) are enabled for FMA3-capable CPUs.
  • ECM and P-1 on Fermat numbers will automatically add known Fermat factors to the worktodo.txt entries.
Bug fixes
  • The Windows version does not use new benchmark data in FFT selection until prime95 is restarted. Fixed in 29.2 build 3.
  • Throughput benchmarks using less than all cores improperly used all cores. Fixed in 29.2 build 4.
  • Using benchmark data on AMD Bulldozer with SUM(INPUTS) checking enabled can lead to errors initializing FFTs. Fixed in 29.2 build 5.
  • Auto benchmark runs even if user is not running any workers. Auto benchmark runs on battery power even if "run on battery power" option is not selected. Fixed in 29.2 build 5.
Versienummer 29.2
Releasestatus Final
Besturingssystemen Windows 7, Linux, BSD, macOS, Windows Server 2008, Windows Server 2012, Windows 8, Windows 10
Website GIMPS
Download ftp://mersenne.org/gimps/
Licentietype Voorwaarden (GNU/BSD/etc.)

Door

Meukposter

10 Linkedin Google+

Bron: GIMPS

Update-historie

Reacties (10)

Wijzig sortering
Heerlijk programma vroeger om je overklok mee te testen :)
Ik weet dat het daar vaak voor gebruikt wordt, maar heb nooit goed begrepen waarom het daar zo goed voor is?
Ik bedoel in vergelijking met een willekeurig andere zwaar programma.

[Reactie gewijzigd door SCS2 op 6 september 2017 19:12]

Omdat deze vorm van pure number crunching extreem floating point intensief is, en laat nou net daar het critical path liggen wat je maximum overclock limiteert.
priemgetallen zijn toch hele natuurlijke getallen? Geen floating point? Of heb ik het verkeerd?
Nee dat is correct, echter gebruikt een FFT machtswortels van 1 (complex roots of unity) waarvan er een oneindig aantal zijn op het complexe vlak, in tegenstelling tot de 2 ons bekende op het rele vlak, te weten 1 en -1.
Hoe gebruik je FFT bij het zoeken naar priemgetallen?
Vrij makkelijk te Googelen, maar het wordt o.a. hier uitgelegd: http://www.mersennewiki.org/index.php/Fast_Fourier_Transform
Ben ik dom als ik het er niet zie staan? Daar wordt uitgelegd wat een FFT is, en dat je die maakt door een DFT op te delen in een aantal kleinere DFT's. Waarbij de kleinst mogelijke deel-DFT een priemgetal als lengte heeft.

Maar ik zie nergens staan hoe je dit gebruikt om priemgetallen te vinden.
Het is veel simpeler dan dat: het kan gebruikt worden om (grote) producten uit te rekenen met een lagere complexiteit, dat werd in de eerste zin genoemd. Maar het klopt dat het artikel niet direct ingaat op de manier die bij prime95 wordt gebruikt: het Lucas-Lehmer algorithme. Dat staat hier wat duidelijker beschreven: https://www.mersenne.org/various/math.php
De FFT wordt gebruikt voor vermenigvuldiging, in het Fourier domein is vermenigvuldiging gelijk aan convolutie, waardoor de rekenkracht daalt van O(n) naar O(n log n). Vermenigvuldiging (kwadratering eigenlijk) is een essentieel onderdeel van de Lucas-Lehmer gespecialiseerde priemgetal test.

[Reactie gewijzigd door xorpd op 7 september 2017 12:42]

Op dit item kan niet meer gereageerd worden.


Call of Duty: Black Ops 4 HTC U12+ dual sim LG W7 Google Pixel 3 XL OnePlus 6 Battlefield V Samsung Galaxy S9 Dual Sim Google Pixel 3

Tweakers vormt samen met Tweakers Elect, Hardware.Info, Autotrack, Nationale Vacaturebank en Intermediair de Persgroep Online Services B.V. © 1998 - 2018 Hosting door True

*