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 : Project Staging Area : Current n-limit of factorials & primorials?

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,495,227
RAC: 1,390
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,482,350)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,042,656)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,999,373)WW (retired) Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 146629 - Posted: 13 Dec 2020 | 17:23:26 UTC

How many candidates have been sieved already? PRPnet says up to 280000 for factorials and 3200000 for primorials. It'll probably be half a year or more until this is reached for both projects. Or are there more candidates sieved but not prepared as tasks yet?

If not, what will be done when the limit is reached? Unless the project is abandoned sieving will be required. rogue said it's possible to modify mfsieve to work with P < 2^62 instead of the current 2^52 limit.

Are there any plans yet?
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 14011
ID: 53948
Credit: 435,476,260
RAC: 866,197
The "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 2 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 PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain StageFound 1 prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,513,946)ESP LLR Turquoise: Earned 5,000,000 credits (7,150,009)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (24,049,916)PSP LLR Jade: Earned 10,000,000 credits (11,203,327)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Sapphire: Earned 20,000,000 credits (22,048,837)SGS LLR Turquoise: Earned 5,000,000 credits (6,361,962)TRP LLR Turquoise: Earned 5,000,000 credits (6,308,522)Woodall LLR Turquoise: Earned 5,000,000 credits (6,390,624)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (30,541,630)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,888,492)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 (17,832,347)GFN Double Bronze: Earned 100,000,000 credits (108,153,926)WW (retired) Emerald: Earned 50,000,000 credits (88,580,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 146630 - Posted: 13 Dec 2020 | 18:09:14 UTC - in response to Message 146629.

How many candidates have been sieved already? PRPnet says up to 280000 for factorials and 3200000 for primorials. It'll probably be half a year or more until this is reached for both projects. Or are there more candidates sieved but not prepared as tasks yet?

If not, what will be done when the limit is reached? Unless the project is abandoned sieving will be required. rogue said it's possible to modify mfsieve to work with P < 2^62 instead of the current 2^52 limit.

Are there any plans yet?


There's lots, lots more than what's currently loaded into the PRPNet server. It's very rare that we load everything onto a server. We like to keep database sizes relatively small. That helps with performance, it helps with how long it takes to back up the database, and it helps with how much disk space is occupied by the database backups. You should never, ever, assume that what you see in the server is all that there is.

The bottom line is that it's not running out anytime soon. I'd say it's 50/50 about which happens first: One of those two projects runs out, or SpaceX puts the first people on Mars.
____________
My lucky number is 75898524288+1

ReggieProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 10 May 14
Posts: 236
ID: 311759
Credit: 238,528,775
RAC: 747,256
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,037,769)Cullen LLR Ruby: Earned 2,000,000 credits (2,026,465)ESP LLR Ruby: Earned 2,000,000 credits (2,053,710)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,053,929)PPS LLR Jade: Earned 10,000,000 credits (11,828,934)PSP LLR Ruby: Earned 2,000,000 credits (2,006,539)SoB LLR Ruby: Earned 2,000,000 credits (4,514,660)SR5 LLR Turquoise: Earned 5,000,000 credits (5,046,188)SGS LLR Ruby: Earned 2,000,000 credits (2,682,790)TRP LLR Ruby: Earned 2,000,000 credits (2,016,337)Woodall LLR Ruby: Earned 2,000,000 credits (2,012,569)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,000,211)Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (17,603,868)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,420)PPS Sieve Sapphire: Earned 20,000,000 credits (22,440,747)AP 26/27 Sapphire: Earned 20,000,000 credits (20,526,311)GFN Emerald: Earned 50,000,000 credits (63,438,439)WW (retired) Emerald: Earned 50,000,000 credits (50,172,000)PSA Sapphire: Earned 20,000,000 credits (20,070,245)
Message 146631 - Posted: 13 Dec 2020 | 18:36:11 UTC

I've just checked the sieve files: factorial is sieved to 7T and n=1M while primorial is sieved to 10T and n=10M. We're set for a while.

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 146644 - Posted: 14 Dec 2020 | 13:11:24 UTC - in response to Message 146629.

How many candidates have been sieved already? PRPnet says up to 280000 for factorials and 3200000 for primorials. It'll probably be half a year or more until this is reached for both projects. Or are there more candidates sieved but not prepared as tasks yet?

If not, what will be done when the limit is reached? Unless the project is abandoned sieving will be required. rogue said it's possible to modify mfsieve to work with P < 2^62 instead of the current 2^52 limit.

Are there any plans yet?


Yves and I are looking into speed bumps for factorial sieving. Stay tuned.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,495,227
RAC: 1,390
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,482,350)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,042,656)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,999,373)WW (retired) Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 146648 - Posted: 14 Dec 2020 | 18:21:10 UTC - in response to Message 146631.

I've just checked the sieve files: factorial is sieved to 7T and n=1M while primorial is sieved to 10T and n=10M. We're set for a while.

Ok, that's much more n than I exptected. About 2/3 appear to be sieved out, so that's 240 000 candidates for factorials, taking about a day each. Even low-attention subprojects get a few thousand simultaneous tasks, so I can see where the prediction of it being done quickly on BOINC comes from. Too bad there's such a gap between PG and PSA. On PSA that will take about 35 years... :D

Yves and I are looking into speed bumps for factorial sieving. Stay tuned.
That sounds promising.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile vaughanProject donor
Send message
Joined: 11 Aug 05
Posts: 339
ID: 224
Credit: 11,751,459,402
RAC: 27,848,743
Discovered 27 mega primesFound 12 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 6 primes in the 2019 Tour de PrimesFound 7 primes in the 2020 Tour de PrimesFound 2 mega primes in the 2020 Tour de PrimesFound 1 prime in the 2020 Tour de Primes Mountain StageFound 16 primes in the 2021 Tour de PrimesFound 2 mega primes in the 2021 Tour de PrimesFound 2 primes in the 2021 Tour de Primes Mountain StageFound 8 primes in the 2022 Tour de PrimesFound 3 mega primes in the 2022 Tour de PrimesFound 52 primes in the 2023 Tour de PrimesFound 2 mega primes in the 2023 Tour de PrimesFound 4 primes in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (113,914,054)Cullen LLR Double Bronze: Earned 100,000,000 credits (136,272,951)ESP LLR Double Bronze: Earned 100,000,000 credits (102,365,349)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (108,132,898)PPS LLR Double Silver: Earned 200,000,000 credits (402,607,140)PSP LLR Double Bronze: Earned 100,000,000 credits (180,621,257)SoB LLR Double Bronze: Earned 100,000,000 credits (185,428,981)SR5 LLR Double Bronze: Earned 100,000,000 credits (167,071,150)SGS LLR Double Bronze: Earned 100,000,000 credits (149,982,385)TPS LLR (retired) Bronze: Earned 10,000 credits (76,266)TRP LLR Double Silver: Earned 200,000,000 credits (204,338,861)Woodall LLR Double Bronze: Earned 100,000,000 credits (142,118,442)321 Sieve (suspended) Double Silver: Earned 200,000,000 credits (205,512,337)Cullen/Woodall Sieve Double Gold: Earned 500,000,000 credits (675,893,368)Generalized Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (103,015,099)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (4,489,901,870)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (11,101,054)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (25,930,215)AP 26/27 Double Amethyst: Earned 1,000,000,000 credits (1,036,552,577)GFN Double Amethyst: Earned 1,000,000,000 credits (1,385,702,497)WW (retired) Double Amethyst: Earned 1,000,000,000 credits (1,823,332,000)PSA Double Bronze: Earned 100,000,000 credits (102,345,581)
Message 146656 - Posted: 14 Dec 2020 | 22:45:23 UTC - in response to Message 146644.

Yves and I are looking into speed bumps for factorial sieving. Stay tuned.

Intriguing. Any hints on what to expect?

____________

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 146658 - Posted: 15 Dec 2020 | 1:10:36 UTC - in response to Message 146656.

Yves and I are looking into speed bumps for factorial sieving. Stay tuned.

Intriguing. Any hints on what to expect?


Possibly a doubling of the speed on CPUs. Uncertain on GPUs until it is implemented.

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 146925 - Posted: 21 Dec 2020 | 23:49:27 UTC - in response to Message 146658.

Okay, I have some preliminary numbers for mfsieve. On the CPU, the speed of the new code compared to AVX is a wash, but I have noticed that the AVX code sometimes misses factors. Note that it doesn't mean that found factors are invalid, just that some of the expected factors are not found.

The big boost is on the GPU. I discovered that mfsievecl hasn't worked in a long time. It just crashes. I actually don't know the last time it worked correctly. The version I am testing now works. It is about 28x faster than the CPU on my laptop. Specifically speaking comparing an Intel i7-8850H to an NVIDIA Quadro P3200. I haven't run any tests on other systems at this time.

Anyways I estimate a range of 1e9 to complete (up to n=1e7) in about 50 hours on this laptop.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,495,227
RAC: 1,390
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,482,350)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,042,656)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,999,373)WW (retired) Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 146937 - Posted: 22 Dec 2020 | 6:41:46 UTC - in response to Message 146925.

That's an impressive boost.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 146992 - Posted: 23 Dec 2020 | 20:05:35 UTC - in response to Message 146925.

I think that I have worked through the bugs. I hadn't realized that the PRPNet project is testing to n=1e6, not n=1e7. I just ran a test with -p10001e9 -P10002e9 -n2e5 -N1e6 and it completed in around 30 minutes. This means that my GPU should be able to test a range of close to 5e10 in about 24 hours.

I estimate that at 1e13 that one candidate will be removed every 40 minutes, which is much faster than a PRP test. I don't know how deeply this project has been sieved.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,495,227
RAC: 1,390
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,482,350)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,042,656)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,999,373)WW (retired) Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 150400 - Posted: 13 May 2021 | 6:19:43 UTC - in response to Message 146992.
Last modified: 13 May 2021 | 6:22:29 UTC

Since sieving factorials/primorials quickly to large n seems to be possible now, would it be a good idea to move FPS/PPS to boinc?

Maybe in combination with a switch to multithreaded pfgw since the numbers are now at a size that at least on my computers memory begins to limit speed. Throughout is still higher when running single-threaded but efficiency drops strongly.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Message boards : Project Staging Area : Current n-limit of factorials & primorials?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.03, 1.00, 1.07
Generated 6 Jun 2023 | 22:51:41 UTC