Author |
Message |
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 515 ID: 1241833 Credit: 414,495,227 RAC: 1,390
                
|
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 |
|
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 14011 ID: 53948 Credit: 435,476,260 RAC: 866,197
                               
|
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 |
|
|
Reggie 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
                     
|
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. |
|
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1256 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
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. |
|
|
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 515 ID: 1241833 Credit: 414,495,227 RAC: 1,390
                
|
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 |
|
|
|
Yves and I are looking into speed bumps for factorial sieving. Stay tuned.
Intriguing. Any hints on what to expect?
____________
|
|
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1256 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
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. |
|
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1256 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
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. |
|
|
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 515 ID: 1241833 Credit: 414,495,227 RAC: 1,390
                
|
That's an impressive boost.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000 |
|
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1256 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
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. |
|
|
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 515 ID: 1241833 Credit: 414,495,227 RAC: 1,390
                
|
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 |
|
|