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

Advanced search

Message boards : Wieferich and Wall-Sun-Sun Prime Search : FFT size

Author Message
SkyFallProject donor
Volunteer tester
Send message
Joined: 26 Mar 15
Posts: 13
ID: 388081
Credit: 56,709,166
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,022,327)Cullen LLR Amethyst: Earned 1,000,000 credits (1,010,511)ESP LLR Amethyst: Earned 1,000,000 credits (1,725,984)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,210,648)PPS LLR Ruby: Earned 2,000,000 credits (2,186,333)PSP LLR Amethyst: Earned 1,000,000 credits (1,198,228)SoB LLR Turquoise: Earned 5,000,000 credits (5,514,143)SR5 LLR Amethyst: Earned 1,000,000 credits (1,090,153)SGS LLR Gold: Earned 500,000 credits (876,661)TRP LLR Silver: Earned 100,000 credits (205,693)Woodall LLR Silver: Earned 100,000 credits (318,017)321 Sieve Silver: Earned 100,000 credits (111,609)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,474,504)PPS Sieve Turquoise: Earned 5,000,000 credits (6,462,207)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (4,373,012)AP 26/27 Turquoise: Earned 5,000,000 credits (7,200,583)GFN Jade: Earned 10,000,000 credits (11,363,914)PSA Amethyst: Earned 1,000,000 credits (1,531,114)
Message 145791 - Posted: 29 Nov 2020 | 9:40:16 UTC

Hey all

I'm now running the first WUs from this new subproject. :-)

Is there any data on which FFT sizes are used on CPU tasks?

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13513
ID: 53948
Credit: 237,712,514
RAC: 0
Found 5 primes in the 2021 Tour de PrimesFound 5 mega primes in the 2021 Tour de PrimesThe "Shut up already!" badge:  This loud mouth has mansplained on the forums over 10 thousand times!  Sheesh!!!Discovered the World's First GFN-19 prime!!!Discovered 6 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (3,624,591)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (16,008,485)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (3,252,256)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,911,985)321 Sieve Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,922,111)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)GFN Emerald: Earned 50,000,000 credits (76,771,161)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 145796 - Posted: 29 Nov 2020 | 10:29:25 UTC

There’s no FFTs or other types of transforms used in this app. It’s more like AP27 in that it works on very small numbers. There’s no need for fancy mathematical tricks to speed up multiplication since the numbers being worked on fit within a 64 bit integer. The CPU’s native hardware can directly operate on these numbers.

The CPU app uses both multithreading and hyperthreading well, so I recommend setting “number of threads” in the preferences to “no limit”, use “100% of the CPUs”, and let it run on all available threads. These tasks are sized for GPUs, so running it on all threads helps keep the run times down. My 3700X took less than 4 hours to run on 16 threads.

Overall memory usage is under 10 MB.
____________
My lucky number is 75898524288+1

SkyFallProject donor
Volunteer tester
Send message
Joined: 26 Mar 15
Posts: 13
ID: 388081
Credit: 56,709,166
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,022,327)Cullen LLR Amethyst: Earned 1,000,000 credits (1,010,511)ESP LLR Amethyst: Earned 1,000,000 credits (1,725,984)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,210,648)PPS LLR Ruby: Earned 2,000,000 credits (2,186,333)PSP LLR Amethyst: Earned 1,000,000 credits (1,198,228)SoB LLR Turquoise: Earned 5,000,000 credits (5,514,143)SR5 LLR Amethyst: Earned 1,000,000 credits (1,090,153)SGS LLR Gold: Earned 500,000 credits (876,661)TRP LLR Silver: Earned 100,000 credits (205,693)Woodall LLR Silver: Earned 100,000 credits (318,017)321 Sieve Silver: Earned 100,000 credits (111,609)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,474,504)PPS Sieve Turquoise: Earned 5,000,000 credits (6,462,207)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (4,373,012)AP 26/27 Turquoise: Earned 5,000,000 credits (7,200,583)GFN Jade: Earned 10,000,000 credits (11,363,914)PSA Amethyst: Earned 1,000,000 credits (1,531,114)
Message 145797 - Posted: 29 Nov 2020 | 10:43:48 UTC - in response to Message 145796.

There’s no FFTs or other types of transforms used in this app. It’s more like AP27 in that it works on very small numbers. There’s no need for fancy mathematical tricks to speed up multiplication since the numbers being worked on fit within a 64 bit integer. The CPU’s native hardware can directly operate on these numbers.

The CPU app uses both multithreading and hyperthreading well, so I recommend setting “number of threads” in the preferences to “no limit”, use “100% of the CPUs”, and let it run on all available threads. These tasks are sized for GPUs, so running it on all threads helps keep the run times down. My 3700X took less than 4 hours to run on 16 threads.

Overall memory usage is under 10 MB.


Thanks for the clarification Michael!

Post to thread

Message boards : Wieferich and Wall-Sun-Sun Prime Search : FFT size

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.00, 0.00, 0.00
Generated 24 Sep 2023 | 23:31:50 UTC