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

Advanced search

Message boards : Fermat Divisor Search : Should there be a DIV Sieve subproject?

Author Message
Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1533
ID: 306875
Credit: 35,628,944
RAC: 9,752
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,162,797)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 143462 - Posted: 19 Sep 2020 | 18:33:21 UTC

As of now, the DIV LLR subproject is scheduled to stop at n = 9M. For comparison, 321 LLR is at n = 16M and continuing to at least n = 50M.

I feel it would be reasonable to continue DIV to beyond 9M. Some searcher has already located several primes with 4 < k < 50 and n > 9M. So why should PrimeGrid stop at n = 9M?

I think the immediate reason for the 9M is the sieving we have? There is a Proth sieve running, but I do not think it considers candidates with exponents n over 9M yet? The schedule says "currently sieving 6M-9M which will be sieved to 900P. We will then transition to 9M-12M which will be sieved to 1600P".

What I want to suggest here, is that we start an additional sieve for 4 < k < 50 and 9M < n < 18M or similar. If/when the 321 sieve is soon suspended, maybe it would make sense to substitute it with a DIV sieve?

(We could consider whether such a sieve should share the badge "PPS SV" with the existing sieve, in the same way the projects PPS, PPSE, MEGA, DIV all share one badge "PPS LLR".)

/JeppeSN

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 176
ID: 1108183
Credit: 10,198,834
RAC: 4,842
321 LLR Gold: Earned 500,000 credits (583,739)Cullen LLR Bronze: Earned 10,000 credits (82,217)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (12,551)PPS LLR Ruby: Earned 2,000,000 credits (3,098,261)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (59,499)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (195,905)Woodall LLR Bronze: Earned 10,000 credits (40,424)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (502,872)WW Bronze: Earned 10,000 credits (12,000)
Message 143466 - Posted: 19 Sep 2020 | 21:08:50 UTC - in response to Message 143462.

I'm not aware of any plans to continue DIV after its stated endpoint, but if we do, I don't think we would continue with the same k's. By the time we reach n=9M, other k ranges will be much more promising.

I think the immediate reason for the 9M is the sieving we have? There is a Proth sieve running, but I do not think it considers candidates with exponents n over 9M yet? The schedule says "currently sieving 6M-9M which will be sieved to 900P. We will then transition to 9M-12M which will be sieved to 1600P".

That was part of the reason, but we actually do have some sieving in the 9M-12M range--namely to p=20P. This is well below the optimal level if we were testing all k < 10000 to n=12M, but it's still pretty good, and for such a small number of k's it may even be past the optimal level.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1533
ID: 306875
Credit: 35,628,944
RAC: 9,752
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,162,797)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 143469 - Posted: 19 Sep 2020 | 22:00:34 UTC - in response to Message 143466.

Thank you for the answer. It would be nice if DIV could continue somehow, in my opinion. Something like 50 < k < 100 would also be nice. That "some searcher" has also found a couple of k=51 primes. /JeppeSN

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 919
ID: 1097922
Credit: 20,095,112
RAC: 24,262
Discovered 1 mega prime321 LLR Gold: Earned 500,000 credits (506,806)Cullen LLR Silver: Earned 100,000 credits (112,212)ESP LLR Silver: Earned 100,000 credits (255,803)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (509,419)PPS LLR Ruby: Earned 2,000,000 credits (2,001,172)PSP LLR Gold: Earned 500,000 credits (616,940)SoB LLR Gold: Earned 500,000 credits (533,625)SR5 LLR Silver: Earned 100,000 credits (108,281)SGS LLR Gold: Earned 500,000 credits (501,474)TRP LLR Silver: Earned 100,000 credits (146,999)Woodall LLR Silver: Earned 100,000 credits (117,864)321 Sieve (suspended) Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Ruby: Earned 2,000,000 credits (2,808,043)AP 26/27 Amethyst: Earned 1,000,000 credits (1,273,545)GFN Ruby: Earned 2,000,000 credits (3,545,047)WW Turquoise: Earned 5,000,000 credits (6,148,000)PSA Silver: Earned 100,000 credits (373,034)
Message 143470 - Posted: 20 Sep 2020 | 1:55:14 UTC

I'd really like to see DIV go on with different k's, but one thing that wouldn't be good is that combining credit with PPS SV. If the sieve is CPU based, then the credit would not be proportional and everyone would be running the GPU PPS SV. If it's GPU-based I have no problem with it.
____________
SHSIDElectronicsGroup@outlook.com

waiting for a TdP prime...
Proth "SoB": 44243*2^440969+1


Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1533
ID: 306875
Credit: 35,628,944
RAC: 9,752
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,162,797)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 143477 - Posted: 20 Sep 2020 | 7:49:45 UTC - in response to Message 143470.

I'd really like to see DIV go on with different k's, but one thing that wouldn't be good is that combining credit with PPS SV. If the sieve is CPU based, then the credit would not be proportional and everyone would be running the GPU PPS SV. If it's GPU-based I have no problem with it.

This is rather speculative, after reading Ravi Fernando's response. I was assuming a DIV sieve for 4 < k < 50 and 9M < n < 18M and say depth 20P < p < 1600P, or whatever [k,n,p] box, would use the same software as the existing Proth sieve, and therefore the same processors (GPU and CPU). /JeppeSN

Message boards : Fermat Divisor Search : Should there be a DIV Sieve subproject?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.44, 2.00, 1.91
Generated 21 Sep 2021 | 2:09:08 UTC