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 : The Riesel Problem : TRP Sieve Discussion

Author Message
dougal
Send message
Joined: 3 Jul 09
Posts: 4
ID: 42899
Credit: 1,518,072
RAC: 0
TRP LLR Silver: Earned 100,000 credits (279,610)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,236,546)
Message 21640 - Posted: 8 Mar 2010 | 22:08:27 UTC - in response to Message 21625.

why are we sieving?as far as i know this has already been sieved up to 5200 trillion?also ive done some work on this,ive done 2000-3000 tests since the original project stopped.

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 21646 - Posted: 9 Mar 2010 | 3:56:42 UTC - in response to Message 21640.

why are we sieving?as far as i know this has already been sieved up to 5200 trillion?

The primary reason is that this is PrimeGrid's first venture into the Riesel problem. Prior to this, we did not have a sieve file. This one was started from scratch for the 64 k's remaining for n<50M. We have a complete history with this file and have a record of all factors to our current sieve depth.

We are aware that there exists a sieve file from a previous effort. However, that project ended quite abruptly and we are not privy to the final bounds reached in the sieve file. Also, access to the file was never granted to PrimeGrid, and the file only went to n=20M.

also ive done some work on this,ive done 2000-3000 tests since the original project stopped.

For individuals who have completed previous work on the Riesel problem, we'll gladly accept the following:

Factor files: While this will have minimal impact on the current sieving effort, it will immediately help out with primality testing by reducing the number of candidates to test. All factors will be verified before being accepted.

Residue files: This will directly impact the double check effort by allowing PrimeGrid to send out only one test to match residues. Of course, if residues do not match, another test will be sent out and we're no worse off than if we didn't have the residue in the first place.

Please submit to sieve at primegrid dot com.

Thank you in advance for this consideration. Heck, there may even be some cobblestones in exchange. ;)
____________

Ken_g6Project donor
Volunteer developer
Avatar
Send message
Joined: 4 Jul 06
Posts: 847
ID: 3110
Credit: 146,223,755
RAC: 4,290
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Gold: Earned 500,000 credits (987,927)Cullen LLR Amethyst: Earned 1,000,000 credits (1,125,935)ESP LLR Amethyst: Earned 1,000,000 credits (1,130,282)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (767,102)PPS LLR Jade: Earned 10,000,000 credits (10,284,465)PSP LLR Amethyst: Earned 1,000,000 credits (1,088,102)SoB LLR Ruby: Earned 2,000,000 credits (3,860,053)SR5 LLR Amethyst: Earned 1,000,000 credits (1,145,068)SGS LLR Gold: Earned 500,000 credits (998,185)TPS LLR (retired) Bronze: Earned 10,000 credits (19,376)TRP LLR Amethyst: Earned 1,000,000 credits (1,834,402)Woodall LLR Amethyst: Earned 1,000,000 credits (1,156,424)321 Sieve Ruby: Earned 2,000,000 credits (2,546,090)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,584,236)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,461,309)PPS Sieve Emerald: Earned 50,000,000 credits (79,291,322)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (352,129)TRP Sieve (suspended) Gold: Earned 500,000 credits (776,202)AP 26/27 Ruby: Earned 2,000,000 credits (2,560,047)GFN Sapphire: Earned 20,000,000 credits (21,100,212)PSA Ruby: Earned 2,000,000 credits (4,154,617)
Message 21652 - Posted: 9 Mar 2010 | 5:51:05 UTC

In the interest of broadening the sieve discussion, here's the MersenneForum.org Riesel Sieve discussion thread I just happened upon.
____________

Profile geeknikProject donor
Avatar
Send message
Joined: 28 Feb 09
Posts: 105
ID: 36279
Credit: 22,997,739
RAC: 0
Eliminated 2 conjecture "k"s321 LLR Bronze: Earned 10,000 credits (74,068)Cullen LLR Silver: Earned 100,000 credits (247,687)ESP LLR Bronze: Earned 10,000 credits (28,209)PPS LLR Ruby: Earned 2,000,000 credits (4,285,380)PSP LLR Silver: Earned 100,000 credits (254,126)SoB LLR Bronze: Earned 10,000 credits (42,047)SR5 LLR Bronze: Earned 10,000 credits (21,883)SGS LLR Amethyst: Earned 1,000,000 credits (1,564,587)TRP LLR Silver: Earned 100,000 credits (166,445)Woodall LLR Gold: Earned 500,000 credits (575,331)321 Sieve Silver: Earned 100,000 credits (237,618)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (254,689)Generalized Cullen/Woodall Sieve Amethyst: Earned 1,000,000 credits (1,700,548)PPS Sieve Ruby: Earned 2,000,000 credits (2,382,867)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (411,714)TRP Sieve (suspended) Gold: Earned 500,000 credits (717,962)AP 26/27 Gold: Earned 500,000 credits (599,597)GFN Silver: Earned 100,000 credits (174,298)PSA Turquoise: Earned 5,000,000 credits (9,258,676)
Message 21679 - Posted: 9 Mar 2010 | 22:46:10 UTC
Last modified: 9 Mar 2010 | 22:48:23 UTC

I'm sending in riesel_564.dat dated 3/24/08. And we're going to see if we can find any stray residues laying about. =)
____________

Profile SeanProject donor
Avatar
Send message
Joined: 28 Nov 09
Posts: 5
ID: 50798
Credit: 90,702,141
RAC: 1,299
321 LLR Gold: Earned 500,000 credits (534,222)Cullen LLR Gold: Earned 500,000 credits (521,704)ESP LLR Gold: Earned 500,000 credits (580,808)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (7,135,539)PPS LLR Jade: Earned 10,000,000 credits (10,563,114)PSP LLR Gold: Earned 500,000 credits (673,321)SoB LLR Gold: Earned 500,000 credits (576,103)SR5 LLR Gold: Earned 500,000 credits (501,618)SGS LLR Amethyst: Earned 1,000,000 credits (1,420,297)TRP LLR Amethyst: Earned 1,000,000 credits (1,016,899)Woodall LLR Gold: Earned 500,000 credits (533,837)321 Sieve Silver: Earned 100,000 credits (100,338)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (3,119,913)Generalized Cullen/Woodall Sieve Gold: Earned 500,000 credits (618,220)PPS Sieve Emerald: Earned 50,000,000 credits (55,194,896)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (72,666)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,408,784)AP 26/27 Ruby: Earned 2,000,000 credits (3,328,878)GFN Ruby: Earned 2,000,000 credits (2,425,200)PSA Silver: Earned 100,000 credits (373,530)
Message 21683 - Posted: 10 Mar 2010 | 4:51:08 UTC

I can probably get most of the residuals. Will let you know ASAP.

dougal
Send message
Joined: 3 Jul 09
Posts: 4
ID: 42899
Credit: 1,518,072
RAC: 0
TRP LLR Silver: Earned 100,000 credits (279,610)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,236,546)
Message 21733 - Posted: 11 Mar 2010 | 19:26:03 UTC - in response to Message 21683.

do you think it is wise to sieve such a large range?sieving to 20M would be more than enough for a long time.hundreds of thousands of tests wont be done because once a prime is found that K is removed.in my opinion such a large sieve is extremely inefficient.

geoffProject donor
Volunteer developer
Send message
Joined: 3 Aug 07
Posts: 99
ID: 10427
Credit: 343,437
RAC: 0
TRP Sieve (suspended) Bronze: Earned 10,000 credits (57,150)PSA Silver: Earned 100,000 credits (271,962)
Message 21741 - Posted: 11 Mar 2010 | 23:43:08 UTC - in response to Message 21733.
Last modified: 11 Mar 2010 | 23:44:07 UTC

Remember that sieving is not a linear process:

It doesn't take 50M/20M=2.5 times longer to sieve 0-50M than 0-20M, it takes only sqrt(50M/20M)=1.6 times longer.

Eliminating one sequence from a sieve with 66 sequences by finding a prime doesn't reduce the sieve time by 1/66= 1.5%, it only reduces it by 1-sqrt(65/66)= 0.76%.

Also, a 0-50M sieve could (eventually) be combined with the existing PSP/SoB sieve over the same range, which would lead to extra efficiencies for both projects.

I can't say that a 0-50M sieve is the best way to go because I haven't worked out all the trade-offs involved, and the calculations above are just simplifications anyway, but it is not immediately obvious to me that a 0-50M sieve is less efficient in the long run than sieving 0-20M first followed by a separate 20-50M sieve later.

enderakProject donor
Send message
Joined: 13 Dec 08
Posts: 45
ID: 32842
Credit: 8,789,369
RAC: 0
SoB LLR Amethyst: Earned 1,000,000 credits (1,510,496)TRP LLR Silver: Earned 100,000 credits (113,075)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Gold: Earned 500,000 credits (560,005)TRP Sieve (suspended) Silver: Earned 100,000 credits (215,668)PSA Turquoise: Earned 5,000,000 credits (6,389,782)
Message 21742 - Posted: 12 Mar 2010 | 1:27:42 UTC

I think Primegrid's decision to start sieving from scratch is wise, but I think that gd_barnes' post over on the Mersenne forum presents an excellent argument for only sieving to 20M at this time...

http://www.mersenneforum.org/showthread.php?t=10686#76

Enough k's will be eliminated below 20M that sieving all 64 k's to 50M now is a waste of time and resources and by the time we get around to needing to sieve above 20M (many years from now), computer speeds will have increased enough and enough k's will have been eliminated that sieving this higher range will be much more efficient than it is now.

In any case, it's nice to see this project revived. I'll be doing my (small) part for the "parade" next week :)

shoelace
Avatar
Send message
Joined: 29 Oct 07
Posts: 40
ID: 14166
Credit: 2,324,276
RAC: 0
321 LLR Bronze: Earned 10,000 credits (21,497)Cullen LLR Bronze: Earned 10,000 credits (24,318)PPS LLR Gold: Earned 500,000 credits (742,333)PSP LLR Bronze: Earned 10,000 credits (42,212)SoB LLR Bronze: Earned 10,000 credits (11,835)SGS LLR Gold: Earned 500,000 credits (570,033)TRP LLR Bronze: Earned 10,000 credits (29,548)Woodall LLR Bronze: Earned 10,000 credits (14,793)321 Sieve Bronze: Earned 10,000 credits (37,808)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (25,174)PPS Sieve Silver: Earned 100,000 credits (127,439)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (318,364)TRP Sieve (suspended) Silver: Earned 100,000 credits (183,654)AP 26/27 Bronze: Earned 10,000 credits (98,799)PSA Bronze: Earned 10,000 credits (76,505)
Message 21743 - Posted: 12 Mar 2010 | 1:48:50 UTC

I'm inclined to agree..

i'd rather sieve 20M to 2P then 50M to 1P.


as an aside.. if there was a list of the previously sieved number (the old dat)
but you don't want to use because you don't have the actual factors..(fair enough)

is there some way to get the list of 'removed' tests.. and then quickly determine what the factor was.. ?

i assume it would have to be below some maximum bound (5200 trillion was it)

or is it quicker to keep sieving?

Ken_g6Project donor
Volunteer developer
Avatar
Send message
Joined: 4 Jul 06
Posts: 847
ID: 3110
Credit: 146,223,755
RAC: 4,290
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Gold: Earned 500,000 credits (987,927)Cullen LLR Amethyst: Earned 1,000,000 credits (1,125,935)ESP LLR Amethyst: Earned 1,000,000 credits (1,130,282)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (767,102)PPS LLR Jade: Earned 10,000,000 credits (10,284,465)PSP LLR Amethyst: Earned 1,000,000 credits (1,088,102)SoB LLR Ruby: Earned 2,000,000 credits (3,860,053)SR5 LLR Amethyst: Earned 1,000,000 credits (1,145,068)SGS LLR Gold: Earned 500,000 credits (998,185)TPS LLR (retired) Bronze: Earned 10,000 credits (19,376)TRP LLR Amethyst: Earned 1,000,000 credits (1,834,402)Woodall LLR Amethyst: Earned 1,000,000 credits (1,156,424)321 Sieve Ruby: Earned 2,000,000 credits (2,546,090)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,584,236)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,461,309)PPS Sieve Emerald: Earned 50,000,000 credits (79,291,322)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (352,129)TRP Sieve (suspended) Gold: Earned 500,000 credits (776,202)AP 26/27 Ruby: Earned 2,000,000 credits (2,560,047)GFN Sapphire: Earned 20,000,000 credits (21,100,212)PSA Ruby: Earned 2,000,000 credits (4,154,617)
Message 21746 - Posted: 12 Mar 2010 | 5:32:07 UTC - in response to Message 21742.

Enough k's will be eliminated below 20M that sieving all 64 k's to 50M now is a waste of time and resources and by the time we get around to needing to sieve above 20M (many years from now), computer speeds will have increased enough and enough k's will have been eliminated that sieving this higher range will be much more efficient than it is now.
You know, I don't think that's quite right. It's true that sieving will be faster on future computers; but presumably so will LLRing. Proportionally they should be about the same. So if we expect to search most of these ranges to 50M, there's no reason not to do the sieving now.

In post 67 of that thread, there's a graph speculating that 40 or so K's will be left by 20M. Sieving only 40 K's instead of 64, going by Geoff's estimate, would take only 20% less CPU time. So it seems like 50M might be worth it now after all.

____________

Profile SeanProject donor
Avatar
Send message
Joined: 28 Nov 09
Posts: 5
ID: 50798
Credit: 90,702,141
RAC: 1,299
321 LLR Gold: Earned 500,000 credits (534,222)Cullen LLR Gold: Earned 500,000 credits (521,704)ESP LLR Gold: Earned 500,000 credits (580,808)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (7,135,539)PPS LLR Jade: Earned 10,000,000 credits (10,563,114)PSP LLR Gold: Earned 500,000 credits (673,321)SoB LLR Gold: Earned 500,000 credits (576,103)SR5 LLR Gold: Earned 500,000 credits (501,618)SGS LLR Amethyst: Earned 1,000,000 credits (1,420,297)TRP LLR Amethyst: Earned 1,000,000 credits (1,016,899)Woodall LLR Gold: Earned 500,000 credits (533,837)321 Sieve Silver: Earned 100,000 credits (100,338)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (3,119,913)Generalized Cullen/Woodall Sieve Gold: Earned 500,000 credits (618,220)PPS Sieve Emerald: Earned 50,000,000 credits (55,194,896)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (72,666)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,408,784)AP 26/27 Ruby: Earned 2,000,000 credits (3,328,878)GFN Ruby: Earned 2,000,000 credits (2,425,200)PSA Silver: Earned 100,000 credits (373,530)
Message 21781 - Posted: 13 Mar 2010 | 19:49:17 UTC - in response to Message 21646.

I've just sent you links to files containing the RS residuals, as well as the remaining K/N pairs without factors. Hope these help.

Profile (_KoDAk_)
Avatar
Send message
Joined: 11 Jun 08
Posts: 54
ID: 24023
Credit: 26,488,262
RAC: 0
321 LLR Silver: Earned 100,000 credits (176,326)Cullen LLR Bronze: Earned 10,000 credits (29,314)PPS LLR Amethyst: Earned 1,000,000 credits (1,465,323)PSP LLR Bronze: Earned 10,000 credits (23,629)SoB LLR Silver: Earned 100,000 credits (115,503)SR5 LLR Bronze: Earned 10,000 credits (12,325)SGS LLR Bronze: Earned 10,000 credits (99,014)TPS LLR (retired) Bronze: Earned 10,000 credits (11,904)TRP LLR Silver: Earned 100,000 credits (281,471)Woodall LLR Silver: Earned 100,000 credits (333,909)321 Sieve Ruby: Earned 2,000,000 credits (2,067,340)Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,047,414)PPS Sieve Jade: Earned 10,000,000 credits (13,654,078)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,335,854)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (4,206,342)AP 26/27 Amethyst: Earned 1,000,000 credits (1,475,791)GFN Silver: Earned 100,000 credits (129,897)PSA Bronze: Earned 10,000 credits (23,079)
Message 21787 - Posted: 13 Mar 2010 | 23:08:53 UTC
Last modified: 13 Mar 2010 | 23:09:49 UTC

- exit code -1073741819 (0xc0000005)
http://www.primegrid.com/result.php?resultid=160270916
http://www.primegrid.com/result.php?resultid=160276471

- exit code -529697949 (0xe06d7363)
http://www.primegrid.com/result.php?resultid=160280502
http://www.primegrid.com/result.php?resultid=160280500
http://www.primegrid.com/result.php?resultid=160278269
http://www.primegrid.com/result.php?resultid=161107474
http://www.primegrid.com/result.php?resultid=160281031
http://www.primegrid.com/result.php?resultid=159962720
http://www.primegrid.com/result.php?resultid=160275404
http://www.primegrid.com/result.php?resultid=160275798
http://www.primegrid.com/result.php?resultid=160280677
- exit code -148 (0xffffff6c)
http://www.primegrid.com/result.php?resultid=159962480
-197 (0xffffffffffffff3b)
http://www.primegrid.com/result.php?resultid=159975983
????????????????????????????
____________
Ukraine Distributed Computing

CedricVonck
Send message
Joined: 12 Aug 05
Posts: 5
ID: 245
Credit: 41,296
RAC: 0
Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (32,788)
Message 21856 - Posted: 15 Mar 2010 | 21:46:43 UTC

You can also see the sieve reservation status @ http://dc.rieselsieve.com/sieve.php?func=archive

Regards
C.
____________

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 258
ID: 110
Credit: 8,251,258
RAC: 4,950
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,525,754)PPS LLR Amethyst: Earned 1,000,000 credits (1,327,204)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,370,887)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 21936 - Posted: 18 Mar 2010 | 11:56:43 UTC

I just took a look at my DualCore wich is currently sieving for TRP, it appears that there is something like 10K sec/factor or more. Based on the fact that my computer could do an n=1M test in about 1 hour, there shouldn't really be a problem start testing from n=1 to n=1M, and most preferably also remove those from the sieve file, since they will have matching residuals very soon, so there really is no effeciency gained on keeping the tested LLR range in the sieve file.

So how does it look with a transision to doing some LLR testing on TRP, at least for the machines much more suited for this? Also, since we are sieving only at the 10% depth of what RS managed to get to, and it already takes my dual core at least 10K sec/factor, I can only be dreaded by thinking about how far the RS project could have LLR tested before further sieving was actually nescessary :(

To sum up:

Do you have a plan for LLR testing?
Will manual LLR testing and or sieving be possible for offline computers?
Do you intent to remove the LLR ranges already tested from the sievefile?

Now last but not least, thanks for finally taking over this conjecture, and getting it going again. In case you haven't noticed, people are starting to guess weather or not that you are going to overtake or planning to overtake the R5 and S5 conjectures, so can anyone official come with a statement on PGs idea/feelings about this guessing?

Regards

KEP

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 21938 - Posted: 18 Mar 2010 | 15:25:10 UTC - in response to Message 21936.

Do you have a plan for LLR testing?

Yes

Will manual LLR testing and or sieving be possible for offline computers?

Not at this time. However, there's plenty of other manual work available in the PSA.

Do you intent to remove the LLR ranges already tested from the sievefile?

Not at this time.

As for SR5, we are unaware of any pending collaboration at this time. However, informally, Lennart hosted a PRPNet port for them. In the near future, we'll reserve another range from SR5 and open it for PG users to test. It's a project that would make a good fit here at PrimeGrid. :)
____________

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 258
ID: 110
Credit: 8,251,258
RAC: 4,950
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,525,754)PPS LLR Amethyst: Earned 1,000,000 credits (1,327,204)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,370,887)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 21947 - Posted: 19 Mar 2010 | 10:17:19 UTC - in response to Message 21938.

OK thanks John for your replys. I quess I could just get my Quad behind some internetlines then :)

It would be nice to see some serious work being done on the RS5 conjecture, with a fully updated software package, so I'll be looking forward to see what you can come up with on that matter, in the future :D

KEP

Profile (_KoDAk_)
Avatar
Send message
Joined: 11 Jun 08
Posts: 54
ID: 24023
Credit: 26,488,262
RAC: 0
321 LLR Silver: Earned 100,000 credits (176,326)Cullen LLR Bronze: Earned 10,000 credits (29,314)PPS LLR Amethyst: Earned 1,000,000 credits (1,465,323)PSP LLR Bronze: Earned 10,000 credits (23,629)SoB LLR Silver: Earned 100,000 credits (115,503)SR5 LLR Bronze: Earned 10,000 credits (12,325)SGS LLR Bronze: Earned 10,000 credits (99,014)TPS LLR (retired) Bronze: Earned 10,000 credits (11,904)TRP LLR Silver: Earned 100,000 credits (281,471)Woodall LLR Silver: Earned 100,000 credits (333,909)321 Sieve Ruby: Earned 2,000,000 credits (2,067,340)Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,047,414)PPS Sieve Jade: Earned 10,000,000 credits (13,654,078)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,335,854)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (4,206,342)AP 26/27 Amethyst: Earned 1,000,000 credits (1,475,791)GFN Silver: Earned 100,000 credits (129,897)PSA Bronze: Earned 10,000 credits (23,079)
Message 22034 - Posted: 22 Mar 2010 | 19:55:48 UTC
Last modified: 22 Mar 2010 | 19:56:48 UTC

NEW WU take 6 hours to completebut give same 280 point
as old Wu that takes only 3 to complete

NEW WU mast have biger ponints
____________
Ukraine Distributed Computing

Ken_g6Project donor
Volunteer developer
Avatar
Send message
Joined: 4 Jul 06
Posts: 847
ID: 3110
Credit: 146,223,755
RAC: 4,290
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Gold: Earned 500,000 credits (987,927)Cullen LLR Amethyst: Earned 1,000,000 credits (1,125,935)ESP LLR Amethyst: Earned 1,000,000 credits (1,130,282)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (767,102)PPS LLR Jade: Earned 10,000,000 credits (10,284,465)PSP LLR Amethyst: Earned 1,000,000 credits (1,088,102)SoB LLR Ruby: Earned 2,000,000 credits (3,860,053)SR5 LLR Amethyst: Earned 1,000,000 credits (1,145,068)SGS LLR Gold: Earned 500,000 credits (998,185)TPS LLR (retired) Bronze: Earned 10,000 credits (19,376)TRP LLR Amethyst: Earned 1,000,000 credits (1,834,402)Woodall LLR Amethyst: Earned 1,000,000 credits (1,156,424)321 Sieve Ruby: Earned 2,000,000 credits (2,546,090)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,584,236)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,461,309)PPS Sieve Emerald: Earned 50,000,000 credits (79,291,322)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (352,129)TRP Sieve (suspended) Gold: Earned 500,000 credits (776,202)AP 26/27 Ruby: Earned 2,000,000 credits (2,560,047)GFN Sapphire: Earned 20,000,000 credits (21,100,212)PSA Ruby: Earned 2,000,000 credits (4,154,617)
Message 22064 - Posted: 23 Mar 2010 | 19:15:20 UTC - in response to Message 22034.

Have you seen any of these new WUs actually take 6 hours, or is that just the projection? Estimates were changed recently, but that doesn't affect actual runtime.
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 22066 - Posted: 23 Mar 2010 | 19:35:01 UTC - in response to Message 22034.

NEW WU take 6 hours to completebut give same 280 point
as old Wu that takes only 3 to complete

The WU's are still the same range since the beginning so I don't know why you are experiencing different run times.

____________

Scott BrownProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Avatar
Send message
Joined: 17 Oct 05
Posts: 1909
ID: 1178
Credit: 6,286,595,170
RAC: 167,469
Discovered the World's First base 116 Generalized Cullen prime!!!Discovered 13 mega primesEliminated 7 conjecture "k"sDiscovered 1 Sophie Germain pairDiscovered 1 Fermat divisor2012 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 Primes321 LLR Double Bronze: Earned 100,000,000 credits (100,829,118)Cullen LLR Double Bronze: Earned 100,000,000 credits (103,870,990)ESP LLR Double Bronze: Earned 100,000,000 credits (114,443,502)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (108,461,080)PPS LLR Double Silver: Earned 200,000,000 credits (343,575,390)PSP LLR Double Bronze: Earned 100,000,000 credits (108,003,110)SoB LLR Double Bronze: Earned 100,000,000 credits (135,747,083)SR5 LLR Double Silver: Earned 200,000,000 credits (201,210,377)SGS LLR Double Bronze: Earned 100,000,000 credits (160,908,586)TPS LLR (retired) Silver: Earned 100,000 credits (235,439)TRP LLR Double Bronze: Earned 100,000,000 credits (121,443,822)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,447,725)321 Sieve Double Silver: Earned 200,000,000 credits (203,510,966)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (83,794,448)Generalized Cullen/Woodall Sieve Double Silver: Earned 200,000,000 credits (285,139,652)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (2,107,819,760)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 Bronze: Earned 100,000,000 credits (119,562,131)GFN Double Amethyst: Earned 1,000,000,000 credits (1,222,501,936)PSA Double Silver: Earned 200,000,000 credits (259,058,048)
Message 22067 - Posted: 23 Mar 2010 | 19:42:51 UTC - in response to Message 22066.

NEW WU take 6 hours to completebut give same 280 point
as old Wu that takes only 3 to complete

The WU's are still the same range since the beginning so I don't know why you are experiencing different run times.


Perhaps the LLR units are being mistaken for the sieves? On one's account page they are easy to mix up, and the longer ones do run about twice as long as the sieves.



____________
141941*2^4299438-1 is prime!


wolfemancs
Send message
Joined: 25 Jun 09
Posts: 83
ID: 42483
Credit: 9,923,599
RAC: 0
321 LLR Silver: Earned 100,000 credits (113,597)Cullen LLR Silver: Earned 100,000 credits (224,304)ESP LLR Silver: Earned 100,000 credits (441,787)PPS LLR Silver: Earned 100,000 credits (117,225)PSP LLR Amethyst: Earned 1,000,000 credits (1,390,544)SoB LLR Amethyst: Earned 1,000,000 credits (1,966,668)SR5 LLR Silver: Earned 100,000 credits (157,374)SGS LLR Silver: Earned 100,000 credits (117,446)TRP LLR Silver: Earned 100,000 credits (237,230)Woodall LLR Silver: Earned 100,000 credits (309,305)321 Sieve Silver: Earned 100,000 credits (200,118)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (12,820)Generalized Cullen/Woodall Sieve Gold: Earned 500,000 credits (559,780)PPS Sieve Amethyst: Earned 1,000,000 credits (1,650,670)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,000,343)TRP Sieve (suspended) Gold: Earned 500,000 credits (528,122)AP 26/27 Gold: Earned 500,000 credits (700,724)GFN Silver: Earned 100,000 credits (195,536)
Message 22112 - Posted: 25 Mar 2010 | 16:24:47 UTC - in response to Message 22067.

Are we going to get a
http://www.primegrid.com/stats_trp_sieve.php
page?

The trp llr has it's page, and all the other sieves and llr projects have something.

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 22233 - Posted: 30 Mar 2010 | 23:10:45 UTC

TRP Sieve Update

A major milestone was achieved today. p=1P was surpassed!!! As soon as 400K factors have been found (which should be in about a week), a new sieve file will be released. This will bring the current sieve file to within 3% of the previous effort. However, the last 3% will take quite some time to complete as factors will be much harder to come by the deeper the sieve.

Remember, this is an n<50M file for 64 k's which makes 1P even more remarkable. Thank you to everyone who answered the call for help and contributed towards this amazing milestone. The "High Priority" classification will now be removed.

Now let's "round out" this achievement by finding a few TRP primes. :)
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 22407 - Posted: 8 Apr 2010 | 23:33:29 UTC

TRP Sieve Update

There has been a delay in creating the new TRP sieve file. Originally, we were waiting for 400K factors. That now has been increased to 500K factors.
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 22641 - Posted: 20 Apr 2010 | 1:56:19 UTC

TRP Sieve Update

500K factors has been reached. When the current buffer empties, new work work go out along with a new sieve file.
____________

dougal
Send message
Joined: 3 Jul 09
Posts: 4
ID: 42899
Credit: 1,518,072
RAC: 0
TRP LLR Silver: Earned 100,000 credits (279,610)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,236,546)
Message 22953 - Posted: 9 May 2010 | 18:05:30 UTC

how far has the file been sieved to now,or is there somewhere that i can see how far?

Profile Lennart SM5YMTProject donor
Honorary cruncher
Avatar
Send message
Joined: 7 May 07
Posts: 1125
ID: 7989
Credit: 694,692,344
RAC: 0
Discovered the World's First base 13 Generalized Woodall prime!!!Eliminated 22 conjecture "k"s2009 Tour de Primes highest prime count2009 Tour de Primes most Mountain Stage primes2010 Tour de Primes highest prime count2010 Tour de Primes highest prime score321 LLR Turquoise: Earned 5,000,000 credits (5,097,586)Cullen LLR Amethyst: Earned 1,000,000 credits (1,101,661)PPS LLR Emerald: Earned 50,000,000 credits (80,169,933)PSP LLR Jade: Earned 10,000,000 credits (18,921,475)SoB LLR Bronze: Earned 10,000 credits (55,453)SR5 LLR Ruby: Earned 2,000,000 credits (4,407,637)SGS LLR Ruby: Earned 2,000,000 credits (4,595,742)TPS LLR (retired) Silver: Earned 100,000 credits (360,998)TRP LLR Turquoise: Earned 5,000,000 credits (5,800,792)Woodall LLR Ruby: Earned 2,000,000 credits (4,885,194)321 Sieve Amethyst: Earned 1,000,000 credits (1,345,944)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (27,566,122)PPS Sieve Double Silver: Earned 200,000,000 credits (220,787,724)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,694,194)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,986,371)AP 26/27 Amethyst: Earned 1,000,000 credits (1,780,026)GFN Jade: Earned 10,000,000 credits (18,585,003)PSA Double Silver: Earned 200,000,000 credits (287,482,568)
Message 22955 - Posted: 9 May 2010 | 19:44:58 UTC - in response to Message 22953.
Last modified: 9 May 2010 | 19:45:32 UTC

~ 1.7P


Lennart
____________

opyrt
Avatar
Send message
Joined: 13 Nov 09
Posts: 17
ID: 50074
Credit: 9,147,038
RAC: 0
PPS LLR Silver: Earned 100,000 credits (109,823)SoB LLR Turquoise: Earned 5,000,000 credits (8,912,223)TRP LLR Bronze: Earned 10,000 credits (71,072)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (12,218)TRP Sieve (suspended) Bronze: Earned 10,000 credits (40,320)
Message 24420 - Posted: 20 Jun 2010 | 13:13:52 UTC

Have you considered increasing the value for "total tasks" for the TRP sieve WUs? I suspect quite a lot are stuck like this one: http://www.primegrid.com/workunit.php?wuid=118514803

Profile rebirther
Avatar
Send message
Joined: 10 Aug 05
Posts: 783
ID: 85
Credit: 175,774,608
RAC: 0
Eliminated 3 conjecture "k"s321 LLR Silver: Earned 100,000 credits (186,594)Cullen LLR Silver: Earned 100,000 credits (106,665)ESP LLR Gold: Earned 500,000 credits (502,416)PPS LLR Gold: Earned 500,000 credits (504,111)PSP LLR Gold: Earned 500,000 credits (513,785)SoB LLR Gold: Earned 500,000 credits (564,944)SR5 LLR Ruby: Earned 2,000,000 credits (2,790,118)SGS LLR Gold: Earned 500,000 credits (501,099)TPS LLR (retired) Bronze: Earned 10,000 credits (46,235)TRP LLR Gold: Earned 500,000 credits (708,706)Woodall LLR Silver: Earned 100,000 credits (133,626)321 Sieve Bronze: Earned 10,000 credits (21,527)Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (14,729,132)PPS Sieve Double Bronze: Earned 100,000,000 credits (132,786,707)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Gold: Earned 500,000 credits (510,317)TRP Sieve (suspended) Gold: Earned 500,000 credits (620,991)AP 26/27 Silver: Earned 100,000 credits (418,876)GFN Amethyst: Earned 1,000,000 credits (1,795,613)PSA Jade: Earned 10,000,000 credits (18,329,123)
Message 24499 - Posted: 23 Jun 2010 | 10:47:18 UTC

How large is the sieve file now after challenge and why no riesel prime was found yet?
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 24529 - Posted: 24 Jun 2010 | 13:50:43 UTC - in response to Message 24499.
Last modified: 24 Jun 2010 | 14:15:12 UTC

How large is the sieve file now after challenge and why no riesel prime was found yet?

We haven't created a new sieve file yet. As for no primes so far, they must be hiding very well. ;) Our completed search so far is about 3.0M to 3.2M so it's still quite reasonable not to have a prime yet.

EDIT: The two lowest weight k's have been taken to 5M. Currently k=2293 is being accelerated to 5M. The remaining k's continue to advance.
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 28652 - Posted: 1 Dec 2010 | 21:35:54 UTC

A new sieve file has been prepared. It should be released in the next few days. Here are some stats for n<50M:

Previous TRP_20100604 file
64 sequences and 9,669,856 candidates

New TRP_20101125 file
368,327 candidates removed by factors since 20100604
169,773 candidates removed by prime

63 sequences and 9,131,756 candidates remain
____________

shoelace
Avatar
Send message
Joined: 29 Oct 07
Posts: 40
ID: 14166
Credit: 2,324,276
RAC: 0
321 LLR Bronze: Earned 10,000 credits (21,497)Cullen LLR Bronze: Earned 10,000 credits (24,318)PPS LLR Gold: Earned 500,000 credits (742,333)PSP LLR Bronze: Earned 10,000 credits (42,212)SoB LLR Bronze: Earned 10,000 credits (11,835)SGS LLR Gold: Earned 500,000 credits (570,033)TRP LLR Bronze: Earned 10,000 credits (29,548)Woodall LLR Bronze: Earned 10,000 credits (14,793)321 Sieve Bronze: Earned 10,000 credits (37,808)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (25,174)PPS Sieve Silver: Earned 100,000 credits (127,439)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (318,364)TRP Sieve (suspended) Silver: Earned 100,000 credits (183,654)AP 26/27 Bronze: Earned 10,000 credits (98,799)PSA Bronze: Earned 10,000 credits (76,505)
Message 28663 - Posted: 2 Dec 2010 | 3:22:14 UTC - in response to Message 28652.

only 170,000?

at first glance that almost paradoxically seems unworthwhile..

if we had spent all the LLR time on that k on seiving perhaps we woulds have removed more candidates..




but then i went 9M / 63 = 145,000

and so that prime removed more candidates then average.. :)



ps. yea i realized that finding eth prime removes it from all furture sieve files too, and is in fact teh goal of the entire project.

i just thought it was odd.



Profile pschoeferProject donor
Volunteer developer
Volunteer tester
Avatar
Send message
Joined: 20 Sep 05
Posts: 652
ID: 845
Credit: 1,755,095,958
RAC: 19,640
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,570,600)Cullen LLR Turquoise: Earned 5,000,000 credits (5,098,443)ESP LLR Jade: Earned 10,000,000 credits (10,913,947)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (17,375,390)PPS LLR Jade: Earned 10,000,000 credits (10,842,162)PSP LLR Turquoise: Earned 5,000,000 credits (6,435,120)SoB LLR Jade: Earned 10,000,000 credits (12,074,463)SR5 LLR Jade: Earned 10,000,000 credits (10,201,780)SGS LLR Turquoise: Earned 5,000,000 credits (6,242,436)TPS LLR (retired) Bronze: Earned 10,000 credits (76,372)TRP LLR Jade: Earned 10,000,000 credits (10,366,704)Woodall LLR Turquoise: Earned 5,000,000 credits (8,281,303)321 Sieve Silver: Earned 100,000 credits (209,833)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,000,264)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (11,111,347)PPS Sieve Double Silver: Earned 200,000,000 credits (342,928,524)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (3,177,104)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,556,644)AP 26/27 Emerald: Earned 50,000,000 credits (93,219,331)GFN Double Silver: Earned 200,000,000 credits (336,342,188)PSA Double Gold: Earned 500,000,000 credits (839,069,471)
Message 28669 - Posted: 2 Dec 2010 | 6:33:46 UTC - in response to Message 28663.

at first glance that almost paradoxically seems unworthwhile..

if we had spent all the LLR time on that k on seiving perhaps we woulds have removed more candidates..

At first, I had the opposite feeling, since I guess there's more sieving work done than LLR work. Sieving for half a year just removed 370k factors; with LLRing all the time we might have found two more primes. :D
____________

Profile rebirther
Avatar
Send message
Joined: 10 Aug 05
Posts: 783
ID: 85
Credit: 175,774,608
RAC: 0
Eliminated 3 conjecture "k"s321 LLR Silver: Earned 100,000 credits (186,594)Cullen LLR Silver: Earned 100,000 credits (106,665)ESP LLR Gold: Earned 500,000 credits (502,416)PPS LLR Gold: Earned 500,000 credits (504,111)PSP LLR Gold: Earned 500,000 credits (513,785)SoB LLR Gold: Earned 500,000 credits (564,944)SR5 LLR Ruby: Earned 2,000,000 credits (2,790,118)SGS LLR Gold: Earned 500,000 credits (501,099)TPS LLR (retired) Bronze: Earned 10,000 credits (46,235)TRP LLR Gold: Earned 500,000 credits (708,706)Woodall LLR Silver: Earned 100,000 credits (133,626)321 Sieve Bronze: Earned 10,000 credits (21,527)Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (14,729,132)PPS Sieve Double Bronze: Earned 100,000,000 credits (132,786,707)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Gold: Earned 500,000 credits (510,317)TRP Sieve (suspended) Gold: Earned 500,000 credits (620,991)AP 26/27 Silver: Earned 100,000 credits (418,876)GFN Amethyst: Earned 1,000,000 credits (1,795,613)PSA Jade: Earned 10,000,000 credits (18,329,123)
Message 57074 - Posted: 11 Aug 2012 | 13:05:47 UTC

Whats the status now after the challenge?
Future plans to sieve on GPU?

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57075 - Posted: 11 Aug 2012 | 14:39:26 UTC - in response to Message 57074.

Whats the status now after the challenge?


Exactly the same as before the challenge.

Future plans to sieve on GPU?


Not that I'm aware of.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

[DPC]Charley
Volunteer moderator
Project scientist
Send message
Joined: 15 Apr 11
Posts: 803
ID: 95137
Credit: 94,979,517
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,009,885)Cullen LLR Amethyst: Earned 1,000,000 credits (1,440,123)ESP LLR Amethyst: Earned 1,000,000 credits (1,008,511)PPS LLR Ruby: Earned 2,000,000 credits (2,389,215)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,442)SoB LLR Amethyst: Earned 1,000,000 credits (1,143,918)SR5 LLR Amethyst: Earned 1,000,000 credits (1,853,162)SGS LLR Amethyst: Earned 1,000,000 credits (1,344,963)TRP LLR Amethyst: Earned 1,000,000 credits (1,140,037)Woodall LLR Amethyst: Earned 1,000,000 credits (1,130,355)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,038,617)PPS Sieve Sapphire: Earned 20,000,000 credits (36,643,348)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,717)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,298,244)GFN Jade: Earned 10,000,000 credits (17,332,530)PSA Sapphire: Earned 20,000,000 credits (20,125,451)
Message 57082 - Posted: 12 Aug 2012 | 20:42:46 UTC

Could someone please clarify the link between the current sieving we're doing (for TRP) and the llr work we're doing now and will be doing in the near future (for TRP)? In this case 'near' can be interpreted liberally, lets say <=2 years.

And while we're at it, a general status update about the sieving would be greatly appreciated as the last one was in December 2010. :)
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57085 - Posted: 12 Aug 2012 | 22:55:19 UTC - in response to Message 57082.

Could someone please clarify the link between the current sieving we're doing (for TRP) and the llr work we're doing now and will be doing in the near future (for TRP)? In this case 'near' can be interpreted liberally, lets say <=2 years.

And while we're at it, a general status update about the sieving would be greatly appreciated as the last one was in December 2010. :)


BIG disclaimer: I may not know what I'm talking about, so take all of this with a big grain of salt. At worst, this will prompt someone smarter to come in and say, "No, that's wrong."

I'm not sure I understand your question, other than the request for general status (for which I don't know the answer.) The sieve work being done now applies to the entire LLR range for the foreseeable future. (The only thing that changes is that when a Riesel prime is found, we no longer need to sieve for that K anymore.)

Looking at the range status page, you can see that we're actively sieving to a depth of 19P to 21P. That has no relationship to the N being searched by the current TRP LLR work, however. The sieve covers the entire range that LLR will ever work on. Looking at the database, it looks like we're sieving for N<50 million. TPS LLR is currently in the 5 million range, except for two K which have been LLR'd to N=10 million. Considering that the WU length increases dramatically with rising N, the 50M limit on the current sieve will last a long, long time. (SoB currently is at N=20 million, and look how long those WUs are.) The depth of the sieve (the 21P number) is a measure of how much sieving has been done, and doesn't really have any relationship to the numbers being crunched with LLR.

When you do a sieve, it's good practice to set the range to be much larger than you ever expect to LLR. It often doesn't change the speed of the sieve to do this, and it means you'll never need to re-sieve. For example, with GFN, we sieve to b=100 million, even though GeneferCUDA can't even go up to 1 million, and even genefer80 can only get to 20 million or so.

The point at which you stop a sieve is, essentially, when the rate of factors being found is low enough such that it would be faster to LLR all the remaining candidates rather than do any more sieving.

The TRP Sieve is a little different from some other sieves because it only needs to seive a discreet (and ever shrinking) set of K values.

I'm not sure if that answers your question or not.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

[DPC]Charley
Volunteer moderator
Project scientist
Send message
Joined: 15 Apr 11
Posts: 803
ID: 95137
Credit: 94,979,517
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,009,885)Cullen LLR Amethyst: Earned 1,000,000 credits (1,440,123)ESP LLR Amethyst: Earned 1,000,000 credits (1,008,511)PPS LLR Ruby: Earned 2,000,000 credits (2,389,215)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,442)SoB LLR Amethyst: Earned 1,000,000 credits (1,143,918)SR5 LLR Amethyst: Earned 1,000,000 credits (1,853,162)SGS LLR Amethyst: Earned 1,000,000 credits (1,344,963)TRP LLR Amethyst: Earned 1,000,000 credits (1,140,037)Woodall LLR Amethyst: Earned 1,000,000 credits (1,130,355)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,038,617)PPS Sieve Sapphire: Earned 20,000,000 credits (36,643,348)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,717)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,298,244)GFN Jade: Earned 10,000,000 credits (17,332,530)PSA Sapphire: Earned 20,000,000 credits (20,125,451)
Message 57088 - Posted: 13 Aug 2012 | 0:18:21 UTC - in response to Message 57085.
Last modified: 13 Aug 2012 | 0:20:03 UTC

Could someone please clarify the link between the current sieving we're doing (for TRP) and the llr work we're doing now and will be doing in the near future (for TRP)? In this case 'near' can be interpreted liberally, lets say <=2 years.

And while we're at it, a general status update about the sieving would be greatly appreciated as the last one was in December 2010. :)


BIG disclaimer: I may not know what I'm talking about, so take all of this with a big grain of salt. At worst, this will prompt someone smarter to come in and say, "No, that's wrong."

I don't know what I'm talking about either, that's why I'm asking questions :P


I'm not sure I understand your question, other than the request for general status (for which I don't know the answer.) The sieve work being done now applies to the entire LLR range for the foreseeable future. (The only thing that changes is that when a Riesel prime is found, we no longer need to sieve for that K anymore.)

Looking at the range status page, you can see that we're actively sieving to a depth of 19P to 21P. That has no relationship to the N being searched by the current TRP LLR work, however. The sieve covers the entire range that LLR will ever work on. Looking at the database, it looks like we're sieving for N<50 million. TPS LLR is currently in the 5 million range, except for two K which have been LLR'd to N=10 million. Considering that the WU length increases dramatically with rising N, the 50M limit on the current sieve will last a long, long time. (SoB currently is at N=20 million, and look how long those WUs are.) The depth of the sieve (the 21P number) is a measure of how much sieving has been done, and doesn't really have any relationship to the numbers being crunched with LLR.

Ok, thanks for clearing that bit up. Also realised there's a complete sieving subforum available and found some explanations there of what the heck is going on. The conclusion I've drawn from the sieve information thread is that the 19P number basically means that we have checked if numbers up to 19P are a factor for a number of the in the entire LLR range. Or did I misunderstand that?


When you do a sieve, it's good practice to set the range to be much larger than you ever expect to LLR. It often doesn't change the speed of the sieve to do this, and it means you'll never need to re-sieve. For example, with GFN, we sieve to b=100 million, even though GeneferCUDA can't even go up to 1 million, and even genefer80 can only get to 20 million or so.

The point at which you stop a sieve is, essentially, when the rate of factors being found is low enough such that it would be faster to LLR all the remaining candidates rather than do any more sieving.


Yes, this is what I was wondering about too because if my guestimation is right (and I've been well known to be dead wrong!) that would be somewhen right about now. My guestimation is based of course on some assumptions and I would love to be told that I'm wrong and have explained why that is :)

This is what I was thinking:

Assumption 1: average times for TRP Sieve and TRP LLR on settings page are ballpark correct.
Assumption 2: my factor finding percentage is close to project wide percentage.
Assumption 3: removing 1 factor equals removing 1 LLR task.

Average time for a sieve: 4 hours 10 minutes
Average time for a LLR: 17 hours 23 minutes
Factor finding stats: I found 237 factors in 2117 tasks, or 0.112% of tasks give a factor i.e. every 8.93 tasks yield a factor

This would mean every 8.93 sieve units would remove 1 LLR task, right? With a bit of rounding here and there you could say 9 (sieves) * 4 hours (per sieve) = 36 hours to remove one task with a sieve. Taking into account that an LLR task needs to be double checked, that would take about 35 hours of computing time to remove one task.

But of course as you have also pointed out LLR task size steadily increases with increasing the N. So that makes me wonder how task duration increase differs between the sieve and llr. Under the assumption my previous logic is sound we are currently close to an equilibrium, which means that the time required to eliminate one task by LLR would need to grow quicker than the time it takes to sieve one out for the sieve to be of use... Do you know if that is the case?


The TRP Sieve is a little different from some other sieves because it only needs to seive a discreet (and ever shrinking) set of K values.

I'm not sure if that answers your question or not.

Your answer combined with the info on sieving did answer the question, so thanks :)
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57089 - Posted: 13 Aug 2012 | 0:54:36 UTC - in response to Message 57088.

Everything you said says reasonable and correct. I'm not sure who, if anyone, if keeping tabs on the optimal sieving range for TRP.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

Profile Pooh Bear 27Project donor
Avatar
Send message
Joined: 10 May 09
Posts: 674
ID: 39821
Credit: 397,893,219
RAC: 521
Discovered 1 mega primeEliminated 1 conjecture "k"Discovered 1 twin prime321 LLR Turquoise: Earned 5,000,000 credits (5,014,405)Cullen LLR Turquoise: Earned 5,000,000 credits (5,734,854)ESP LLR Turquoise: Earned 5,000,000 credits (5,421,149)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,576,209)PPS LLR Turquoise: Earned 5,000,000 credits (9,825,243)PSP LLR Turquoise: Earned 5,000,000 credits (9,352,326)SoB LLR Turquoise: Earned 5,000,000 credits (8,986,628)SR5 LLR Turquoise: Earned 5,000,000 credits (5,248,659)SGS LLR Turquoise: Earned 5,000,000 credits (6,878,856)TRP LLR Turquoise: Earned 5,000,000 credits (5,416,106)Woodall LLR Turquoise: Earned 5,000,000 credits (6,400,237)321 Sieve Amethyst: Earned 1,000,000 credits (1,000,576)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,000,977)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (6,843,367)PPS Sieve Emerald: Earned 50,000,000 credits (78,673,438)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (6,473,750)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,243,608)AP 26/27 Jade: Earned 10,000,000 credits (11,734,912)GFN Double Silver: Earned 200,000,000 credits (202,025,746)PSA Turquoise: Earned 5,000,000 credits (5,042,125)
Message 57090 - Posted: 13 Aug 2012 | 1:27:45 UTC

I know I am doing a comparison that might be a little off, but if we look at the sieves in general.

When PSP was stopped it was getting less than .0017 factors per task.
321 was stopped when getting lessn than .024.

So percentage wise it seems to be doing very well. Again we are sieving a a lot larger level than we are on LLR. It if takes 4+ hours to LLR at 10M, what will 19M take? Look at some of the projects with higher values and the times they take.

A good test would be to run a few test LLR in the 19M range and then see where your speeds fit with the sieve.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57091 - Posted: 13 Aug 2012 | 3:43:48 UTC - in response to Message 57090.

When PSP was stopped it was getting less than .0017 factors per task.
321 was stopped when getting lessn than .024.


That's a good analysis, except that with sieves, the WUs are of arbitrary length. With LLR, the size of the WU is dictated by the number being analyzed; you can't decide to crunch half of a number. With sieves, the amount of sieving that's done is decided by us and can be set to anything. We could make each WU take 5 seconds or 5 years.

Therefore, a number such as "X factors per task" is completely meaningless. What would be meaningful is "X factors per hour".

In fact, the sieve WUs are not the same size amongst the different sieves, and they have changed over time. Your statistics do indeed tell you "X factors per task", but it's a completely meaningless number since the size of the tasks (especially for the PPS sieve) have varied over time. In the case of PPS, I'm pretty sure the tasks are currently at least 10 times (or more) larger than they used to be due to the advent of GPU sieving.


____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

Iain BethuneProject donor
Honorary cruncher
Send message
Joined: 28 Jan 09
Posts: 1588
ID: 34775
Credit: 194,056,043
RAC: 1
321 LLR Gold: Earned 500,000 credits (597,175)Cullen LLR Amethyst: Earned 1,000,000 credits (1,355,381)ESP LLR Turquoise: Earned 5,000,000 credits (5,048,594)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,564,412)PPS LLR Amethyst: Earned 1,000,000 credits (1,025,115)PSP LLR Sapphire: Earned 20,000,000 credits (28,367,849)SoB LLR Jade: Earned 10,000,000 credits (16,215,329)SR5 LLR Turquoise: Earned 5,000,000 credits (5,189,992)SGS LLR Amethyst: Earned 1,000,000 credits (1,244,067)TRP LLR Turquoise: Earned 5,000,000 credits (5,169,405)Woodall LLR Amethyst: Earned 1,000,000 credits (1,070,956)321 Sieve Bronze: Earned 10,000 credits (20,003)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (200,371)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (11,645,025)PPS Sieve Turquoise: Earned 5,000,000 credits (7,536,532)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,017,144)TRP Sieve (suspended) Gold: Earned 500,000 credits (554,946)AP 26/27 Ruby: Earned 2,000,000 credits (3,577,848)GFN Emerald: Earned 50,000,000 credits (97,047,976)PSA Ruby: Earned 2,000,000 credits (4,606,694)
Message 57093 - Posted: 13 Aug 2012 | 6:26:48 UTC - in response to Message 57091.


In fact, the sieve WUs are not the same size amongst the different sieves, and they have changed over time. Your statistics do indeed tell you "X factors per task", but it's a completely meaningless number since the size of the tasks (especially for the PPS sieve) have varied over time. In the case of PPS, I'm pretty sure the tasks are currently at least 10 times (or more) larger than they used to be due to the advent of GPU sieving.



Not to mention the fact that PPS Sieve no longer uses a sieve file since we switched from sr2sieve to ppsieve, resulting in many factors being found multiple times by different WUs i.e. the reported factor rate is artificially high.

I will speak with some folk from the old Riesel Sieve project and se if we can figure out a good target depth for the sieve.

Cheers

- Iain

____________
Twitter: IainBethune
Proud member of team "Aggie The Pew". Go Aggie!
3073428256125*2^1290000-1 is Prime!

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 258
ID: 110
Credit: 8,251,258
RAC: 4,950
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,525,754)PPS LLR Amethyst: Earned 1,000,000 credits (1,327,204)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,370,887)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 57100 - Posted: 13 Aug 2012 | 19:44:47 UTC

OK guys here is a "Worst case scenario" of the optimal sievedepth:

In the sieve range from p=18P to p=19P it took

632,012,000 seconds to find 11,433 factors, this gives a removal rate of: 55,279.629 seconds per factored candidate

A test at nMax for:

k=2293 at n=49,999,799 takes 1,819,492.68561 sec/LLRtest and
k=502573 at n=49,999,979 takes 2,710,048.861779 sec/LLRtest

this gives a total average testing time (including doublecheck of each WU) of:

4,529,541.547389 sec/candidate n.

This means that your optimal sievedepth is:

(4,529,541.547389/55,276.629)*19P=1,556.835509 Peta

or half if you only sieve for optimal first pass primality testing.

If you apply the general advice of calculating optimal sievedepth, used at Conjectures'R'US (CRUS) then your optimal sievedepth is:

1,089.784856 Peta's or 70% of your previously calculated sievedepth. The rule of sieving only to 70% is generally used, to compensate for k's not having to be tested to nMax.

Hope this was usefull to anyone.

Take care

KEP

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57101 - Posted: 13 Aug 2012 | 20:51:46 UTC - in response to Message 57100.

Thanks, Kep.

Bottom line is we're currently many years away from optimal sieve depth. I'll change the project life-expectancy post accordingly.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

Iain BethuneProject donor
Honorary cruncher
Send message
Joined: 28 Jan 09
Posts: 1588
ID: 34775
Credit: 194,056,043
RAC: 1
321 LLR Gold: Earned 500,000 credits (597,175)Cullen LLR Amethyst: Earned 1,000,000 credits (1,355,381)ESP LLR Turquoise: Earned 5,000,000 credits (5,048,594)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,564,412)PPS LLR Amethyst: Earned 1,000,000 credits (1,025,115)PSP LLR Sapphire: Earned 20,000,000 credits (28,367,849)SoB LLR Jade: Earned 10,000,000 credits (16,215,329)SR5 LLR Turquoise: Earned 5,000,000 credits (5,189,992)SGS LLR Amethyst: Earned 1,000,000 credits (1,244,067)TRP LLR Turquoise: Earned 5,000,000 credits (5,169,405)Woodall LLR Amethyst: Earned 1,000,000 credits (1,070,956)321 Sieve Bronze: Earned 10,000 credits (20,003)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (200,371)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (11,645,025)PPS Sieve Turquoise: Earned 5,000,000 credits (7,536,532)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,017,144)TRP Sieve (suspended) Gold: Earned 500,000 credits (554,946)AP 26/27 Ruby: Earned 2,000,000 credits (3,577,848)GFN Emerald: Earned 50,000,000 credits (97,047,976)PSA Ruby: Earned 2,000,000 credits (4,606,694)
Message 57108 - Posted: 14 Aug 2012 | 6:50:25 UTC - in response to Message 57100.

Hope this was usefull to anyone.


Yes it was, and we clearly have plenty more work to do! Sounds like a nice project for a GPU sieve :)

____________
Twitter: IainBethune
Proud member of team "Aggie The Pew". Go Aggie!
3073428256125*2^1290000-1 is Prime!

[DPC]Charley
Volunteer moderator
Project scientist
Send message
Joined: 15 Apr 11
Posts: 803
ID: 95137
Credit: 94,979,517
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,009,885)Cullen LLR Amethyst: Earned 1,000,000 credits (1,440,123)ESP LLR Amethyst: Earned 1,000,000 credits (1,008,511)PPS LLR Ruby: Earned 2,000,000 credits (2,389,215)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,442)SoB LLR Amethyst: Earned 1,000,000 credits (1,143,918)SR5 LLR Amethyst: Earned 1,000,000 credits (1,853,162)SGS LLR Amethyst: Earned 1,000,000 credits (1,344,963)TRP LLR Amethyst: Earned 1,000,000 credits (1,140,037)Woodall LLR Amethyst: Earned 1,000,000 credits (1,130,355)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,038,617)PPS Sieve Sapphire: Earned 20,000,000 credits (36,643,348)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,717)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,298,244)GFN Jade: Earned 10,000,000 credits (17,332,530)PSA Sapphire: Earned 20,000,000 credits (20,125,451)
Message 57109 - Posted: 14 Aug 2012 | 10:23:46 UTC - in response to Message 57108.


Yes it was, and we clearly have plenty more work to do! Sounds like a nice project for a GPU sieve :)


Indeed, seeing the 100 year lifespan of this project using a GPU is indeed an interesting option to explore. I came across this Java GPU-compiler: https://github.com/pcpratts/rootbeer1

Although I'm sure native cuda code is better than ported java, there's many more people that now java. So it might be interesting to check that out for someone who does know Java.

____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57110 - Posted: 14 Aug 2012 | 12:00:01 UTC - in response to Message 57109.

Way off topic... but the native language for both GPU platforms is C/C++, and there's no shortage of people who know those languages. It's not the language that's challenging. You need to design your algorithm and code very differently for a parallel processor. That's the hard part.

A java/CUDA translator is kind of like a spanish/english dictionary for a Spaniard going to a U.S. medical school. That's the (trivially) easy part, especially since Java and C++ are very similar languages. A better analogy might be an English(US)/English(GB) dictionary. :)
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 258
ID: 110
Credit: 8,251,258
RAC: 4,950
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,525,754)PPS LLR Amethyst: Earned 1,000,000 credits (1,327,204)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,370,887)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 57112 - Posted: 14 Aug 2012 | 14:47:59 UTC - in response to Message 57101.

Thanks, Kep.


You're welcome :)

Now could I ask of you, to please distribute a new sievefile, where k=162941 and k=252191 is removed. I seems to keep getting an outdated sievefile containing 57 k's in stead of 55 current k's. The sievefile is named like this: "TRP_20110626.sieveinput"

Even though I know how to remove the 2 k's myself (using srfile) and replace the sievefile, I'm not sure that it is generally acccepted even though it would remove ~280000 candidates and give a little overall speed increase :)

Take care

KEP

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57113 - Posted: 14 Aug 2012 | 15:01:10 UTC - in response to Message 57112.

Not my area, but I'll make sure TPTB know about it.
____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

[DPC]Charley
Volunteer moderator
Project scientist
Send message
Joined: 15 Apr 11
Posts: 803
ID: 95137
Credit: 94,979,517
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,009,885)Cullen LLR Amethyst: Earned 1,000,000 credits (1,440,123)ESP LLR Amethyst: Earned 1,000,000 credits (1,008,511)PPS LLR Ruby: Earned 2,000,000 credits (2,389,215)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,442)SoB LLR Amethyst: Earned 1,000,000 credits (1,143,918)SR5 LLR Amethyst: Earned 1,000,000 credits (1,853,162)SGS LLR Amethyst: Earned 1,000,000 credits (1,344,963)TRP LLR Amethyst: Earned 1,000,000 credits (1,140,037)Woodall LLR Amethyst: Earned 1,000,000 credits (1,130,355)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,038,617)PPS Sieve Sapphire: Earned 20,000,000 credits (36,643,348)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,717)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,298,244)GFN Jade: Earned 10,000,000 credits (17,332,530)PSA Sapphire: Earned 20,000,000 credits (20,125,451)
Message 57122 - Posted: 14 Aug 2012 | 20:37:17 UTC - in response to Message 57110.

Way off topic... but the native language for both GPU platforms is C/C++, and there's no shortage of people who know those languages. It's not the language that's challenging. You need to design your algorithm and code very differently for a parallel processor. That's the hard part.

A java/CUDA translator is kind of like a spanish/english dictionary for a Spaniard going to a U.S. medical school. That's the (trivially) easy part, especially since Java and C++ are very similar languages. A better analogy might be an English(US)/English(GB) dictionary. :)


Ah okay. Thanks for explaining. This once again is a nice example of (as the Dutch say) me hearing the clock ring but not knowing where the clapper is hanging.
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)

Profile Rick Reynolds
Avatar
Send message
Joined: 13 Aug 10
Posts: 7047
ID: 65483
Credit: 3,955,557,092
RAC: 104,533
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 2 primes in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,148,880)Cullen LLR Ruby: Earned 2,000,000 credits (2,773,730)ESP LLR Ruby: Earned 2,000,000 credits (3,406,634)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (3,356,142)PPS LLR Jade: Earned 10,000,000 credits (14,148,757)PSP LLR Ruby: Earned 2,000,000 credits (2,084,850)SoB LLR Turquoise: Earned 5,000,000 credits (5,014,268)SR5 LLR Jade: Earned 10,000,000 credits (11,169,992)SGS LLR Turquoise: Earned 5,000,000 credits (6,132,465)TRP LLR Turquoise: Earned 5,000,000 credits (6,568,836)Woodall LLR Ruby: Earned 2,000,000 credits (3,612,313)321 Sieve Sapphire: Earned 20,000,000 credits (45,553,842)Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (127,922,665)Generalized Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (30,984,158)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (2,046,474,557)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,134,964)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (7,013,696)AP 26/27 Double Bronze: Earned 100,000,000 credits (106,338,986)GFN Double Bronze: Earned 100,000,000 credits (152,016,870)PSA Double Amethyst: Earned 1,000,000,000 credits (1,370,700,486)
Message 57138 - Posted: 15 Aug 2012 | 16:19:41 UTC - in response to Message 57122.

Way off topic... but the native language for both GPU platforms is C/C++, and there's no shortage of people who know those languages. It's not the language that's challenging. You need to design your algorithm and code very differently for a parallel processor. That's the hard part.

A java/CUDA translator is kind of like a spanish/english dictionary for a Spaniard going to a U.S. medical school. That's the (trivially) easy part, especially since Java and C++ are very similar languages. A better analogy might be an English(US)/English(GB) dictionary. :)


Ah okay. Thanks for explaining. This once again is a nice example of (as the Dutch say) me hearing the clock ring but not knowing where the clapper is hanging.


It would be nice however if someone did develop a gpu app for this even if it's not the most efficient version.
____________
@AggieThePew

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 12669
ID: 53948
Credit: 184,131,428
RAC: 10,627
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 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,063,182)Cullen LLR Ruby: Earned 2,000,000 credits (2,005,249)ESP LLR Ruby: Earned 2,000,000 credits (3,820,430)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Ruby: Earned 2,000,000 credits (2,773,744)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Sapphire: Earned 20,000,000 credits (34,158,496)SR5 LLR Turquoise: Earned 5,000,000 credits (8,293,415)SGS LLR Ruby: Earned 2,000,000 credits (2,012,781)TRP LLR Ruby: Earned 2,000,000 credits (2,737,347)Woodall LLR Ruby: Earned 2,000,000 credits (2,195,123)321 Sieve Turquoise: Earned 5,000,000 credits (5,046,112)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (20,110,788)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 Turquoise: Earned 5,000,000 credits (7,090,096)GFN Emerald: Earned 50,000,000 credits (64,594,991)PSA Jade: Earned 10,000,000 credits (10,135,447)
Message 57141 - Posted: 15 Aug 2012 | 17:25:06 UTC - in response to Message 57138.

It would be nice however if someone did develop a gpu app for this...


I don't think anyone would disagree with that. :)

...even if it's not the most efficient version.


The devil is in the details. We're used to some awesome successes with GPU apps that absolutely blow their CPU equivalents away.

Those are the successes.

You don't see the failures because they aren't worth using. An inefficient GPU app generally uses an entire GPU PLUS an entire CPU core and runs SLOWER than the CPU version of the app.

Writing GPU apps is not trivial. The methodology is very different than that of a typical traditional computer program, and only some problem are well suited for being solved by a massively parallel processor. Some problems can't be solved efficiently in this manner.

That being said, I suspect the TRP sieve IS one of those problems that can be solved efficiently in parallel, but that's merely because this seems to be the case for other sieves. I've never looked at the code for the TRP sieve, and am not familiar with the algorithm.

My point, however, is that a GPU is not the magic bullet solution to every computing problem. There are many GPU projects that never made it into production.

____________
Please do not PM me with support questions. Ask on the forums instead. Thank you!

My lucky number is 75898524288+1

Profile Rick Reynolds
Avatar
Send message
Joined: 13 Aug 10
Posts: 7047
ID: 65483
Credit: 3,955,557,092
RAC: 104,533
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 2 primes in the 2019 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,148,880)Cullen LLR Ruby: Earned 2,000,000 credits (2,773,730)ESP LLR Ruby: Earned 2,000,000 credits (3,406,634)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (3,356,142)PPS LLR Jade: Earned 10,000,000 credits (14,148,757)PSP LLR Ruby: Earned 2,000,000 credits (2,084,850)SoB LLR Turquoise: Earned 5,000,000 credits (5,014,268)SR5 LLR Jade: Earned 10,000,000 credits (11,169,992)SGS LLR Turquoise: Earned 5,000,000 credits (6,132,465)TRP LLR Turquoise: Earned 5,000,000 credits (6,568,836)Woodall LLR Ruby: Earned 2,000,000 credits (3,612,313)321 Sieve Sapphire: Earned 20,000,000 credits (45,553,842)Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (127,922,665)Generalized Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (30,984,158)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (2,046,474,557)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,134,964)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (7,013,696)AP 26/27 Double Bronze: Earned 100,000,000 credits (106,338,986)GFN Double Bronze: Earned 100,000,000 credits (152,016,870)PSA Double Amethyst: Earned 1,000,000,000 credits (1,370,700,486)
Message 57148 - Posted: 15 Aug 2012 | 21:07:12 UTC - in response to Message 57141.

My point, however, is that a GPU is not the magic bullet solution to every computing problem. There are many GPU projects that never made it into production.


LOL you just burst the bubble :)
____________
@AggieThePew

[DPC]Charley
Volunteer moderator
Project scientist
Send message
Joined: 15 Apr 11
Posts: 803
ID: 95137
Credit: 94,979,517
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,009,885)Cullen LLR Amethyst: Earned 1,000,000 credits (1,440,123)ESP LLR Amethyst: Earned 1,000,000 credits (1,008,511)PPS LLR Ruby: Earned 2,000,000 credits (2,389,215)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,442)SoB LLR Amethyst: Earned 1,000,000 credits (1,143,918)SR5 LLR Amethyst: Earned 1,000,000 credits (1,853,162)SGS LLR Amethyst: Earned 1,000,000 credits (1,344,963)TRP LLR Amethyst: Earned 1,000,000 credits (1,140,037)Woodall LLR Amethyst: Earned 1,000,000 credits (1,130,355)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,038,617)PPS Sieve Sapphire: Earned 20,000,000 credits (36,643,348)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,717)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,298,244)GFN Jade: Earned 10,000,000 credits (17,332,530)PSA Sapphire: Earned 20,000,000 credits (20,125,451)
Message 57945 - Posted: 1 Oct 2012 | 21:23:28 UTC - in response to Message 57112.

Thanks, Kep.


You're welcome :)

Now could I ask of you, to please distribute a new sievefile, where k=162941 and k=252191 is removed. I seems to keep getting an outdated sievefile containing 57 k's in stead of 55 current k's. The sievefile is named like this: "TRP_20110626.sieveinput"

Even though I know how to remove the 2 k's myself (using srfile) and replace the sievefile, I'm not sure that it is generally acccepted even though it would remove ~280000 candidates and give a little overall speed increase :)

Take care

KEP


Almost two months on and my system still has the outdated input file. Can someone PLEASE stop us from wasting CPU time on sieving that doesn't need to be done?
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)

Profile Lennart SM5YMTProject donor
Honorary cruncher
Avatar
Send message
Joined: 7 May 07
Posts: 1125
ID: 7989
Credit: 694,692,344
RAC: 0
Discovered the World's First base 13 Generalized Woodall prime!!!Eliminated 22 conjecture "k"s2009 Tour de Primes highest prime count2009 Tour de Primes most Mountain Stage primes2010 Tour de Primes highest prime count2010 Tour de Primes highest prime score321 LLR Turquoise: Earned 5,000,000 credits (5,097,586)Cullen LLR Amethyst: Earned 1,000,000 credits (1,101,661)PPS LLR Emerald: Earned 50,000,000 credits (80,169,933)PSP LLR Jade: Earned 10,000,000 credits (18,921,475)SoB LLR Bronze: Earned 10,000 credits (55,453)SR5 LLR Ruby: Earned 2,000,000 credits (4,407,637)SGS LLR Ruby: Earned 2,000,000 credits (4,595,742)TPS LLR (retired) Silver: Earned 100,000 credits (360,998)TRP LLR Turquoise: Earned 5,000,000 credits (5,800,792)Woodall LLR Ruby: Earned 2,000,000 credits (4,885,194)321 Sieve Amethyst: Earned 1,000,000 credits (1,345,944)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (27,566,122)PPS Sieve Double Silver: Earned 200,000,000 credits (220,787,724)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,694,194)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,986,371)AP 26/27 Amethyst: Earned 1,000,000 credits (1,780,026)GFN Jade: Earned 10,000,000 credits (18,585,003)PSA Double Silver: Earned 200,000,000 credits (287,482,568)
Message 57947 - Posted: 2 Oct 2012 | 1:59:31 UTC - in response to Message 57945.
Last modified: 2 Oct 2012 | 2:28:39 UTC

Thanks, Kep.


You're welcome :)

Now could I ask of you, to please distribute a new sievefile, where k=162941 and k=252191 is removed. I seems to keep getting an outdated sievefile containing 57 k's in stead of 55 current k's. The sievefile is named like this: "TRP_20110626.sieveinput"

Even though I know how to remove the 2 k's myself (using srfile) and replace the sievefile, I'm not sure that it is generally acccepted even though it would remove ~280000 candidates and give a little overall speed increase :)

Take care

KEP


Almost two months on and my system still has the outdated input file. Can someone PLEASE stop us from wasting CPU time on sieving that doesn't need to be done?



Sorry ! :)

I am right now uploading a new sievefile removed all factors & the last 2 prime k found removed

The sievefile range is to n=50M

Depending on how many primes we will find before 50M

Lets say that we sieve for 25M LLR time and you have some times.

Don't forget the DC :)

Or you can run a SoB LLR and see how many factors you can find in the same time.


Lennart

PS: Don't expect any big change in time.

[DPC]Charley
Volunteer moderator
Project scientist
Send message
Joined: 15 Apr 11
Posts: 803
ID: 95137
Credit: 94,979,517
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,009,885)Cullen LLR Amethyst: Earned 1,000,000 credits (1,440,123)ESP LLR Amethyst: Earned 1,000,000 credits (1,008,511)PPS LLR Ruby: Earned 2,000,000 credits (2,389,215)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,442)SoB LLR Amethyst: Earned 1,000,000 credits (1,143,918)SR5 LLR Amethyst: Earned 1,000,000 credits (1,853,162)SGS LLR Amethyst: Earned 1,000,000 credits (1,344,963)TRP LLR Amethyst: Earned 1,000,000 credits (1,140,037)Woodall LLR Amethyst: Earned 1,000,000 credits (1,130,355)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,038,617)PPS Sieve Sapphire: Earned 20,000,000 credits (36,643,348)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,717)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,298,244)GFN Jade: Earned 10,000,000 credits (17,332,530)PSA Sapphire: Earned 20,000,000 credits (20,125,451)
Message 57955 - Posted: 2 Oct 2012 | 20:37:00 UTC

Errr, should the filename and size still be the same?
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)

Profile Lennart SM5YMTProject donor
Honorary cruncher
Avatar
Send message
Joined: 7 May 07
Posts: 1125
ID: 7989
Credit: 694,692,344
RAC: 0
Discovered the World's First base 13 Generalized Woodall prime!!!Eliminated 22 conjecture "k"s2009 Tour de Primes highest prime count2009 Tour de Primes most Mountain Stage primes2010 Tour de Primes highest prime count2010 Tour de Primes highest prime score321 LLR Turquoise: Earned 5,000,000 credits (5,097,586)Cullen LLR Amethyst: Earned 1,000,000 credits (1,101,661)PPS LLR Emerald: Earned 50,000,000 credits (80,169,933)PSP LLR Jade: Earned 10,000,000 credits (18,921,475)SoB LLR Bronze: Earned 10,000 credits (55,453)SR5 LLR Ruby: Earned 2,000,000 credits (4,407,637)SGS LLR Ruby: Earned 2,000,000 credits (4,595,742)TPS LLR (retired) Silver: Earned 100,000 credits (360,998)TRP LLR Turquoise: Earned 5,000,000 credits (5,800,792)Woodall LLR Ruby: Earned 2,000,000 credits (4,885,194)321 Sieve Amethyst: Earned 1,000,000 credits (1,345,944)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (27,566,122)PPS Sieve Double Silver: Earned 200,000,000 credits (220,787,724)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,694,194)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,986,371)AP 26/27 Amethyst: Earned 1,000,000 credits (1,780,026)GFN Jade: Earned 10,000,000 credits (18,585,003)PSA Double Silver: Earned 200,000,000 credits (287,482,568)
Message 57957 - Posted: 2 Oct 2012 | 21:57:30 UTC - in response to Message 57955.
Last modified: 2 Oct 2012 | 22:01:53 UTC

Errr, should the filename and size still be the same?




No. TRP_20121003........................

Lennart

EDIT: I forgot to say that all 5000 wu in buffer needs to be done with the old file first.

Profile Gary Craig
Volunteer tester
Avatar
Send message
Joined: 30 Dec 09
Posts: 3140
ID: 52890
Credit: 876,468,695
RAC: 44,560
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,614,439)Cullen LLR Ruby: Earned 2,000,000 credits (2,440,687)ESP LLR Turquoise: Earned 5,000,000 credits (5,613,309)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (6,292,626)PPS LLR Turquoise: Earned 5,000,000 credits (6,696,613)PSP LLR Turquoise: Earned 5,000,000 credits (5,000,433)SoB LLR Turquoise: Earned 5,000,000 credits (6,700,144)SR5 LLR Turquoise: Earned 5,000,000 credits (5,040,727)SGS LLR Ruby: Earned 2,000,000 credits (3,333,837)TRP LLR Jade: Earned 10,000,000 credits (12,510,311)Woodall LLR Ruby: Earned 2,000,000 credits (2,282,622)321 Sieve Silver: Earned 100,000 credits (200,818)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (59,788,598)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,143,068)PPS Sieve Double Gold: Earned 500,000,000 credits (500,867,936)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 (20,098,349)GFN Double Bronze: Earned 100,000,000 credits (152,259,971)PSA Emerald: Earned 50,000,000 credits (62,378,755)
Message 57966 - Posted: 3 Oct 2012 | 4:48:15 UTC - in response to Message 57957.


EDIT: I forgot to say that all 5000 wu in buffer needs to be done with the old file first.

Okay, I'm in. Just threw two i7's at this at least until the challenge, and then will return afterwards. It's wicked hot here and they could use a break from LLR anyway :-) It was my "pet project" for a long time, so why not. Still a long way to go to ruby though... Unscored 2-day mini-challenge, anyone?

--Gary

Profile Gary Craig
Volunteer tester
Avatar
Send message
Joined: 30 Dec 09
Posts: 3140
ID: 52890
Credit: 876,468,695
RAC: 44,560
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,614,439)Cullen LLR Ruby: Earned 2,000,000 credits (2,440,687)ESP LLR Turquoise: Earned 5,000,000 credits (5,613,309)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (6,292,626)PPS LLR Turquoise: Earned 5,000,000 credits (6,696,613)PSP LLR Turquoise: Earned 5,000,000 credits (5,000,433)SoB LLR Turquoise: Earned 5,000,000 credits (6,700,144)SR5 LLR Turquoise: Earned 5,000,000 credits (5,040,727)SGS LLR Ruby: Earned 2,000,000 credits (3,333,837)TRP LLR Jade: Earned 10,000,000 credits (12,510,311)Woodall LLR Ruby: Earned 2,000,000 credits (2,282,622)321 Sieve Silver: Earned 100,000 credits (200,818)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (59,788,598)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,143,068)PPS Sieve Double Gold: Earned 500,000,000 credits (500,867,936)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 (20,098,349)GFN Double Bronze: Earned 100,000,000 credits (152,259,971)PSA Emerald: Earned 50,000,000 credits (62,378,755)
Message 58033 - Posted: 5 Oct 2012 | 9:40:11 UTC

Well, I ran about 160+ TRP Sieve tasks over the last 2+ days; partially shut down during that time. Not sure if anyone else joined in, but I hope we made a dent in the buffer for the new sieve file. It's hard to tell because the WU's seem to get constantly replenished to the 5000 count (according to the count on the home page).

Good luck to everyone on the upcoming challenge.

--Gary

Profile Mr. Cool*Project donor
Send message
Joined: 20 Jan 11
Posts: 159
ID: 82236
Credit: 631,893,666
RAC: 0
321 LLR Silver: Earned 100,000 credits (143,713)Cullen LLR Silver: Earned 100,000 credits (138,103)PPS LLR Gold: Earned 500,000 credits (502,784)PSP LLR Silver: Earned 100,000 credits (102,497)SoB LLR Silver: Earned 100,000 credits (190,719)SR5 LLR Bronze: Earned 10,000 credits (70,835)SGS LLR Turquoise: Earned 5,000,000 credits (8,845,411)TRP LLR Ruby: Earned 2,000,000 credits (3,125,636)Woodall LLR Silver: Earned 100,000 credits (148,137)321 Sieve Silver: Earned 100,000 credits (116,747)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (44,749,048)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (12,238,236)PPS Sieve Double Bronze: Earned 100,000,000 credits (115,323,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (9,389,756)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (24,791,259)GFN Amethyst: Earned 1,000,000 credits (1,019,215)PSA Double Silver: Earned 200,000,000 credits (411,000,181)
Message 65742 - Posted: 23 May 2013 | 5:00:05 UTC

What is the 'n' being sieved in TRP-Sieve right now?

I've being seeing lately roughly one sieve factor found a day by me. I am crunching around 30 tasks a day. 30 tasks on my laptop will take around 7 days on a core. It is roughly the time it takes to crunch a current PSP task that is around 14 million 'n'.

Are we sieving numbers that high that it's worth the sieve?

Thank you in advance!

Profile rob147147
Send message
Joined: 30 Apr 08
Posts: 10
ID: 22111
Credit: 8,418,955
RAC: 0
321 LLR Bronze: Earned 10,000 credits (42,662)Cullen LLR Bronze: Earned 10,000 credits (16,762)PPS LLR Silver: Earned 100,000 credits (384,894)PSP LLR Bronze: Earned 10,000 credits (26,706)SoB LLR Bronze: Earned 10,000 credits (12,658)SR5 LLR Silver: Earned 100,000 credits (252,519)SGS LLR Silver: Earned 100,000 credits (149,077)TRP LLR Gold: Earned 500,000 credits (848,798)Woodall LLR Bronze: Earned 10,000 credits (16,752)PPS Sieve Turquoise: Earned 5,000,000 credits (5,895,879)TRP Sieve (suspended) Gold: Earned 500,000 credits (619,298)GFN Bronze: Earned 10,000 credits (28,836)PSA Silver: Earned 100,000 credits (124,107)
Message 65748 - Posted: 23 May 2013 | 8:46:04 UTC - in response to Message 65742.
Last modified: 23 May 2013 | 8:56:56 UTC

The sieve is working to eliminate any value of n<50,000,000 for all remaining k's. As Michael said a while back in this thread - the depth of the sieve (26-27P) has no relationship with the numbers being tested with LLR.

As an example the last factor you found could be for n around 7m, in which case we've been "unlucky" as it may have been quicker just to LLR. On the other hand you may have found for a factor for n around 49m, so your 7 days of sieving could have saved many weeks of primality testing that candidate with LLR.


KEP provided a useful analysis of the optimal sieve depth last year proving it is worthwhile to keep sieving!

OK guys here is a "Worst case scenario" of the optimal sievedepth:

In the sieve range from p=18P to p=19P it took

632,012,000 seconds to find 11,433 factors, this gives a removal rate of: 55,279.629 seconds per factored candidate

A test at nMax for:

k=2293 at n=49,999,799 takes 1,819,492.68561 sec/LLRtest and
k=502573 at n=49,999,979 takes 2,710,048.861779 sec/LLRtest

this gives a total average testing time (including doublecheck of each WU) of:

4,529,541.547389 sec/candidate n.

This means that your optimal sievedepth is:

(4,529,541.547389/55,276.629)*19P=1,556.835509 Peta

or half if you only sieve for optimal first pass primality testing.

If you apply the general advice of calculating optimal sievedepth, used at Conjectures'R'US (CRUS) then your optimal sievedepth is:

1,089.784856 Peta's or 70% of your previously calculated sievedepth. The rule of sieving only to 70% is generally used, to compensate for k's not having to be tested to nMax.

Hope this was usefull to anyone.

Take care

KEP

Profile Mr. Cool*Project donor
Send message
Joined: 20 Jan 11
Posts: 159
ID: 82236
Credit: 631,893,666
RAC: 0
321 LLR Silver: Earned 100,000 credits (143,713)Cullen LLR Silver: Earned 100,000 credits (138,103)PPS LLR Gold: Earned 500,000 credits (502,784)PSP LLR Silver: Earned 100,000 credits (102,497)SoB LLR Silver: Earned 100,000 credits (190,719)SR5 LLR Bronze: Earned 10,000 credits (70,835)SGS LLR Turquoise: Earned 5,000,000 credits (8,845,411)TRP LLR Ruby: Earned 2,000,000 credits (3,125,636)Woodall LLR Silver: Earned 100,000 credits (148,137)321 Sieve Silver: Earned 100,000 credits (116,747)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (44,749,048)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (12,238,236)PPS Sieve Double Bronze: Earned 100,000,000 credits (115,323,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (9,389,756)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (24,791,259)GFN Amethyst: Earned 1,000,000 credits (1,019,215)PSA Double Silver: Earned 200,000,000 credits (411,000,181)
Message 65749 - Posted: 23 May 2013 | 11:07:36 UTC - in response to Message 65748.

Thank you rob.
I wish I knew how the sieving process works.

Profile rob147147
Send message
Joined: 30 Apr 08
Posts: 10
ID: 22111
Credit: 8,418,955
RAC: 0
321 LLR Bronze: Earned 10,000 credits (42,662)Cullen LLR Bronze: Earned 10,000 credits (16,762)PPS LLR Silver: Earned 100,000 credits (384,894)PSP LLR Bronze: Earned 10,000 credits (26,706)SoB LLR Bronze: Earned 10,000 credits (12,658)SR5 LLR Silver: Earned 100,000 credits (252,519)SGS LLR Silver: Earned 100,000 credits (149,077)TRP LLR Gold: Earned 500,000 credits (848,798)Woodall LLR Bronze: Earned 10,000 credits (16,752)PPS Sieve Turquoise: Earned 5,000,000 credits (5,895,879)TRP Sieve (suspended) Gold: Earned 500,000 credits (619,298)GFN Bronze: Earned 10,000 credits (28,836)PSA Silver: Earned 100,000 credits (124,107)
Message 65755 - Posted: 23 May 2013 | 13:34:03 UTC - in response to Message 65749.

There is some info on how sieving works on the PG Wiki

http://primegrid.wikia.com/wiki/Fixed-K_sieve

Profile chip
Avatar
Send message
Joined: 12 Apr 11
Posts: 128
ID: 94709
Credit: 164,082,201
RAC: 5,606
321 LLR Amethyst: Earned 1,000,000 credits (1,081,800)ESP LLR Amethyst: Earned 1,000,000 credits (1,958,365)PPS LLR Ruby: Earned 2,000,000 credits (3,000,162)PSP LLR Amethyst: Earned 1,000,000 credits (1,022,562)SoB LLR Ruby: Earned 2,000,000 credits (2,015,539)SR5 LLR Ruby: Earned 2,000,000 credits (2,000,481)SGS LLR Ruby: Earned 2,000,000 credits (2,000,014)TRP LLR Ruby: Earned 2,000,000 credits (3,000,865)321 Sieve Ruby: Earned 2,000,000 credits (2,000,357)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,000,096)PPS Sieve Emerald: Earned 50,000,000 credits (50,000,422)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,500)AP 26/27 Sapphire: Earned 20,000,000 credits (20,000,721)GFN Sapphire: Earned 20,000,000 credits (20,000,117)PSA Emerald: Earned 50,000,000 credits (50,000,198)
Message 67190 - Posted: 23 Jun 2013 | 10:15:10 UTC

i7-2600K @ 4500MHz:

4-core: perf=4*9350MIPS, power=82.6W, time=5270s, ppd=546.10x64=~35K (HT off)
8-core: perf=8*5520MIPS, power=96.4W, time=8940s, ppd=546.10x76=~42K (HT on)

Message boards : The Riesel Problem : TRP Sieve Discussion

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2019 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.96, 3.63, 3.33
Generated 15 Nov 2019 | 8:30:42 UTC