PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Proth Prime Search : Smaller FFT size, longer CPU time

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 145337 - Posted: 18 Nov 2020 | 18:28:53 UTC
Last modified: 18 Nov 2020 | 18:30:51 UTC

While browsing PPS Mega tasks, I saw that some took 4100 s, some 5400 s. I assumed the latter had the larger FFT size and larger k, but not so.

The 4100 s tasks had FFT = 256k, the 5400 s ones had FFT = 240k.

Here are examples of each: 4100 s and 5400 s or the whole list here.

The difference seems to be the pass1 and pass2, in one case pass1 is larger, in the other pass2 is larger. And a is either 3 or 5.

What do these parameters mean and how do they influence the CPU time in such a way that smaller FFT size means longer CPU time? Especially since the tasks with shorter run times had the larger k and accordingly larger FFT.
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime)

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1325
ID: 918937
Credit: 221,903,924
RAC: 9,090
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Amethyst: Earned 1,000,000 credits (1,012,503)Cullen LLR Amethyst: Earned 1,000,000 credits (1,291,013)ESP LLR Amethyst: Earned 1,000,000 credits (1,022,307)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,004,746)PPS LLR Jade: Earned 10,000,000 credits (14,402,237)PSP LLR Amethyst: Earned 1,000,000 credits (1,123,300)SoB LLR Ruby: Earned 2,000,000 credits (2,113,239)SR5 LLR Ruby: Earned 2,000,000 credits (2,947,019)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Amethyst: Earned 1,000,000 credits (1,574,163)Woodall LLR Amethyst: Earned 1,000,000 credits (1,001,901)321 Sieve Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Emerald: Earned 50,000,000 credits (68,690,867)AP 26/27 Emerald: Earned 50,000,000 credits (50,096,813)GFN Emerald: Earned 50,000,000 credits (57,716,565)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 145348 - Posted: 18 Nov 2020 | 20:25:28 UTC - in response to Message 145337.

There was some talking about this last year:
https://www.primegrid.com/forum_thread.php?id=8628&nowrap=true
____________
"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 145388 - Posted: 19 Nov 2020 | 17:34:11 UTC - in response to Message 145348.

Ok, thanks I will continue in that thread.
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime)

Post to thread

Message boards : Proth Prime Search : Smaller FFT size, longer CPU time

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.07, 0.02, 0.00
Generated 27 Sep 2021 | 20:44:44 UTC