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 : General discussion : Prime Rank question

Author Message
Raynist
Send message
Joined: 11 Jul 16
Posts: 3
ID: 451833
Credit: 4,025,448
RAC: 0
TRP Sieve (suspended) Bronze: Earned 10,000 credits (42,170)GFN Ruby: Earned 2,000,000 credits (3,983,278)
Message 96981 - Posted: 20 Jul 2016 | 2:32:42 UTC
Last modified: 20 Jul 2016 | 2:47:01 UTC

On the front page the Prime Rank for the project Generalized Fermat Prime Search (n=22) is listed as 2. Does this mean that there is no way that this project can produce the largest prime yet to be discovered by humans?

I was told that PrimeGrid is a more ambitious project than GIMPS and that we had projects that would discover primes that way larger than anything that GIMPS has produced. Is this not true?

edit: Also, what about the projects that don't have a number in the Prime Rank column, like the Proth Prime Search (sieve)? I would assume that this project is searching for primes (duh), but it doesn't have a rank. Does that mean it would find the largest ever discovered prime?

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 907
ID: 370496
Credit: 495,771,793
RAC: 295,323
321 LLR Jade: Earned 10,000,000 credits (10,008,611)Cullen LLR Jade: Earned 10,000,000 credits (10,005,009)ESP LLR Jade: Earned 10,000,000 credits (10,041,747)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,000,820)PPS LLR Jade: Earned 10,000,000 credits (10,020,730)PSP LLR Jade: Earned 10,000,000 credits (10,049,767)SoB LLR Sapphire: Earned 20,000,000 credits (28,826,284)SR5 LLR Jade: Earned 10,000,000 credits (10,003,746)SGS LLR Jade: Earned 10,000,000 credits (10,002,215)TRP LLR Jade: Earned 10,000,000 credits (10,011,903)Woodall LLR Jade: Earned 10,000,000 credits (10,076,850)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,033,828)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,037,204)PPS Sieve Jade: Earned 10,000,000 credits (10,305,147)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,053)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,030,160)AP 26/27 Emerald: Earned 50,000,000 credits (50,015,953)GFN Emerald: Earned 50,000,000 credits (60,827,767)WW Emerald: Earned 50,000,000 credits (50,712,000)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 96984 - Posted: 20 Jul 2016 | 3:58:51 UTC - in response to Message 96981.
Last modified: 20 Jul 2016 | 4:00:05 UTC

On the front page the Prime Rank for the project Generalized Fermat Prime Search (n=22) is listed as 2. Does this mean that there is no way that this project can produce the largest prime yet to be discovered by humans?

Depends on the way you want to look at it. If we keep going sequentially, no, we can't get the world's largest prime, unless GIMPS fails to find a prime for the next, say, 20 years AND there happens to be a prime on the low end of the n=22 spectrum.

Now, we could do a "n=22 WR" project and start a search at a higher B. We do that for n=17, there's the MEGA version which produces larger primes than the regular one. However, that would still rely on GIMPS not finding any primes and there being a nice B in the low end of the spectrum; we could be looking at the next 50 years without a prime on n=22, for example.

And before you ask, a potential n=23, while it would be able to produce a WR prime, it would be even less likely to produce a prime in the first place, so it's not gonna happen either (at least not in a foreseeable future).

So while it's not technically impossible, we can pretty much approximate that PrimeGrid isn't getting WR primes.

I was told that PrimeGrid is a more ambitious project than GIMPS and that we had projects that would discover primes that way larger than anything that GIMPS has produced. Is this not true?

More ambitious? Yes. We aim to prove different sorts of conjectures through brute force, as well as finding lots of non Mersenne primes. But way larger than GIMPS? Not at all.

edit: Also, what about the projects that don't have a number in the Prime Rank column, like the Proth Prime Search (sieve)? I would assume that this project is searching for primes (duh), but it doesn't have a rank. Does that mean it would find the largest ever discovered prime?

Sieve projects will NEVER find primes. That's why they don't have a rank. In fact, it's actually doing the opposite: it's finding factors and proving numbers to be composites, not primes.

The reason we do so is because, up to a point, sieving can remove candidates a lot faster than prime testing. We quickly remove numbers by proving that they aren't prime, through sieving. As you sieve deeper and deeper, the removal rate becomes slower and slower, up until a certain point where it turns out to be faster to primality test rather than sieve; we call that optimal sieve depth, where we stop sieving and do only primality test with a given set of numbers.

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 918
ID: 107307
Credit: 977,945,376
RAC: 0
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (3,327,838)Cullen LLR Turquoise: Earned 5,000,000 credits (5,031,868)ESP LLR Turquoise: Earned 5,000,000 credits (5,064,082)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,038,750)PPS LLR Turquoise: Earned 5,000,000 credits (5,000,461)PSP LLR Turquoise: Earned 5,000,000 credits (7,674,374)SoB LLR Sapphire: Earned 20,000,000 credits (42,604,648)SR5 LLR Jade: Earned 10,000,000 credits (11,829,173)SGS LLR Ruby: Earned 2,000,000 credits (2,537,053)TRP LLR Ruby: Earned 2,000,000 credits (2,291,092)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,057,614)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (52,042,965)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,341,676)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,804)AP 26/27 Jade: Earned 10,000,000 credits (10,742,251)GFN Emerald: Earned 50,000,000 credits (50,000,251)WW Ruby: Earned 2,000,000 credits (2,688,000)PSA Double Gold: Earned 500,000,000 credits (728,547,693)
Message 96987 - Posted: 20 Jul 2016 | 12:18:35 UTC

http://www.primegrid.com/forum_thread.php?id=6837&nowrap=true#95415

Raynist
Send message
Joined: 11 Jul 16
Posts: 3
ID: 451833
Credit: 4,025,448
RAC: 0
TRP Sieve (suspended) Bronze: Earned 10,000 credits (42,170)GFN Ruby: Earned 2,000,000 credits (3,983,278)
Message 97001 - Posted: 20 Jul 2016 | 22:10:03 UTC - in response to Message 96987.

Thanks!

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 1025
ID: 55391
Credit: 895,309,354
RAC: 144,384
Discovered 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,055,323)Cullen LLR Gold: Earned 500,000 credits (776,297)ESP LLR Ruby: Earned 2,000,000 credits (3,433,680)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,443,837)PPS LLR Sapphire: Earned 20,000,000 credits (36,438,285)PSP LLR Turquoise: Earned 5,000,000 credits (6,587,988)SoB LLR Sapphire: Earned 20,000,000 credits (45,081,394)SR5 LLR Turquoise: Earned 5,000,000 credits (6,205,694)SGS LLR Ruby: Earned 2,000,000 credits (3,627,819)TRP LLR Turquoise: Earned 5,000,000 credits (7,145,322)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve (suspended) Emerald: Earned 50,000,000 credits (50,256,050)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,571,178)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,009,610)PPS Sieve Double Silver: Earned 200,000,000 credits (463,452,443)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,165,888)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,071,454)AP 26/27 Turquoise: Earned 5,000,000 credits (6,798,063)GFN Emerald: Earned 50,000,000 credits (57,113,430)WW Turquoise: Earned 5,000,000 credits (9,620,000)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 97024 - Posted: 22 Jul 2016 | 7:21:41 UTC

And before you ask, a potential n=23, while it would be able to produce a WR prime, it would be even less likely to produce a prime in the first place

Among the various forms tested for primality at PG, GFN is used for finding a WR prime. Is that because it has the fastest tests at WR size? If so, is that because the exponent is the smallest, or because the density of prime candidates after seiving is highest, or because the test has the fastest implementation (GPU)?

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13808
ID: 53948
Credit: 351,473,112
RAC: 312,068
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 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain Stage321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,038,114)ESP LLR Turquoise: Earned 5,000,000 credits (6,177,890)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (23,642,050)PSP LLR Turquoise: Earned 5,000,000 credits (7,956,186)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Jade: Earned 10,000,000 credits (13,659,368)SGS LLR Turquoise: Earned 5,000,000 credits (5,037,630)TRP LLR Turquoise: Earned 5,000,000 credits (5,242,607)Woodall LLR Turquoise: Earned 5,000,000 credits (5,032,821)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)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 (22,885,121)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,902,645)GFN Emerald: Earned 50,000,000 credits (92,455,703)WW Emerald: Earned 50,000,000 credits (70,832,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 97027 - Posted: 22 Jul 2016 | 12:12:29 UTC - in response to Message 97024.

And before you ask, a potential n=23, while it would be able to produce a WR prime, it would be even less likely to produce a prime in the first place

Among the various forms tested for primality at PG, GFN is used for finding a WR prime. Is that because it has the fastest tests at WR size? If so, is that because the exponent is the smallest, or because the density of prime candidates after seiving is highest, or because the test has the fastest implementation (GPU)?


It's not used to test for WR primes. It used to be used to be test for WR primes.

That detail aside, your last possibility (implimentation speed) is the correct answer. Only two types of numbers are being tested that are at world record levels, or near world record levels: Mersenne numbers, and generalized Fermat numbers. The reason for both is the same: they're able to be tested relatively quickly.

Mersenne numbers (tested by GIMPS) are fast because they're the easiest to test and the algorithm to test them is very fast.

Generalized Fermat numbers are fast because not only is Yves' Genefer algorithm very fast, but it works exceptionally well on GPUs. Please note that some types of computation lend themselves better to parallel processing than others. Genefer is one of the ones that does.


____________
My lucky number is 75898524288+1

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 907
ID: 370496
Credit: 495,771,793
RAC: 295,323
321 LLR Jade: Earned 10,000,000 credits (10,008,611)Cullen LLR Jade: Earned 10,000,000 credits (10,005,009)ESP LLR Jade: Earned 10,000,000 credits (10,041,747)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,000,820)PPS LLR Jade: Earned 10,000,000 credits (10,020,730)PSP LLR Jade: Earned 10,000,000 credits (10,049,767)SoB LLR Sapphire: Earned 20,000,000 credits (28,826,284)SR5 LLR Jade: Earned 10,000,000 credits (10,003,746)SGS LLR Jade: Earned 10,000,000 credits (10,002,215)TRP LLR Jade: Earned 10,000,000 credits (10,011,903)Woodall LLR Jade: Earned 10,000,000 credits (10,076,850)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,033,828)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,037,204)PPS Sieve Jade: Earned 10,000,000 credits (10,305,147)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,053)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,030,160)AP 26/27 Emerald: Earned 50,000,000 credits (50,015,953)GFN Emerald: Earned 50,000,000 credits (60,827,767)WW Emerald: Earned 50,000,000 credits (50,712,000)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 97031 - Posted: 22 Jul 2016 | 16:37:24 UTC - in response to Message 97024.

[or because the density of prime candidates after seiving is highest

Unfortunately, GFN ranges aren't sieved to optimal depth. Take GFN 22 for example: my card takes roughly 3 days to finish 1 candidate with OCL5. BUT, with the same 3 days of work, I was able to sieve a 275P range and remove 791 candiates rather than just 1. This should be enough of an explanation as to how poorly sieved it is.

May the sieve OCL app that also works on Intel and AMD GPUs save us from our misery (also, #sieving up to 400M B).

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13808
ID: 53948
Credit: 351,473,112
RAC: 312,068
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 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain Stage321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,038,114)ESP LLR Turquoise: Earned 5,000,000 credits (6,177,890)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (23,642,050)PSP LLR Turquoise: Earned 5,000,000 credits (7,956,186)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Jade: Earned 10,000,000 credits (13,659,368)SGS LLR Turquoise: Earned 5,000,000 credits (5,037,630)TRP LLR Turquoise: Earned 5,000,000 credits (5,242,607)Woodall LLR Turquoise: Earned 5,000,000 credits (5,032,821)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)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 (22,885,121)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,902,645)GFN Emerald: Earned 50,000,000 credits (92,455,703)WW Emerald: Earned 50,000,000 credits (70,832,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 97032 - Posted: 22 Jul 2016 | 17:16:30 UTC - in response to Message 97031.
Last modified: 22 Jul 2016 | 17:32:36 UTC

[or because the density of prime candidates after seiving is highest

Unfortunately, GFN ranges aren't sieved to optimal depth. Take GFN 22 for example: my card takes roughly 3 days to finish 1 candidate with OCL5. BUT, with the same 3 days of work, I was able to sieve a 275P range and remove 791 candiates rather than just 1. This should be enough of an explanation as to how poorly sieved it is.

May the sieve OCL app that also works on Intel and AMD GPUs save us from our misery (also, #sieving up to 400M B).


That's a VERY simplistic analysis, and misleading enough to easily be considered a falsehood.

GFN sieving works in a way such that the b range over which it's sieving doesn't affect how fast the sieve runs, but does affect how many factors it spits out.

Assume that we do 20K worth of B values with Genefer each year. The sieve is producing factors up to b=100,000,000. That's 5,000 years worth of Genefer runs. We can just as easily change the sieve to output factors up to b=400,000,000. If we do that (as we did with GFN15), that would increase the speed of which factors are output by a factor of 4. Does that change the optimal sieving point? Of course not.

This sieve is different in this regard from many other sieves. The number of candidates being tested usually affects the speed of the sieve. That's not true for GFN. The speed at which factors are produced is therefore rather arbitrary, and isn't a good gauge of where the optimal sieving depth is.

If you look at a more reasonable 20K range (one year's worth), you would expect to find, in your example, about 0.16 factors. By that metric, we're actually substantially over-sieved on GFN22.

If we assume we're sieving for a 10-year period, then we're getting about 1.6 factors from the sieve in the same time it takes to run one Genefer test, so if we look at a 10-year span we're slightly under sieved.

It would be idiotic to only sieve a small range, since we can sieve a b range of 100,000,000 just as quickly as we can sieve a range of 20,000. So of course we'll sieve it all at once. But that doesn't mean that we're going to define the optimal sieve point based upon 5 milennia's worth of Genefer testing!

(Also note that we currently double check Genefer but do not double check GFN sieving, so effectively the Genefer run-time, for this comparison, should be 6 days rather than three. That effectively doubles the optimal sieve point. I left that out for simplicity.)

EDIT: Look at it another way. With, for example, the ESP sieve, we sieved for something like 10 to 20 years worth of LLR tests. If we need more sieving later, we'll open it up again. But for now, it's optimally sieved. If we sieve GFN22 for 10 years worth of tests, we're almost optimally sieved now. But since we can sieve for an extra 4990 years worth of tests -- FOR FREE -- we're doing all that sieving right now so that there will never be a need to sieve again. But that doesn't change how deeply we want to sieve. We're getting all that extra sieving for free, so of course we're taking advantage of that ability.
____________
My lucky number is 75898524288+1

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 907
ID: 370496
Credit: 495,771,793
RAC: 295,323
321 LLR Jade: Earned 10,000,000 credits (10,008,611)Cullen LLR Jade: Earned 10,000,000 credits (10,005,009)ESP LLR Jade: Earned 10,000,000 credits (10,041,747)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,000,820)PPS LLR Jade: Earned 10,000,000 credits (10,020,730)PSP LLR Jade: Earned 10,000,000 credits (10,049,767)SoB LLR Sapphire: Earned 20,000,000 credits (28,826,284)SR5 LLR Jade: Earned 10,000,000 credits (10,003,746)SGS LLR Jade: Earned 10,000,000 credits (10,002,215)TRP LLR Jade: Earned 10,000,000 credits (10,011,903)Woodall LLR Jade: Earned 10,000,000 credits (10,076,850)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,033,828)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,037,204)PPS Sieve Jade: Earned 10,000,000 credits (10,305,147)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,053)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,030,160)AP 26/27 Emerald: Earned 50,000,000 credits (50,015,953)GFN Emerald: Earned 50,000,000 credits (60,827,767)WW Emerald: Earned 50,000,000 credits (50,712,000)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 97034 - Posted: 22 Jul 2016 | 17:30:39 UTC - in response to Message 97032.

[or because the density of prime candidates after seiving is highest

Unfortunately, GFN ranges aren't sieved to optimal depth. Take GFN 22 for example: my card takes roughly 3 days to finish 1 candidate with OCL5. BUT, with the same 3 days of work, I was able to sieve a 275P range and remove 791 candiates rather than just 1. This should be enough of an explanation as to how poorly sieved it is.

May the sieve OCL app that also works on Intel and AMD GPUs save us from our misery (also, #sieving up to 400M B).


That's a VERY simplistic analysis, and misleading enough to easily be considered a falsehood.

GFN sieving works in a way such that the b range over which it's sieving doesn't affect how fast the sieve runs, but does affect how many factors it spits out.

Assume that we do 20K worth of B values with Genefer each year. The sieve is producing factors up to b=100,000,000. That's 5,000 years worth of Genefer runs. We can just as easily change the sieve to output factors up to b=400,000,000. If we do that (as we did with GFN15), that would increase the speed of which factors are output by a factor of 4. Does that change the optimal sieving point? Of course not.

This sieve is different in this regard from many other sieves. The number of candidates being tested usually affects the speed of the sieve. That's not true for GFN. The speed at which factors are produced is therefore rather arbitrary, and isn't a good gauge of where the optimal sieving depth is.

If you look at a more reasonable 20K range (one year's worth), you would expect to find, in your example, about 0.16 factors. By that metric, we're actually substantially over-sieved on GFN22.

If we assume we're sieving for a 10-year period, then we're getting about 1.6 factors from the sieve in the same time it takes to run one Genefer test, so if we look at a 10-year span we're slightly under sieved.

It would be idiotic to only sieve a small range, since we can sieve a b range of 100,000,000 just as quickly as we can sieve a range of 20,000. So of course we'll sieve it all at once. But that doesn't mean that we're going to define the optimal sieve point based upon 5 milennia's worth of Genefer testing!

(Also note that we currently double check Genefer but do not double check GFN sieving, so effectively the Genefer run-time, for this comparison, should be 6 days rather than three. That effectively doubles the optimal sieve point. I left that out for simplicity.)

Okay, let's look at the OCL3 range only, then. 6 factors VS 1 (actually, my last was 12, but the previous one was 6, so I'll stick to that). Doesn't seem well sieved to me.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13808
ID: 53948
Credit: 351,473,112
RAC: 312,068
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 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain Stage321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,038,114)ESP LLR Turquoise: Earned 5,000,000 credits (6,177,890)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (23,642,050)PSP LLR Turquoise: Earned 5,000,000 credits (7,956,186)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Jade: Earned 10,000,000 credits (13,659,368)SGS LLR Turquoise: Earned 5,000,000 credits (5,037,630)TRP LLR Turquoise: Earned 5,000,000 credits (5,242,607)Woodall LLR Turquoise: Earned 5,000,000 credits (5,032,821)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)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 (22,885,121)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,902,645)GFN Emerald: Earned 50,000,000 credits (92,455,703)WW Emerald: Earned 50,000,000 credits (70,832,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 97036 - Posted: 22 Jul 2016 | 17:48:20 UTC - in response to Message 97034.

Okay, let's look at the OCL3 range only, then. 6 factors VS 1 (actually, my last was 12, but the previous one was 6, so I'll stick to that). Doesn't seem well sieved to me.


OCL3 is about half the speed of OCL, so let's look just at the OCL range.

The OCL range of about b=540,000 is about 25 years worth of Genefer testing. About 1/200th of the sieve range. But I think a 10 year, 20,000 B range is more reasonable gauge. That's about 1.6 factors, or 3.2 including double checking (which we should). By that measurement we're still somewhat undersieved, so we should continue sieving. But not so much undersieved that it's ridiculous to be running Genefer. Because the speed at which factors are generated is completely arbitrary, there's no "Real" optimal sieving point. It's depends completely on how we choose to define the relevant sieving range. They say "1 week is a long time in politics." Well, 1 week is a really short time in prime hunting, but 25 years is certainly a long time. Even 10 years is a very long time.
____________
My lucky number is 75898524288+1

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 907
ID: 370496
Credit: 495,771,793
RAC: 295,323
321 LLR Jade: Earned 10,000,000 credits (10,008,611)Cullen LLR Jade: Earned 10,000,000 credits (10,005,009)ESP LLR Jade: Earned 10,000,000 credits (10,041,747)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,000,820)PPS LLR Jade: Earned 10,000,000 credits (10,020,730)PSP LLR Jade: Earned 10,000,000 credits (10,049,767)SoB LLR Sapphire: Earned 20,000,000 credits (28,826,284)SR5 LLR Jade: Earned 10,000,000 credits (10,003,746)SGS LLR Jade: Earned 10,000,000 credits (10,002,215)TRP LLR Jade: Earned 10,000,000 credits (10,011,903)Woodall LLR Jade: Earned 10,000,000 credits (10,076,850)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,033,828)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,037,204)PPS Sieve Jade: Earned 10,000,000 credits (10,305,147)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,053)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,030,160)AP 26/27 Emerald: Earned 50,000,000 credits (50,015,953)GFN Emerald: Earned 50,000,000 credits (60,827,767)WW Emerald: Earned 50,000,000 credits (50,712,000)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 97037 - Posted: 22 Jul 2016 | 17:56:03 UTC - in response to Message 97036.

OCL3 is about half the speed of OCL, so let's look just at the OCL range.

The OCL range of about b=540,000 is about 25 years worth of Genefer testing. About 1/200th of the sieve range. But I think a 10 year, 20,000 B range is more reasonable gauge. That's about 1.6 factors, or 3.2 including double checking (which we should). By that measurement we're still somewhat undersieved, so we should continue sieving. But not so much undersieved that it's ridiculous to be running Genefer. Because the speed at which factors are generated is completely arbitrary, there's no "Real" optimal sieving point. It's depends completely on how we choose to define the relevant sieving range. They say "1 week is a long time in politics." Well, 1 week is a really short time in prime hunting, but 25 years is certainly a long time. Even 10 years is a very long time.

I went with OCL 3 as it goes faster on my card than OCl does, to make it fair with the 270P in 3 days rule (as I suppose this only applies to a Gtx 970). And the factors are conveniently counted in the stats page, so that was a plus for me.

Just a question: what was PrimeGrid doing 10y ago (on the GFN side of things)? I wasn't her to know. I kinda wonder how much it grew in computational power; likewise, I wonder how much we'll grow and how well that 25y estimate will hold. #Needs more crystal balls.

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1932
ID: 352
Credit: 5,765,499,736
RAC: 1,005,172
Discovered 10 mega primesEliminated 4 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 PrimesFound 4 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 1 prime in the 2021 Tour de Primes Mountain StageFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de Primes321 LLR Double Bronze: Earned 100,000,000 credits (105,242,843)Cullen LLR Double Bronze: Earned 100,000,000 credits (101,538,484)ESP LLR Double Bronze: Earned 100,000,000 credits (100,642,296)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (106,956,296)PPS LLR Double Silver: Earned 200,000,000 credits (244,278,714)PSP LLR Double Bronze: Earned 100,000,000 credits (101,484,952)SoB LLR Double Bronze: Earned 100,000,000 credits (113,220,736)SR5 LLR Double Silver: Earned 200,000,000 credits (201,117,461)SGS LLR Double Bronze: Earned 100,000,000 credits (100,409,432)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Double Bronze: Earned 100,000,000 credits (109,446,005)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,172,892)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (115,948,450)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 (513,057,580)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 (240,277,097)GFN Double Gold: Earned 500,000,000 credits (866,445,664)WW Double Ruby: Earned 2,000,000,000 credits (2,013,888,000)PSA Double Gold: Earned 500,000,000 credits (535,232,795)
Message 97038 - Posted: 22 Jul 2016 | 18:27:13 UTC - in response to Message 97037.

Just a question: what was PrimeGrid doing 10y ago (on the GFN side of things)? I wasn't her to know. I kinda wonder how much it grew in computational power; likewise, I wonder how much we'll grow and how well that 25y estimate will hold. #Needs more crystal balls.


10 years ago?
It was second year of PrimeGrid and we had no GPU apps back then.
Mostly PrimeGen, TPS, PPS sieve and LLR was going on.

Yves Gallot did a lof of pioneering work on Genefer - even 15 years ago.

I've done weeks of CPU initial GFN Sieving on dozens of cores back in 2009 (where factors files were HUGE). It was a kick off for deeper sieving for GFN15-22 that still continues.
Prime testing was done using PRPNet, small community effort comparing to today's PG BOINC. Mostly manual effort, no double-checking.

Jim designed automatic sieving system about a year ago, and it helps the sieving effort a lot. And a lot of factor file files and other behind-the-scene effort.

GPU apps are there for about 5 years, IIRC. Sieving was obvious usage back then, historically CUDA.

Genefer went the BOINC way in early 2012. User friendly, double-checking etc.
With combined OCL app and - lately - support for new GPUs, very user friendly.
____________
My stats
Badge score: 1*1 + 5*1 + 8*3 + 9*11 + 10*1 + 11*1 + 12*3 = 186

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13808
ID: 53948
Credit: 351,473,112
RAC: 312,068
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 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain Stage321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,038,114)ESP LLR Turquoise: Earned 5,000,000 credits (6,177,890)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (23,642,050)PSP LLR Turquoise: Earned 5,000,000 credits (7,956,186)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Jade: Earned 10,000,000 credits (13,659,368)SGS LLR Turquoise: Earned 5,000,000 credits (5,037,630)TRP LLR Turquoise: Earned 5,000,000 credits (5,242,607)Woodall LLR Turquoise: Earned 5,000,000 credits (5,032,821)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)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 (22,885,121)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,902,645)GFN Emerald: Earned 50,000,000 credits (92,455,703)WW Emerald: Earned 50,000,000 credits (70,832,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 97040 - Posted: 22 Jul 2016 | 18:40:37 UTC - in response to Message 97037.

Just a question: what was PrimeGrid doing 10y ago (on the GFN side of things)? I wasn't her to know. I kinda wonder how much it grew in computational power; likewise, I wonder how much we'll grow and how well that 25y estimate will hold. #Needs more crystal balls.


That's an easy question: Nothing.

As far as I can tell the first GFN work started on PRPNet in October of 2009. That was CPU only, way before AVX, and most CPUs had only one or two cores. Quad core CPUs existed but weren't yet very common. Most new systems had 64 bit CPUs but still had 32 bit operating systems. Surprisingly, running 32 bit code had more of an effect on sieving than it did on LLR. In fact, we didn't even bother with a 64 bit LLR because it wasn't any faster. (The SIMD instructions aren't affected much when running on a 32 bit OS.)


____________
My lucky number is 75898524288+1

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 907
ID: 370496
Credit: 495,771,793
RAC: 295,323
321 LLR Jade: Earned 10,000,000 credits (10,008,611)Cullen LLR Jade: Earned 10,000,000 credits (10,005,009)ESP LLR Jade: Earned 10,000,000 credits (10,041,747)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,000,820)PPS LLR Jade: Earned 10,000,000 credits (10,020,730)PSP LLR Jade: Earned 10,000,000 credits (10,049,767)SoB LLR Sapphire: Earned 20,000,000 credits (28,826,284)SR5 LLR Jade: Earned 10,000,000 credits (10,003,746)SGS LLR Jade: Earned 10,000,000 credits (10,002,215)TRP LLR Jade: Earned 10,000,000 credits (10,011,903)Woodall LLR Jade: Earned 10,000,000 credits (10,076,850)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,033,828)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,037,204)PPS Sieve Jade: Earned 10,000,000 credits (10,305,147)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,053)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,030,160)AP 26/27 Emerald: Earned 50,000,000 credits (50,015,953)GFN Emerald: Earned 50,000,000 credits (60,827,767)WW Emerald: Earned 50,000,000 credits (50,712,000)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 97045 - Posted: 22 Jul 2016 | 20:51:22 UTC

Okay, so I've had enough of the napkin math (and not knowing how the sieve goes on a per transform basis) and decided to put up a quick script on python to count the candidates usable by a given transform. Correct me if my math is wrong, but:

-I got my last few reservations, which spam a ~1050P range, glued them together and ran the script. There are 39 / 54 factors below the OCL / OCL4 Low range. Considering that only 1/3 of the candidates are actually removed from the sieve (the average is higher at around 40%, but I decided to play safe and go for 1/3 instead), we could approximate 13 / 18 candidates removed. GPU runs at 91.5P / day -> ~11.5 days of work.
-Leading edge for n=22 is b=73738. Running on OCL4 (fastest transform), it takes a bit over 68h, which is just shy of 2.84 days of work. Testing 4 candidates -> ~11.4 days of work, pretty close to the time spent sieving.

Going with the OCL alone (540,000), I can either remove 4 candidates with genefer or 13 with sieving + sieve other ranges as well.

So while I 100% agree with you that we shouldn't sieve until OCL4 High range, I'd say it should be sieved at least until the OCL one, in which case we're still ways away from optimal depth (well, on my particular GPU at least).

Scott BrownProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Avatar
Send message
Joined: 17 Oct 05
Posts: 2335
ID: 1178
Credit: 16,313,823,812
RAC: 10,597,367
Discovered the World's First base 116 Generalized Cullen prime!!!Discovered 55 mega primesEliminated 7 conjecture "k"sDiscovered 1 Sophie Germain pairDiscovered 2 Fermat divisors2012 Tour de Primes highest prime count2012 Tour de Primes most Mountain Stage primes2015 Tour de Primes highest prime count2016 Tour de Primes highest prime countFound 23 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 2 primes in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes highest prime countFound 22 primes in the 2019 Tour de Primes2020 Tour de Primes highest prime scoreFound 21 primes in the 2020 Tour de PrimesFound 4 mega primes in the 2020 Tour de PrimesFound 8 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 21 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 2 primes in the 2022 Tour de Primes Mountain Stage321 LLR Double Silver: Earned 200,000,000 credits (222,511,049)Cullen LLR Double Silver: Earned 200,000,000 credits (220,814,197)ESP LLR Double Silver: Earned 200,000,000 credits (214,825,147)Generalized Cullen/Woodall LLR Double Silver: Earned 200,000,000 credits (270,246,290)PPS LLR Double Amethyst: Earned 1,000,000,000 credits (1,031,454,135)PSP LLR Double Silver: Earned 200,000,000 credits (224,383,910)SoB LLR Double Silver: Earned 200,000,000 credits (207,028,068)SR5 LLR Double Silver: Earned 200,000,000 credits (245,832,645)SGS LLR Double Silver: Earned 200,000,000 credits (222,611,035)TPS LLR (retired) Silver: Earned 100,000 credits (235,439)TRP LLR Double Silver: Earned 200,000,000 credits (262,435,445)Woodall LLR Double Silver: Earned 200,000,000 credits (201,651,344)321 Sieve (suspended) Double Silver: Earned 200,000,000 credits (235,451,253)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (83,794,448)Generalized Cullen/Woodall Sieve (suspended) Double Silver: Earned 200,000,000 credits (285,139,652)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (3,123,299,591)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Silver: Earned 200,000,000 credits (203,523,358)TRP Sieve (suspended) Double Silver: Earned 200,000,000 credits (201,489,157)AP 26/27 Double Gold: Earned 500,000,000 credits (633,605,323)GFN Double Ruby: Earned 2,000,000,000 credits (2,498,522,747)WW Double Turquoise: Earned 5,000,000,000 credits (5,465,900,000)PSA Double Silver: Earned 200,000,000 credits (259,058,048)
Message 97047 - Posted: 22 Jul 2016 | 21:31:59 UTC - in response to Message 97038.

Just a question: what was PrimeGrid doing 10y ago (on the GFN side of things)? I wasn't her to know. I kinda wonder how much it grew in computational power; likewise, I wonder how much we'll grow and how well that 25y estimate will hold. #Needs more crystal balls.


10 years ago?
It was second year of PrimeGrid and we had no GPU apps back then.
Mostly PrimeGen, TPS, PPS sieve and LLR was going on.



Actually, less than that (see here). 10 years ago, none of the current active PG projects existed. The only badge-eligible project running before 2007 was TPS (all twin prime checking is now folded into the SGS project). The oldest currently active projects (Cullen and Woodall prime searches) were begun in the summer of 2007.


____________
141941*2^4299438-1 is prime!


Message boards : General discussion : Prime Rank question

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.41, 0.74, 0.91
Generated 6 Oct 2022 | 7:32:00 UTC