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 : 321 Prime Search : Task Length

Author Message
Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 994
ID: 1097922
Credit: 81,717,656
RAC: 13,464
Discovered 1 mega primeFound 1 prime in the 2023 Tour de Primes321 LLR Amethyst: Earned 1,000,000 credits (1,324,033)Cullen LLR Gold: Earned 500,000 credits (720,539)ESP LLR Gold: Earned 500,000 credits (517,207)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,247,314)PPS LLR Ruby: Earned 2,000,000 credits (4,514,096)PSP LLR Gold: Earned 500,000 credits (616,940)SoB LLR Gold: Earned 500,000 credits (533,625)SR5 LLR Gold: Earned 500,000 credits (697,597)SGS LLR Amethyst: Earned 1,000,000 credits (1,098,741)TRP LLR Amethyst: Earned 1,000,000 credits (1,127,267)Woodall LLR Gold: Earned 500,000 credits (628,730)321 Sieve (suspended) Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Turquoise: Earned 5,000,000 credits (5,227,961)AP 26/27 Turquoise: Earned 5,000,000 credits (6,565,832)GFN Sapphire: Earned 20,000,000 credits (34,851,893)WW Sapphire: Earned 20,000,000 credits (21,136,000)PSA Silver: Earned 100,000 credits (373,034)
Message 151729 - Posted: 10 Oct 2021 | 2:58:27 UTC

Is there some sort of mathematical explanation to why 321 tasks are so much faster than other tasks of similar length/smaller length like ESP? Is it due to the uniquely small k size?
____________
My lucky number is 6219*2^3374198+1


Profile VatoProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Feb 08
Posts: 841
ID: 18447
Credit: 645,137,585
RAC: 556,383
Discovered 2 mega primesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain StageFound 2 primes in the 2023 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,084,881)Cullen LLR Jade: Earned 10,000,000 credits (10,104,039)ESP LLR Jade: Earned 10,000,000 credits (10,037,413)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,050,904)PPS LLR Sapphire: Earned 20,000,000 credits (33,277,644)PSP LLR Jade: Earned 10,000,000 credits (10,042,841)SoB LLR Jade: Earned 10,000,000 credits (10,445,481)SR5 LLR Jade: Earned 10,000,000 credits (10,029,053)SGS LLR Jade: Earned 10,000,000 credits (11,656,435)TPS LLR (retired) Silver: Earned 100,000 credits (103,523)TRP LLR Jade: Earned 10,000,000 credits (10,914,398)Woodall LLR Jade: Earned 10,000,000 credits (10,097,895)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (26,923,188)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,119,699)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,278,995)PPS Sieve Emerald: Earned 50,000,000 credits (60,416,680)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (4,080,177)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,221,054)AP 26/27 Emerald: Earned 50,000,000 credits (55,700,219)GFN Double Silver: Earned 200,000,000 credits (202,258,543)WW Double Bronze: Earned 100,000,000 credits (105,088,000)PSA Sapphire: Earned 20,000,000 credits (34,214,582)
Message 151732 - Posted: 10 Oct 2021 | 14:45:35 UTC - in response to Message 151729.

pretty much, yes.
not only that the number being tested is a little smaller at the same n, but i believe that small k can also be more efficient in gwnum as well? or is it just a smaller FFT?
____________

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 994
ID: 1097922
Credit: 81,717,656
RAC: 13,464
Discovered 1 mega primeFound 1 prime in the 2023 Tour de Primes321 LLR Amethyst: Earned 1,000,000 credits (1,324,033)Cullen LLR Gold: Earned 500,000 credits (720,539)ESP LLR Gold: Earned 500,000 credits (517,207)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,247,314)PPS LLR Ruby: Earned 2,000,000 credits (4,514,096)PSP LLR Gold: Earned 500,000 credits (616,940)SoB LLR Gold: Earned 500,000 credits (533,625)SR5 LLR Gold: Earned 500,000 credits (697,597)SGS LLR Amethyst: Earned 1,000,000 credits (1,098,741)TRP LLR Amethyst: Earned 1,000,000 credits (1,127,267)Woodall LLR Gold: Earned 500,000 credits (628,730)321 Sieve (suspended) Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Turquoise: Earned 5,000,000 credits (5,227,961)AP 26/27 Turquoise: Earned 5,000,000 credits (6,565,832)GFN Sapphire: Earned 20,000,000 credits (34,851,893)WW Sapphire: Earned 20,000,000 credits (21,136,000)PSA Silver: Earned 100,000 credits (373,034)
Message 151737 - Posted: 10 Oct 2021 | 23:52:35 UTC - in response to Message 151732.

Ah ok, I'm still not so sure about how it actually happens that it is faster though...
____________
My lucky number is 6219*2^3374198+1


Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,155,367
RAC: 40,410
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Ruby: Earned 2,000,000 credits (2,151,088)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,620,968)PPS LLR Jade: Earned 10,000,000 credits (16,322,642)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Ruby: Earned 2,000,000 credits (2,434,466)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,039,503)TRP LLR Ruby: Earned 2,000,000 credits (2,089,856)Woodall LLR Ruby: Earned 2,000,000 credits (2,112,258)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Turquoise: Earned 5,000,000 credits (5,096,952)AP 26/27 Turquoise: Earned 5,000,000 credits (5,797,662)GFN Jade: Earned 10,000,000 credits (11,824,005)WW Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 151738 - Posted: 11 Oct 2021 | 6:16:05 UTC - in response to Message 151737.
Last modified: 11 Oct 2021 | 6:17:23 UTC

The prime test takes a specific amount of iterations that is proportional to the log of the tested number (i.e. the exponent). However, each iteration takes longer if the FFT size is large as in that case more multiplication steps are required per iteration. If you run llr2 manually you'll see it prints a "time per iteration", that increases with increasing FFT size.

The FFT size depends on both the size of the number and the size of k. And k=3 is the smallest one can get. You'll see that computation times for the different k's in the conjecture subprojects vary strongly depending on the respective k.

A short and more mathematical explanation can be found here:

Prime scores

As to why a large FFT requires more multiplications per iteration, I have no idea. Maybe some of the more knowledgeable members can explain that. :)
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Message boards : 321 Prime Search : Task Length

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.89, 1.12, 1.36
Generated 29 Mar 2023 | 9:37:51 UTC