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 : Sieving : PPS Sieving: n range change

Author Message
JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 916
ID: 107307
Credit: 974,118,817
RAC: 0
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,691,081)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,220)PSP LLR Turquoise: Earned 5,000,000 credits (7,639,762)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,070,105)TRP LLR Ruby: Earned 2,000,000 credits (2,291,092)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve 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)PSA Double Gold: Earned 500,000,000 credits (728,547,693)
Message 77075 - Posted: 9 Jun 2014 | 14:57:41 UTC
Last modified: 9 Jun 2014 | 15:00:57 UTC

Today, we finished sending out new PPS Sieve workunits for 3M <= n < 6M. That's been sieved to p=400P. Meanwhile, manual sieving had been working on 6M <= n < 9M and had taken it to p=11.55P. As of a few minutes ago BOINC is now sending out work on n=6M-9M and manual sieving is working on 9M-12M.

What does this mean to the average user? Not much - it's not something you'd necessarily notice. It's possible that the workunits will take a bit longer in the beginning as more factors are being found, but for the same p range these tests take the same amount of time as the previous n range did. No credit adjustment is needed.

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 916
ID: 107307
Credit: 974,118,817
RAC: 0
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,691,081)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,220)PSP LLR Turquoise: Earned 5,000,000 credits (7,639,762)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,070,105)TRP LLR Ruby: Earned 2,000,000 credits (2,291,092)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve 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)PSA Double Gold: Earned 500,000,000 credits (728,547,693)
Message 77077 - Posted: 9 Jun 2014 | 17:52:41 UTC
Last modified: 9 Jun 2014 | 18:02:08 UTC

I've gotten several private questions about what this means. There is nothing wrong with the older workunits sieving the 3M-6M n range. The validator can tell which n range goes with which job and will always handle them properly. Those older workunits will continue to be sent out until they're all completed. There's no final deadline for when they have to be back.

Workunits might take a little longer than you're used to. But, when the 3M-6M was at this same p level they took longer too. We did not decrease credit as those workunits gradually took a shorter time so we're not increasing credit now. When benchmarking the new range vs the old range the difference was less than 2 seconds.

Sieving eliminates the need to run LLR tests by proving that some candidates are not prime. It does that by finding a factor for the candidate. Fewer factors are found as we search higher and higher. At some point it takes more time to eliminate a candidate by sieving than it takes to LLR test it. When that happens the sieve is said to be at its optimal depth. That's what happened with the 3M-6M range.

We'll be running the 6M-9M range for years, as those numbers are much larger and take longer to LLR test. You'll notice that instead of finding at most three factors per workunit you're now finding somewhere around 65. This will gradually drop off as the sieve goes higher over the next few years.

Profile Gary Craig
Volunteer tester
Avatar
Send message
Joined: 30 Dec 09
Posts: 3213
ID: 52890
Credit: 1,005,618,748
RAC: 368
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,893,273)Cullen LLR Ruby: Earned 2,000,000 credits (2,440,687)ESP LLR Turquoise: Earned 5,000,000 credits (5,738,876)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (6,292,626)PPS LLR Turquoise: Earned 5,000,000 credits (9,648,951)PSP LLR Turquoise: Earned 5,000,000 credits (5,653,927)SoB LLR Jade: Earned 10,000,000 credits (10,558,341)SR5 LLR Turquoise: Earned 5,000,000 credits (5,748,705)SGS LLR Ruby: Earned 2,000,000 credits (3,335,713)TRP LLR Jade: Earned 10,000,000 credits (12,602,818)Woodall LLR Ruby: Earned 2,000,000 credits (2,282,622)321 Sieve Gold: Earned 500,000 credits (740,566)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (59,788,598)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,143,068)PPS Sieve Double Gold: Earned 500,000,000 credits (524,673,938)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,130,821)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,074,710)AP 26/27 Sapphire: Earned 20,000,000 credits (43,842,888)GFN Double Silver: Earned 200,000,000 credits (224,648,943)PSA Emerald: Earned 50,000,000 credits (62,378,755)
Message 77091 - Posted: 10 Jun 2014 | 6:29:16 UTC
Last modified: 10 Jun 2014 | 6:36:26 UTC

On my gtx570 on ubuntu 13.10 at stock clocks on the gpu, I note a change from about 1075 seconds per WU (wall clock) to roughly 1177 seconds. CPU time has dropped from about 68 seconds average per WU to about 37 seconds... more "oomph" for LLR available, which is good. All just due to the nature of the work, since there has been no software change for this.

No complaints here... just an observation. "Your mileage may vary", of course :-)

--Gary
____________
"I am he as you are he as you are me and we are all together"

87*2^3496188+1 is prime! (1052460 digits)
4 is not prime! (1 digit)

Christopher Siegert
Send message
Joined: 5 Jul 09
Posts: 232
ID: 42986
Credit: 77,011,345
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,041,657)Cullen LLR Amethyst: Earned 1,000,000 credits (1,366,558)PPS LLR Sapphire: Earned 20,000,000 credits (22,177,547)PSP LLR Amethyst: Earned 1,000,000 credits (1,521,444)SoB LLR Amethyst: Earned 1,000,000 credits (1,751,070)SR5 LLR Amethyst: Earned 1,000,000 credits (1,100,031)SGS LLR Amethyst: Earned 1,000,000 credits (1,014,953)TRP LLR Ruby: Earned 2,000,000 credits (3,647,371)Woodall LLR Amethyst: Earned 1,000,000 credits (1,479,507)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (41,181)PPS Sieve Sapphire: Earned 20,000,000 credits (29,702,366)TRP Sieve (suspended) Silver: Earned 100,000 credits (206,682)GFN Jade: Earned 10,000,000 credits (11,960,980)
Message 77174 - Posted: 13 Jun 2014 | 10:18:22 UTC

Wow. I was wondering why my "factors found" stat jumped by 2,000 factors so quickly!

Nice to see progress on the sieving front.

Message boards : Sieving : PPS Sieving: n range change

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.84, 2.03, 2.66
Generated 9 Aug 2020 | 17:25:38 UTC