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

Advanced search

Message boards : Fermat Divisor Search : PPS-DIV FFT Stats

Author Message
Kellen
Send message
Joined: 10 Jan 18
Posts: 477
ID: 967938
Credit: 1,434,490,542
RAC: 187,922
Discovered 2 mega primes321 LLR Amethyst: Earned 1,000,000 credits (1,078,649)Cullen LLR Turquoise: Earned 5,000,000 credits (8,000,764)ESP LLR Sapphire: Earned 20,000,000 credits (20,001,144)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (7,031,692)PPS LLR Sapphire: Earned 20,000,000 credits (20,000,023)PSP LLR Turquoise: Earned 5,000,000 credits (8,031,857)SoB LLR Sapphire: Earned 20,000,000 credits (20,035,621)SR5 LLR Turquoise: Earned 5,000,000 credits (7,937,027)SGS LLR Sapphire: Earned 20,000,000 credits (20,000,002)TRP LLR Sapphire: Earned 20,000,000 credits (20,000,236)Woodall LLR Sapphire: Earned 20,000,000 credits (20,017,137)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,000,569)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,006,424)PPS Sieve Sapphire: Earned 20,000,000 credits (42,292,566)AP 26/27 Sapphire: Earned 20,000,000 credits (40,001,442)GFN Double Bronze: Earned 100,000,000 credits (120,031,390)WW Sapphire: Earned 20,000,000 credits (40,024,000)PSA Double Amethyst: Earned 1,000,000,000 credits (1,000,000,000)
Message 143703 - Posted: 26 Sep 2020 | 16:50:05 UTC

With the upcoming challenge and the integration of Fast-DC for PPS-DIV I was curious about FFT sizes, so I ran a few tests and came up with these. First one is a plot of FFT size (in K) by k and n, but that doesn't tell the whole story as some k values have more candidates than others, so I looked at the total number of tasks remaining for each k and generated the lower table showing the percentage of tests at each FFT by n to the end of PPS-DIV. This is all FMA3 with a Ryzen 3rd gen, so other CPUs may vary, but it should be in the right ballpark.



stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 920
ID: 301928
Credit: 513,298,826
RAC: 4,577
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (16,277,180)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Jade: Earned 10,000,000 credits (10,064,750)SR5 LLR Jade: Earned 10,000,000 credits (10,002,051)SGS LLR Jade: Earned 10,000,000 credits (10,001,295)TRP LLR Jade: Earned 10,000,000 credits (10,002,411)Woodall LLR Jade: Earned 10,000,000 credits (10,013,921)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (55,355,287)WW Sapphire: Earned 20,000,000 credits (20,172,000)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 143709 - Posted: 26 Sep 2020 | 19:26:11 UTC

We have about 300000 unsent candidates with FFT=384K, it's more then enough even for challenge.

Profile Crun-chiProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Nov 09
Posts: 3070
ID: 50683
Credit: 63,378,402
RAC: 268
Eliminated 1 conjecture "k"Found 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Silver: Earned 100,000 credits (229,492)Cullen LLR Silver: Earned 100,000 credits (110,733)PPS LLR Jade: Earned 10,000,000 credits (11,335,374)PSP LLR Silver: Earned 100,000 credits (104,385)SoB LLR Silver: Earned 100,000 credits (106,117)SR5 LLR Silver: Earned 100,000 credits (139,802)SGS LLR Amethyst: Earned 1,000,000 credits (1,325,207)TRP LLR Gold: Earned 500,000 credits (626,755)Woodall LLR Silver: Earned 100,000 credits (122,944)321 Sieve (suspended) Silver: Earned 100,000 credits (104,900)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,599)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (515,556)PPS Sieve Jade: Earned 10,000,000 credits (11,872,830)TRP Sieve (suspended) Silver: Earned 100,000 credits (255,612)AP 26/27 Ruby: Earned 2,000,000 credits (2,583,960)GFN Sapphire: Earned 20,000,000 credits (23,334,026)WW Amethyst: Earned 1,000,000 credits (1,088,000)PSA Turquoise: Earned 5,000,000 credits (7,522,050)
Message 143719 - Posted: 27 Sep 2020 | 6:26:08 UTC - in response to Message 143709.
Last modified: 27 Sep 2020 | 6:26:27 UTC

Great news!
Up to n=8.7M can be done with one core on Ryzen3 CPU :)
____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
314187728^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie!

Kellen
Send message
Joined: 10 Jan 18
Posts: 477
ID: 967938
Credit: 1,434,490,542
RAC: 187,922
Discovered 2 mega primes321 LLR Amethyst: Earned 1,000,000 credits (1,078,649)Cullen LLR Turquoise: Earned 5,000,000 credits (8,000,764)ESP LLR Sapphire: Earned 20,000,000 credits (20,001,144)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (7,031,692)PPS LLR Sapphire: Earned 20,000,000 credits (20,000,023)PSP LLR Turquoise: Earned 5,000,000 credits (8,031,857)SoB LLR Sapphire: Earned 20,000,000 credits (20,035,621)SR5 LLR Turquoise: Earned 5,000,000 credits (7,937,027)SGS LLR Sapphire: Earned 20,000,000 credits (20,000,002)TRP LLR Sapphire: Earned 20,000,000 credits (20,000,236)Woodall LLR Sapphire: Earned 20,000,000 credits (20,017,137)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,000,569)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,006,424)PPS Sieve Sapphire: Earned 20,000,000 credits (42,292,566)AP 26/27 Sapphire: Earned 20,000,000 credits (40,001,442)GFN Double Bronze: Earned 100,000,000 credits (120,031,390)WW Sapphire: Earned 20,000,000 credits (40,024,000)PSA Double Amethyst: Earned 1,000,000,000 credits (1,000,000,000)
Message 144276 - Posted: 17 Oct 2020 | 16:31:14 UTC

We are now at n=6,485,697 for PPS-DIV. This is less than 100,000 away from where k=49 transitions to a 400k FFT length (n=6,585,098). At the present rate, we will certainly reach that before the challenge :)

stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 920
ID: 301928
Credit: 513,298,826
RAC: 4,577
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (16,277,180)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Jade: Earned 10,000,000 credits (10,064,750)SR5 LLR Jade: Earned 10,000,000 credits (10,002,051)SGS LLR Jade: Earned 10,000,000 credits (10,001,295)TRP LLR Jade: Earned 10,000,000 credits (10,002,411)Woodall LLR Jade: Earned 10,000,000 credits (10,013,921)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (55,355,287)WW Sapphire: Earned 20,000,000 credits (20,172,000)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 144418 - Posted: 19 Oct 2020 | 20:53:34 UTC
Last modified: 19 Oct 2020 | 20:53:48 UTC

400K-FFT tasks are here.

Kellen
Send message
Joined: 10 Jan 18
Posts: 477
ID: 967938
Credit: 1,434,490,542
RAC: 187,922
Discovered 2 mega primes321 LLR Amethyst: Earned 1,000,000 credits (1,078,649)Cullen LLR Turquoise: Earned 5,000,000 credits (8,000,764)ESP LLR Sapphire: Earned 20,000,000 credits (20,001,144)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (7,031,692)PPS LLR Sapphire: Earned 20,000,000 credits (20,000,023)PSP LLR Turquoise: Earned 5,000,000 credits (8,031,857)SoB LLR Sapphire: Earned 20,000,000 credits (20,035,621)SR5 LLR Turquoise: Earned 5,000,000 credits (7,937,027)SGS LLR Sapphire: Earned 20,000,000 credits (20,000,002)TRP LLR Sapphire: Earned 20,000,000 credits (20,000,236)Woodall LLR Sapphire: Earned 20,000,000 credits (20,017,137)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,000,569)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,006,424)PPS Sieve Sapphire: Earned 20,000,000 credits (42,292,566)AP 26/27 Sapphire: Earned 20,000,000 credits (40,001,442)GFN Double Bronze: Earned 100,000,000 credits (120,031,390)WW Sapphire: Earned 20,000,000 credits (40,024,000)PSA Double Amethyst: Earned 1,000,000,000 credits (1,000,000,000)
Message 144432 - Posted: 19 Oct 2020 | 23:47:32 UTC - in response to Message 144418.

400K-FFT tasks are here.


Nice! This will have significant implications for anyone running CPUs with 1.5MB cache/core. Going from 384K to 400K will likely mean that CPUs like the i5-8400/i5-9400, etc will have the highest throughput with 2 x 3-thread tasks, rather than 3 x 2-thread which has been best recently. The older generation i5 CPUs (like my i5-3570) will probably do best with 1 x 4-thread task now rather than 2 x 2-thread tasks, but the i5-10400 will probably still be best with 3 x 2-thread tasks.

The 384-400K transition is small, but significant for cache sizes, as 1.5MB/core exists on a lot of CPUs. Happy benchmarking everybody!

stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 920
ID: 301928
Credit: 513,298,826
RAC: 4,577
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (16,277,180)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Jade: Earned 10,000,000 credits (10,064,750)SR5 LLR Jade: Earned 10,000,000 credits (10,002,051)SGS LLR Jade: Earned 10,000,000 credits (10,001,295)TRP LLR Jade: Earned 10,000,000 credits (10,002,411)Woodall LLR Jade: Earned 10,000,000 credits (10,013,921)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (55,355,287)WW Sapphire: Earned 20,000,000 credits (20,172,000)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 144524 - Posted: 21 Oct 2020 | 13:51:03 UTC

First 480K FFT tasks sent.

There are about 750'000 tasks until next level (512K), so we will not reach 512K during challenge.

Post to thread

Message boards : Fermat Divisor Search : PPS-DIV FFT Stats

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.28, 4.03, 4.25
Generated 23 Sep 2021 | 15:09:52 UTC