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

Advanced search

Message boards : Sieving : Factors found

Author Message
theAy
Send message
Joined: 17 Nov 08
Posts: 15
ID: 31812
Credit: 14,296,657
RAC: 0
321 LLR Silver: Earned 100,000 credits (226,030)Cullen LLR Silver: Earned 100,000 credits (437,784)ESP LLR Silver: Earned 100,000 credits (431,668)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (235,226)PPS LLR Amethyst: Earned 1,000,000 credits (1,778,978)PSP LLR Silver: Earned 100,000 credits (301,932)SoB LLR Gold: Earned 500,000 credits (511,522)SR5 LLR Gold: Earned 500,000 credits (503,310)SGS LLR Gold: Earned 500,000 credits (573,054)TRP LLR Silver: Earned 100,000 credits (324,388)Woodall LLR Silver: Earned 100,000 credits (348,050)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,007,530)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,001,011)PPS Sieve Ruby: Earned 2,000,000 credits (2,009,116)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (10,610)TRP Sieve (suspended) Silver: Earned 100,000 credits (100,078)AP 26/27 Gold: Earned 500,000 credits (501,332)GFN Amethyst: Earned 1,000,000 credits (1,119,173)WW (retired) Amethyst: Earned 1,000,000 credits (1,216,000)PSA Amethyst: Earned 1,000,000 credits (1,659,201)
Message 124883 - Posted: 15 Jan 2019 | 19:39:31 UTC

Hi,

I started manual sieving of the GFN projects very recently and I have some questions...

The output files contain around 50..100 lines of "p | b^2^n + 1" per range of 1P which means p is factor of the number r.h.s. Therefore, I should have found 50..100 factors?

However, according to the statistics only ~1..5 factors per 1P range have been found. What's the reason for this difference?

Also, the output files looks like we are testing for bases up to 2000M while the GPU limit of the primality tests is currently "only" around b = 400M. Is this correct?

Thanks,
A.

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 920
ID: 107307
Credit: 990,299,227
RAC: 53,016
Discovered 1 mega prime321 LLR Turquoise: Earned 5,000,000 credits (5,009,915)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 (3,304,711)TRP LLR Ruby: Earned 2,000,000 credits (4,955,995)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 Jade: Earned 10,000,000 credits (11,209,718)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (52,049,707)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,005,964)WW (retired) Ruby: Earned 2,000,000 credits (2,688,000)PSA Double Gold: Earned 500,000,000 credits (728,567,693)
Message 124892 - Posted: 16 Jan 2019 | 2:05:47 UTC

Reasons that your line count will not match the count on the system:

If you close the window that sieving is running in and then restart it (having not properly closed the program), you'll duplicate a minute or two worth of sieving. We remove duplicate factors so the counts can be compared to one another. Occasionally an entire sieving run will be repeated, but you'd have to delete the checkpoint file and restart the run for that to happen.

The sieving program gives us all factors up to b=2G (2000M). That's free because of how the algorithm works. A previous version of the sieving program stopped at b=100M but it was still computing all those other factors and just not outputting them. In your file you're seeing all the factors over the full b=1-2G range.

We're working with sieve files. The sieves for GFN15 and GFN16 go to b=400M, while the others go to b=100M. The statistics show only those factors that apply to the sieve file. So on GFN22 you're gong to see a count that's one twentieth (100M/2000M) of what you generated.

Finally, there are two columns of interest in the sieve stats. The red/pink columns show the factors found in the sieve file range. That corresponds to your factor file. The pale yellow columns show removals from the sieve. It's much faster for the GFN sieving program to return all factors and not worry about whether those candidates were already removed by prior sieving. When talking about sieving efficiency and the optimal sieving level, only removals count. Additionally, removals for candidates we've already tested with genefer are not much use. The stats page does not "know" about testing levels, but my optimal sieving spreadsheet does. Having the stats show only sieving that applies to the current sieve file is essential for me to calculate optimal sieving rates.

Message boards : Sieving : Factors found

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 2.93, 2.20, 2.49
Generated 3 Oct 2023 | 7:04:29 UTC