Join PrimeGrid
Returning Participants
Community
Leader Boards
Results
Other
drummers-lowrise
|
Message boards :
Project Staging Area :
Is it technically possible to move factorial and primorial searches to BOINC?
Author |
Message |
|
In a 2014 thread BOINC vs PRPNet, it was stated:
Primorial and Factorial use PFGW which isn't (currently) supported on BOINC, although we could add the support if we wanted to.
So my question is, is this still the case today?
Would it be straightforward to add support for PFGW in BOINC?
It is my impression that results/residues from factorial and primorial tests on PRPNet are kept and shall be used for doublechecking when/if these subprojects move to BOINC.
I think the factorial and primorial searches would become much more popular if they were moved to BOINC.
/JeppeSN | |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 14045 ID: 53948 Credit: 483,803,363 RAC: 628,990
                               
|
In a 2014 thread BOINC vs PRPNet, it was stated:
Primorial and Factorial use PFGW which isn't (currently) supported on BOINC, although we could add the support if we wanted to.
So my question is, is this still the case today?
Would it be straightforward to add support for PFGW in BOINC?
It is my impression that results/residues from factorial and primorial tests on PRPNet are kept and shall be used for doublechecking when/if these subprojects move to BOINC.
I think the factorial and primorial searches would become much more popular if they were moved to BOINC.
/JeppeSN
Jim may correct me if I'm remembering this incorrectly, but there's several non-trivial steps that need to be done.
1) PFGW on BOINC.
I'm sure we'll find some unexpected roadblocks getting that to work, but I'm also confident we'd eventually get it working.
But that success would lead to the second problem:
2) On BOINC, we'd use up the existing sieve files pretty quickly.
We'd have to open up sieving again and sieve to much higher n's this time.
And that takes us to the third problem: (This is where my memory is not as clear.)
3) At least one of the sieves can't go much higher.
So, yes, it's doable. But one of the two projects will quickly come to a close on BOINC not too long after it starts.
EDIT: I neglected to answer your question about double checking. Yes, we have residues, and I suspect we'd probably double-check all the PRPNet work.
____________
My lucky number is 75898524288+1 | |
|
RogerVolunteer developer Volunteer tester
 Send message
Joined: 27 Nov 11 Posts: 1138 ID: 120786 Credit: 268,668,824 RAC: 0
                    
|
Doublechecks don't need BOINC, although BOINC automates the process.
Sieving further is certainly doable.
A better question is why to port 'orial's to BOINC?
Would do more work on BOINC, but at the cost of existing sub-projects. | |
|
|
A better question is why to port 'orial's to BOINC?
Would do more work on BOINC, but at the cost of existing sub-projects.
Do you think PrimeGrid should discourage -orial searches compared to Proth or GFN searces, for example?
I think a notion like a factorial prime is something many people have seen in school, so it is somewhat famous, so I do not see a reason why we would deliberately keep them on a less popular platform (PRPNet) to prevent competition between them and other subprojects?
It is fair enough to keep them on PRPNet for technical and practical reasons, and because it requires human work to move them, but I do not think it is a good argument that people would prefer them over other subprojects.
/JeppeSN | |
|
|
When I look at the Factorial Top Twenty I note that the two largest factorial primes were found outside PrimeGrid. So we are missing finds because people outside PrimeGrid come first. Of course these people may leave "holes", and last time PrimeGrid found a factorial prime it was not the largest known one. If we find one at the current leading edge, it will be the largest one known. But who knows if the region we search now has already been searched by someone else?
I think it is realistic to come to a situation where all new factorial primes are discovered by "us". (Of course we cannot prevent people from searching just ahead of our leading edge, but if we have muscles enough, we will win.)
Addition: Interestingly, on the PRPNet server we can see that user suse found the prime 150209!+1 on 2013-Oct-16. This one had been sent in to Caldwell by René Dohmen on 2011-Oct-31.
/JeppeSN | |
|
Honza Volunteer moderator Volunteer tester Project scientist Send message
Joined: 15 Aug 05 Posts: 1963 ID: 352 Credit: 6,422,210,815 RAC: 2,514,032
                                      
|
I think the factorial and primorial searches would become much more popular if they were moved to BOINC.
It would - badge hunters would do the job.
And it would push our leading edge *much* higher beyond current 262000!+1
I would also like to see FPS and PRS on BOINC - because of double-checking.
On the other hand, PRPNet is suitable for some instances - no need to install anything, slower computers can play nicely there (no hurry to be first).
Question may be - is it worth the effort? Is it a priority?
On a side note - I remember that calculating credit and/or candidate digits may not be easy.
____________
My stats | |
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1259 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
In a 2014 thread BOINC vs PRPNet, it was stated:
Primorial and Factorial use PFGW which isn't (currently) supported on BOINC, although we could add the support if we wanted to.
So my question is, is this still the case today?
Would it be straightforward to add support for PFGW in BOINC?
It is my impression that results/residues from factorial and primorial tests on PRPNet are kept and shall be used for doublechecking when/if these subprojects move to BOINC.
I think the factorial and primorial searches would become much more popular if they were moved to BOINC.
/JeppeSN
Jim may correct me if I'm remembering this incorrectly, but there's several non-trivial steps that need to be done.
1) PFGW on BOINC.
I'm sure we'll find some unexpected roadblocks getting that to work, but I'm also confident we'd eventually get it working.
But that success would lead to the second problem:
2) On BOINC, we'd use up the existing sieve files pretty quickly.
We'd have to open up sieving again and sieve to much higher n's this time.
And that takes us to the third problem: (This is where my memory is not as clear.)
3) At least one of the sieves can't go much higher.
So, yes, it's doable. But one of the two projects will quickly come to a close on BOINC not too long after it starts.
EDIT: I neglected to answer your question about double checking. Yes, we have residues, and I suspect we'd probably double-check all the PRPNet work.
Question #1, how would pfgw need to change to support BOINC?
Question #2, how far has the sieving gone? mfsieve (part of the mtsieve framework), which replaced fpsieve/fsieve/fsievecl, can sieve up to 2^62.
| |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 14045 ID: 53948 Credit: 483,803,363 RAC: 628,990
                               
|
In a 2014 thread BOINC vs PRPNet, it was stated:
Primorial and Factorial use PFGW which isn't (currently) supported on BOINC, although we could add the support if we wanted to.
So my question is, is this still the case today?
Would it be straightforward to add support for PFGW in BOINC?
It is my impression that results/residues from factorial and primorial tests on PRPNet are kept and shall be used for doublechecking when/if these subprojects move to BOINC.
I think the factorial and primorial searches would become much more popular if they were moved to BOINC.
/JeppeSN
Jim may correct me if I'm remembering this incorrectly, but there's several non-trivial steps that need to be done.
1) PFGW on BOINC.
I'm sure we'll find some unexpected roadblocks getting that to work, but I'm also confident we'd eventually get it working.
But that success would lead to the second problem:
2) On BOINC, we'd use up the existing sieve files pretty quickly.
We'd have to open up sieving again and sieve to much higher n's this time.
And that takes us to the third problem: (This is where my memory is not as clear.)
3) At least one of the sieves can't go much higher.
So, yes, it's doable. But one of the two projects will quickly come to a close on BOINC not too long after it starts.
EDIT: I neglected to answer your question about double checking. Yes, we have residues, and I suspect we'd probably double-check all the PRPNet work.
Question #1, how would pfgw need to change to support BOINC?
Question #2, how far has the sieving gone? mfsieve (part of the mtsieve framework), which replaced fpsieve/fsieve/fsievecl, can sieve up to 2^62.
I can't answer #2.
As for #1, I'm not sure. The idea was to change the wrapper, not PFGW. If we get to the point where we're thinking about this seriously, we'll come up with a to-do list. The PFGW part wasn't what we were worried about. Our big concern was rapidly running out of work.
____________
My lucky number is 75898524288+1 | |
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1259 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
I can't answer #2.
I would be very surprised if it reached the 2^62 limit. Factorial and primorial sieves are iterative, which means that one must know the result of the previous term before testing the next term. Because of this iterative nature, it takes far longer to sieve a range than non-iterative sieves like ppsieve and srsieve.
It is possible that the older version of fsieve/fsievecl/fpsieve had a limit of 2^52. mfsieve has a limit of 2^62. | |
|
rogueVolunteer developer
 Send message
Joined: 8 Sep 07 Posts: 1259 ID: 12001 Credit: 18,565,548 RAC: 0
 
|
I can't answer #2.
I would be very surprised if it reached the 2^62 limit. Factorial and primorial sieves are iterative, which means that one must know the result of the previous term before testing the next term. Because of this iterative nature, it takes far longer to sieve a range than non-iterative sieves like ppsieve and srsieve.
It is possible that the older version of fsieve/fsievecl/fpsieve had a limit of 2^52. mfsieve has a limit of 2^62.
One more thing, the CPU threads of mfsieve will use AVX logic for p < 2^52, so it is much faster than fsieve and fpsieve for those p. | |
|
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 515 ID: 1241833 Credit: 415,595,111 RAC: 23,733
                
|
but I do not think it is a good argument that people would prefer them over other subprojects. For what it's worth, I think too many subprojects is not good. Many subprojects like SoB, Cul, WOO (actually, most of them) are slow enough as it is and adding more subprojects will slow down progress on each individual subproject even more.
In the end, the question is, is it more worthwile to have pushed the leading edge on 12 different types of primes or to have found 1 or 2 new largest primes (of their type). | |
|
|
but I do not think it is a good argument that people would prefer them over other subprojects. For what it's worth, I think too many subprojects is not good. Many subprojects like SoB, Cul, WOO (actually, most of them) are slow enough as it is and adding more subprojects will slow down progress on each individual subproject even more.
In the end, the question is, is it more worthwile to have pushed the leading edge on 12 different types of primes or to have found 1 or 2 new largest primes (of their type).
stream posted
PrpNet is a testing area for projects which does have (yet) significant attention or of lesser mathematical importance. It's not expected to have high participation for them. (btw a fact that you're not familiar with console and command line does not mean that everybody here is). Eventually, these projects may receive more attention, become Boinc-ready and will be adopted by PrimeGrid. It happened with SR5. Or they may be shut down, like we did with wwww project due to software problems.
From here.
____________
My lucky number is 6219*2^3374198+1
| |
|
streamVolunteer moderator Project administrator Volunteer developer Volunteer tester Send message
Joined: 1 Mar 14 Posts: 1051 ID: 301928 Credit: 563,881,725 RAC: 571
                         
|
Regarding PFGW support:
It's not difficult to support it. Our new wrapper is highly modular and can be expanded to support any new program in just a few hours of coding.
But... PFGW have a problem with checkpoints. To be exact, it checkpoints only PRP tests. So all primorial/factorial tests must be run in PRP mode, and, if a PRP is reported, another test must be run on server to confirm that PRP is really a prime. It's not a problem again, we do this for GFN. But...
If we're going to run PRP tests anyway, is it possible to add such kind of PRP test to LLR2? Can this test use LLR2 features such Gerbicz check and fast verification? I don't know answers to these questions. But if it can be done, this approach will be much more efficient then using PFGW.
| |
|
|
Since factorial and primorial primes are going to be rare, it will not place any load on the server to do the "full" check serverside, and use PRP tests in the clients.
There is a question about double ckecking the residues that have been done on PRPNet up till now. If some of those old tests are done in PRP mode(s), and some in deterministic mode(s), are the residues compatible? Otherwise we would have to switch to a particular mode during the double ckeck of old/ancient factorial and primorial work units.
But then there is the sieving need mentioned (by Mike and others) earlier in this thread.
/JeppeSN | |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 14045 ID: 53948 Credit: 483,803,363 RAC: 628,990
                               
|
It's... more complicated. Jim and l seriously considered this not too long ago.
This is a case where we could end up with "too much of a good thing."
If we move Primorial and Factorial to BOINC, then we'll be running many, many more tests of Primorial and Factorial. That's a good thing, right?
It is, except that we'll exhaust the existing Primorial and Factorial sieve files very quickly.
Ok, so we just do more sieving.
Except that there's built in limits as to how high the sieve programs can sieve. We will hit those limits fairly quickly.
Unless we build a sieve program that can sieve much higher, if we move Factorial and Primorial to BOINC, they will be very short lived projects. Short enough that it's not worth doing.
Note that every time we've moved something from PRPNet to BOINC, the first step is always to do more sieving. This is no different. What's different this time is that it's not obvious how we can do enough sieving.
____________
My lucky number is 75898524288+1 | |
|
Message boards :
Project Staging Area :
Is it technically possible to move factorial and primorial searches to BOINC? |