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 : Proth Prime Search : Exact difference between PPS, PPSE and MEGA

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 408,345,480
RAC: 23,751
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 (11,474,295)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,027,649)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 (10,874,159)WW Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 141520 - Posted: 8 Jul 2020 | 16:41:59 UTC

I'm quite sure this was answered somewhere, but I can't find it.

From the stats page it looks like all PPS and MEGA are searching the same k's and similar max values for n. Is the whole range from 0 < n < 3.xM sieved and then MEGA checks larger n while PPS check smaller ones?

What is the exact range of n and is it completely covered?

PPSE appears to seach larger k exclusively?

ReggieProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 10 May 14
Posts: 217
ID: 311759
Credit: 200,665,243
RAC: 50
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,046,192)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 Amethyst: Earned 1,000,000 credits (1,221,569)PPS LLR Jade: Earned 10,000,000 credits (10,879,274)PSP LLR Amethyst: Earned 1,000,000 credits (1,587,883)SoB LLR Ruby: Earned 2,000,000 credits (2,305,993)SR5 LLR Ruby: Earned 2,000,000 credits (2,023,467)SGS LLR Ruby: Earned 2,000,000 credits (2,682,790)TRP LLR Amethyst: Earned 1,000,000 credits (1,121,859)Woodall LLR Amethyst: Earned 1,000,000 credits (1,686,633)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,000,211)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 (54,814,831)WW Emerald: Earned 50,000,000 credits (50,172,000)PSA Sapphire: Earned 20,000,000 credits (20,070,245)
Message 141527 - Posted: 8 Jul 2020 | 18:01:40 UTC - in response to Message 141520.

I'm quite sure this was answered somewhere, but I can't find it.

From the stats page it looks like all PPS and MEGA are searching the same k's and similar max values for n. Is the whole range from 0 < n < 3.xM sieved and then MEGA checks larger n while PPS check smaller ones?

What is the exact range of n and is it completely covered?

PPSE appears to seach larger k exclusively?

PPS is for odd k's in 4<k<1200. PPSE is for odd k's in 1200<k<10000. PPS-MEGA started searching with PPS k's but was moved to PPSE k's a little while back. Select k's are also being searched in the PPS-DIV subproject right now at higher n values. I'm 99% sure the search started at n=10k, but I don't have a source handy for that.

Sieving is complete for 0<n<6M and undergoing for 6M<n<9M. This is being done through the PPS-Sieve subproject.

The stats pages aren't ideal for this information since it doesn't show gaps between PPS/PPSE and MEGA.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1723
ID: 306875
Credit: 41,324,677
RAC: 14,007
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (16,483,119)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 (210,142)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 (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 141534 - Posted: 8 Jul 2020 | 20:18:52 UTC - in response to Message 141527.

Well explained.

I believe in the old days, PPS (i.e. 4 < k < 1200) was searched in chunks in an uneven way such that small k were advanced further than large k. This makes sense in many ways, but is hard to manage. The lowest k values reached megaprime domain in PPS, while the other k were far from reaching megaprimes.

The MEGA project was created starting just over the megaprime level (except k that were past that). And the PPSE was created doing small n in 1200 < k < 10000 instead, is you said. A new philosophy was initiated at PPS to try to have a "straight" leading edge, where all k are at the same n simultaneously.

MEGA was later moved to 1200 < k < 10000 to have many new candidates "just over" 10^999999.

It was realized that the new PPS philosophy was bad for Fermat divisor progress (setting low k on halt for several years), and therefore the DIV project was created to focus on 4 < k < 50 (and initially a couple of other magical k values, but those have been abandoned now). It is often forgotten that for two special k, namely k=9 and k=27, we are only considering odd exponents n in DIV. The even n for k=9 must wait; the even n for k=27 have been singly checked, see next paragraph.

For completeness, the multipliers k = 3, k = 27, and k = 121 have special subprojects, namely 321 (here on BOINC) and 27/121 (PRPNet), and in them, both +1 and -1 forms are searched. In 27/121, the double check is left to DIV (27, odd n, +1 form) and PPS (other +1 forms).

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1723
ID: 306875
Credit: 41,324,677
RAC: 14,007
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (16,483,119)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 (210,142)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 (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 141535 - Posted: 8 Jul 2020 | 20:26:58 UTC

It seems for k > 100, there is still a gap between PPS/PPSE leading edges (which are below the megaprime level) and MEGA. For 10 < k < 100, PPS has "caught up" on MEGA, and the gap has been closed. For 4 < k < 10, classical PPS was already over megaprime level before MEGA was created, and MEGA has never searched them, and never will. /JeppeSN

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 408,345,480
RAC: 23,751
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 (11,474,295)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,027,649)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 (10,874,159)WW Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 141588 - Posted: 10 Jul 2020 | 5:47:56 UTC

Thanks!

Message boards : Proth Prime Search : Exact difference between PPS, PPSE and MEGA

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.70, 0.77, 0.70
Generated 9 Aug 2022 | 22:36:49 UTC