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 : Is it technically possible to move factorial and primorial searches to BOINC?

Author Message
Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1004
ID: 306875
Credit: 11,957,521
RAC: 13,292
Found 1 prime in the 2020 Tour de Primes321 LLR Silver: Earned 100,000 credits (360,928)Cullen LLR Bronze: Earned 10,000 credits (98,851)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Ruby: Earned 2,000,000 credits (2,853,158)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Bronze: Earned 10,000 credits (16,010)SGS LLR Bronze: Earned 10,000 credits (32,969)TRP LLR Bronze: Earned 10,000 credits (71,060)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve Silver: Earned 100,000 credits (175,037)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 133564 - Posted: 6 Oct 2019 | 11:30:29 UTC

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

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 13174
ID: 53948
Credit: 213,151,229
RAC: 186,277
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 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 Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Turquoise: Earned 5,000,000 credits (5,009,577)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (12,045,667)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,221,148)SR5 LLR Turquoise: Earned 5,000,000 credits (9,110,006)SGS LLR Ruby: Earned 2,000,000 credits (2,014,138)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (7,535,053)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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,114,260)GFN Emerald: Earned 50,000,000 credits (71,170,524)PSA Jade: Earned 10,000,000 credits (12,404,447)
Message 133565 - Posted: 6 Oct 2019 | 11:57:40 UTC - in response to Message 133564.
Last modified: 6 Oct 2019 | 13:55:24 UTC

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.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

Profile Roger
Volunteer developer
Volunteer tester
Avatar
Send message
Joined: 27 Nov 11
Posts: 1137
ID: 120786
Credit: 264,714,957
RAC: 19,383
Found 1 prime in the 2018 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,037,982)Cullen LLR Ruby: Earned 2,000,000 credits (2,015,907)ESP LLR Ruby: Earned 2,000,000 credits (2,232,391)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,088,705)PPS LLR Ruby: Earned 2,000,000 credits (2,962,062)PSP LLR Ruby: Earned 2,000,000 credits (2,539,644)SoB LLR Amethyst: Earned 1,000,000 credits (1,780,064)SR5 LLR Ruby: Earned 2,000,000 credits (2,238,295)SGS LLR Ruby: Earned 2,000,000 credits (2,174,116)TRP LLR Ruby: Earned 2,000,000 credits (2,125,391)Woodall LLR Amethyst: Earned 1,000,000 credits (1,846,247)321 Sieve Turquoise: Earned 5,000,000 credits (5,190,731)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (207,387)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,049,697)PPS Sieve Double Bronze: Earned 100,000,000 credits (100,422,123)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (3,227,972)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,021,659)AP 26/27 Sapphire: Earned 20,000,000 credits (20,651,644)GFN Emerald: Earned 50,000,000 credits (57,611,215)PSA Sapphire: Earned 20,000,000 credits (43,298,465)
Message 133566 - Posted: 6 Oct 2019 | 13:39:05 UTC
Last modified: 6 Oct 2019 | 13:39:38 UTC

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.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1004
ID: 306875
Credit: 11,957,521
RAC: 13,292
Found 1 prime in the 2020 Tour de Primes321 LLR Silver: Earned 100,000 credits (360,928)Cullen LLR Bronze: Earned 10,000 credits (98,851)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Ruby: Earned 2,000,000 credits (2,853,158)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Bronze: Earned 10,000 credits (16,010)SGS LLR Bronze: Earned 10,000 credits (32,969)TRP LLR Bronze: Earned 10,000 credits (71,060)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve Silver: Earned 100,000 credits (175,037)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 133567 - Posted: 6 Oct 2019 | 13:56:54 UTC - in response to Message 133566.

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

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1004
ID: 306875
Credit: 11,957,521
RAC: 13,292
Found 1 prime in the 2020 Tour de Primes321 LLR Silver: Earned 100,000 credits (360,928)Cullen LLR Bronze: Earned 10,000 credits (98,851)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Ruby: Earned 2,000,000 credits (2,853,158)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Bronze: Earned 10,000 credits (16,010)SGS LLR Bronze: Earned 10,000 credits (32,969)TRP LLR Bronze: Earned 10,000 credits (71,060)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve Silver: Earned 100,000 credits (175,037)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 133568 - Posted: 6 Oct 2019 | 14:20:07 UTC
Last modified: 6 Oct 2019 | 14:33:42 UTC

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

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1850
ID: 352
Credit: 2,727,914,138
RAC: 678,408
Discovered 6 mega primesEliminated 3 conjecture "k"sFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes largest primeFound 4 primes in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de PrimesFound 1 prime in the 2019 Tour de Primes Mountain StageFound 1 prime in the 2020 Tour de Primes321 LLR Emerald: Earned 50,000,000 credits (53,741,535)Cullen LLR Emerald: Earned 50,000,000 credits (50,296,190)ESP LLR Emerald: Earned 50,000,000 credits (50,853,190)Generalized Cullen/Woodall LLR Emerald: Earned 50,000,000 credits (50,309,119)PPS LLR Double Bronze: Earned 100,000,000 credits (108,296,697)PSP LLR Emerald: Earned 50,000,000 credits (50,563,867)SoB LLR Emerald: Earned 50,000,000 credits (67,865,553)SR5 LLR Emerald: Earned 50,000,000 credits (50,678,185)SGS LLR Emerald: Earned 50,000,000 credits (50,352,158)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Emerald: Earned 50,000,000 credits (57,441,313)Woodall LLR Emerald: Earned 50,000,000 credits (50,956,094)321 Sieve Emerald: Earned 50,000,000 credits (56,481,613)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,142,109)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,504,945)PPS Sieve Double Gold: Earned 500,000,000 credits (504,377,255)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,288,222)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,149,354)AP 26/27 Double Silver: Earned 200,000,000 credits (214,118,887)GFN Double Gold: Earned 500,000,000 credits (681,234,110)PSA Double Gold: Earned 500,000,000 credits (535,218,662)
Message 133876 - Posted: 14 Oct 2019 | 18:29:58 UTC - in response to Message 133564.

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
Badge score: 1*1 + 5*1 + 8*3 + 9*11 + 10*1 + 11*1 + 12*3 = 186

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1191
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 133881 - Posted: 14 Oct 2019 | 20:41:47 UTC - in response to Message 133565.

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.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 13174
ID: 53948
Credit: 213,151,229
RAC: 186,277
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 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 Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Turquoise: Earned 5,000,000 credits (5,009,577)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (12,045,667)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,221,148)SR5 LLR Turquoise: Earned 5,000,000 credits (9,110,006)SGS LLR Ruby: Earned 2,000,000 credits (2,014,138)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (7,535,053)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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,114,260)GFN Emerald: Earned 50,000,000 credits (71,170,524)PSA Jade: Earned 10,000,000 credits (12,404,447)
Message 133886 - Posted: 14 Oct 2019 | 22:00:47 UTC - in response to Message 133881.

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.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1191
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 133933 - Posted: 15 Oct 2019 | 20:51:46 UTC - in response to Message 133886.

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.

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1191
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 133948 - Posted: 16 Oct 2019 | 11:52:35 UTC - in response to Message 133933.

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.

Post to thread

Message boards : Project Staging Area : Is it technically possible to move factorial and primorial searches to BOINC?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 4.01, 3.32, 2.79
Generated 20 Feb 2020 | 19:05:37 UTC