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

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Proth Prime Search : help how do i know when i have found prime

Author Message
Martin Bell
Send message
Joined: 30 Nov 11
Posts: 4
ID: 121105
Credit: 46,011,191
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (20,320)SGS LLR Silver: Earned 100,000 credits (309,637)Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,840,009)PPS Sieve Sapphire: Earned 20,000,000 credits (43,745,128)GFN Bronze: Earned 10,000 credits (89,390)
Message 44319 - Posted: 3 Dec 2011 | 23:23:07 UTC

Hi prime grid

I am really new to this and wanted to donate to the cause using my graphics cards

Proth Prime Search (sieve) tasks
Completed tasks 180
Credit 405,180.00
Factors found 1076
Average factors per workunit 5.9778

How do I know when i have found a prime number, if so how do i claim it, also does factors found 1076 mean i have found a prime number

many thanks

Data

Profile Crun-chiProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Nov 09
Posts: 3048
ID: 50683
Credit: 63,361,547
RAC: 39,482
Eliminated 1 conjecture "k"Found 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Silver: Earned 100,000 credits (229,492)Cullen LLR Silver: Earned 100,000 credits (110,733)PPS LLR Jade: Earned 10,000,000 credits (11,335,374)PSP LLR Silver: Earned 100,000 credits (104,385)SoB LLR Silver: Earned 100,000 credits (106,117)SR5 LLR Silver: Earned 100,000 credits (139,802)SGS LLR Amethyst: Earned 1,000,000 credits (1,325,207)TRP LLR Gold: Earned 500,000 credits (626,755)Woodall LLR Silver: Earned 100,000 credits (122,944)321 Sieve (suspended) Silver: Earned 100,000 credits (104,900)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,599)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (515,556)PPS Sieve Jade: Earned 10,000,000 credits (11,855,975)TRP Sieve (suspended) Silver: Earned 100,000 credits (255,612)AP 26/27 Ruby: Earned 2,000,000 credits (2,583,960)WW Amethyst: Earned 1,000,000 credits (1,088,000)GFN Sapphire: Earned 20,000,000 credits (23,334,026)PSA Turquoise: Earned 5,000,000 credits (7,522,050)
Message 44320 - Posted: 3 Dec 2011 | 23:52:06 UTC - in response to Message 44319.

Only LLR applications can find prime.
You are doing sieveing, so you cannot find prime number.

____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
314187728^131072+1 GENERALIZED FERMAT
31*332^367560+1 CRUS PRIME
Proud member of team Aggie The Pew. Go Aggie!

Profile meilijoProject donor
Avatar
Send message
Joined: 14 Aug 11
Posts: 137
ID: 108587
Credit: 225,705,723
RAC: 345,799
Discovered 1 mega primeEliminated 3 conjecture "k"sFound 1 prime in the 2021 Tour de Primes321 LLR Gold: Earned 500,000 credits (996,607)Cullen LLR Gold: Earned 500,000 credits (509,295)ESP LLR Ruby: Earned 2,000,000 credits (3,591,765)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (504,064)PPS LLR Jade: Earned 10,000,000 credits (11,610,496)PSP LLR Gold: Earned 500,000 credits (504,659)SoB LLR Gold: Earned 500,000 credits (862,002)SR5 LLR Turquoise: Earned 5,000,000 credits (9,421,459)SGS LLR Ruby: Earned 2,000,000 credits (2,682,947)TRP LLR Gold: Earned 500,000 credits (709,235)Woodall LLR Gold: Earned 500,000 credits (516,210)321 Sieve (suspended) Gold: Earned 500,000 credits (999,602)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,000,539)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,041,543)PPS Sieve Emerald: Earned 50,000,000 credits (78,557,730)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (318,603)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,111,748)AP 26/27 Sapphire: Earned 20,000,000 credits (27,415,583)WW Sapphire: Earned 20,000,000 credits (22,552,000)GFN Jade: Earned 10,000,000 credits (18,188,752)PSA Sapphire: Earned 20,000,000 credits (38,610,885)
Message 44323 - Posted: 4 Dec 2011 | 8:29:36 UTC - in response to Message 44319.

Please have a look here to see what sieving is doing:
http://www.primegrid.com/forum_thread.php?id=630

It is an important part of finding prime numbers but as Crun-chi mentioned already you cannot find prime numbers with sieving.

With the BOINC application you can use your graphic card only for sieving tasks. But on PRPNet you can also search for primes. See here:
http://www.primegrid.com/forum_thread.php?id=1215
http://www.primegrid.com/forum_thread.php?id=3215

____________
ESP: Eliminated k=94373
SR5: Eliminated k=97366 and k=325918

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13570
ID: 53948
Credit: 249,679,681
RAC: 130,309
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 PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (3,624,591)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (19,394,116)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (3,710,224)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,963,361)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)WW Turquoise: Earned 5,000,000 credits (9,764,000)GFN Emerald: Earned 50,000,000 credits (77,832,297)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 44357 - Posted: 5 Dec 2011 | 2:47:33 UTC - in response to Message 44323.

Please have a look here to see what sieving is doing:
http://www.primegrid.com/forum_thread.php?id=630

It is an important part of finding prime numbers but as Crun-chi mentioned already you cannot find prime numbers with sieving.

With the BOINC application you can use your graphic card only for sieving tasks. But on PRPNet you can also search for primes. See here:
http://www.primegrid.com/forum_thread.php?id=1215
http://www.primegrid.com/forum_thread.php?id=3215


Another option, if you would prefer to use your graphics card to directly search for prime numbers, as opposed to merely helping the overall effort by sieving, would be to use GeneferCUDA with the GFN262144 and GFN524288 projects. See this PRPNet thread for details. The number in my signature was found a few weeks ago running GeneferCUDA on my graphics card.

A lot of BOINC users have some trepidation about using PRPNet. It's actually very simple to set up, and offers more control of what your computer is doing than does BOINC. It's kind of like driving a car with a manual transmission instead of an automatic. Not necessarily harder, just different.
____________
My lucky number is 75898524288+1

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
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 (suspended) 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 44360 - Posted: 5 Dec 2011 | 6:46:36 UTC - in response to Message 44329.

I still think I may be cheated on this stuff. Still I have not been provided with a satisfactorily explanation.

Using an online prime number calculator, you may be able to see that the number used for p in this example, 7266111922899983, is a prime number on its own, though it is a factor of the assumedly much higher number 79817*2^45327351+1 .

Are all factors supposed to be prime numbers on their own when it comes to the large numbers then?

The very nature of a sieve uses ever increasing prime numbers to see if they divide a determined search field. In the case of the current PPS (Sieve), that search field is k*2^n+-1 for k<10000 and 3M<n<6M.

Yes, the factors are prime but they are not "found" primes. They are generated by the sieve. The sieve uses these "small" generated primes to see if they divide any of the candidates in the sieve file.

Anyway, checking the tpfactors.txt.0 for one of my PPS tasks, I get the following line (among several above each other):

10386770072114297 | 6423*2^3764378+1
10386771725936107 | 6141*2^5276803+1

Is it then just a coincidence that p is starting with some number at the start of this file, then increases for different numbers for the formula made by k*b^n+1 and ends with the larger number for p than in the first line together with some other number for k*b^n+1 ?

Can anyone please explain. Maybe p only are the last digits of a possible even larger number used in this calculation?

No, it is not a coincidence. As you have determined:

p | k*b^n+1

In the above example, p=10386770072114297 is the factor that divides the candidate: 6423*2^3764378+1

Candidate 6423*2^3764378+1 no longer needs to be primality tested with LLR. We now know it is a composite. It will be removed from the master candidate file.

The current sieve depth is p=81P (81000T). So far, the sieve has used primes up to this number to see if they can divide any of the candidates k*2^n+-1 for k<10000 and 3M<n<6M. The last sieve for n<3M over the same k range went up to p=100P. It is currently unknown how high the 3M<n<6M file will need to go.
____________

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 (suspended) Silver: Earned 100,000 credits (116,747)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (44,749,048)Generalized Cullen/Woodall Sieve (suspended) 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 44362 - Posted: 5 Dec 2011 | 10:08:31 UTC - in response to Message 44360.

The current sieve depth is p=81P (81000T). So far, the sieve has used primes up to this number to see if they can divide any of the candidates k*2^n+-1 for k<10000 and 3M<n<6M. The last sieve for n<3M over the same k range went up to p=100P. It is currently unknown how high the 3M<n<6M file will need to go.


John, how do you decide how deep should sieves go?

Can you please provide information what sieves depth and new ranges should we expect for PPS Sieve?

Can you also give the same information on Cullen/Woodall sieve please? I wonder what range are we sieving now on Cullen/Woodall?

This information is valuable to know how long will both sieves last around. Knowing that helps with decisions on video card upgrades )))

Thank you in advance!

Profile toms83Project donor
Avatar
Send message
Joined: 17 Dec 09
Posts: 238
ID: 51975
Credit: 433,796,019
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,057,615)Cullen LLR Gold: Earned 500,000 credits (571,506)ESP LLR Silver: Earned 100,000 credits (185,054)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (460,220)PPS LLR Amethyst: Earned 1,000,000 credits (1,154,429)PSP LLR Ruby: Earned 2,000,000 credits (2,190,174)SoB LLR Ruby: Earned 2,000,000 credits (2,201,813)SR5 LLR Silver: Earned 100,000 credits (292,115)SGS LLR Gold: Earned 500,000 credits (747,595)TRP LLR Gold: Earned 500,000 credits (675,047)Woodall LLR Amethyst: Earned 1,000,000 credits (1,210,464)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,016,453)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (25,001,013)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (16,858,065)PPS Sieve Emerald: Earned 50,000,000 credits (65,684,329)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (21,004,347)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,080,762)AP 26/27 Turquoise: Earned 5,000,000 credits (5,177,651)GFN Jade: Earned 10,000,000 credits (10,325,889)PSA Double Silver: Earned 200,000,000 credits (267,901,478)
Message 44363 - Posted: 5 Dec 2011 | 10:44:03 UTC - in response to Message 44362.



John, how do you decide how deep should sieves go?

Can you please provide information what sieves depth and new ranges should we expect for PPS Sieve?

Can you also give the same information on Cullen/Woodall sieve please? I wonder what range are we sieving now on Cullen/Woodall?

This information is valuable to know how long will both sieves last around. Knowing that helps with decisions on video card upgrades )))

Thank you in advance!


Some information you will find here.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13570
ID: 53948
Credit: 249,679,681
RAC: 130,309
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 PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (3,624,591)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (19,394,116)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (3,710,224)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,963,361)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)WW Turquoise: Earned 5,000,000 credits (9,764,000)GFN Emerald: Earned 50,000,000 credits (77,832,297)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 44364 - Posted: 5 Dec 2011 | 11:26:25 UTC - in response to Message 44362.

This information is valuable to know how long will both sieves last around. Knowing that helps with decisions on video card upgrades )))

Thank you in advance!


At the present time there's at least a few years worth of crunching on the two sieves, an immense (but finite) amount of crunching to be done by GeneferCUDA looking for GFN PRPs, and in the hopefully very near future a perhaps almost limitless amount of crunching to be done with llrCUDA. The bottom line is that even if you went and bought some $2000 Tesla GPUs and crunched with those until they're hopelessly obsolete, we will most likely still be working on some of the same projects we're crunching today. That assumes you're interested in using your GPU for more than just sieving; if that assumption is incorrect then refer to the thread linked to in the post prior to this one.
____________
My lucky number is 75898524288+1

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
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 (suspended) 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 44366 - Posted: 5 Dec 2011 | 14:57:54 UTC - in response to Message 44362.

John, how do you decide how deep should sieves go?

Can you please provide information what sieves depth and new ranges should we expect for PPS Sieve?

Can you also give the same information on Cullen/Woodall sieve please? I wonder what range are we sieving now on Cullen/Woodall?

There are many factors that determine sieve depth...i.e. search goals, search space range, hardware/software used, technology advances, etc.

However, in general, we sieve to a depth where factor removal is the same time as a primality test of a candidate at a certain n level. For the current PPS (Sieve) of 3M<n<6M, that n level is roughly 4.95M. For Cullen/Woodall (Sieve) 10M<n<25M, that n level is roughly 20M. As you can see, there's plenty of sieving left.

PPS (Sieve) will switch to 6M<n<9M after the current range is done. It is unknown when that might happen but years is a good estimate.

NOTE: This presume you plan to test the entire sieve file. For conjectured searches, k are removed once a prime is found, therefore shrinking the sieve file a bit. For PSP, SoB, and TRP we expect there to be k's remaining at n=50M.
____________

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 (suspended) Silver: Earned 100,000 credits (116,747)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (44,749,048)Generalized Cullen/Woodall Sieve (suspended) 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 44379 - Posted: 6 Dec 2011 | 4:10:26 UTC - in response to Message 44364.

At the present time there's at least a few years worth of crunching on the two sieves, an immense (but finite) amount of crunching to be done by GeneferCUDA looking for GFN PRPs, and in the hopefully very near future a perhaps almost limitless amount of crunching to be done with llrCUDA.


As far as I see llrCUDA isn't doing well at the moment. GTX460 shows the same time as say i5 (judging by posts in the forum). Assuming that i5 has 4 threads and consumes twice less energy the application isn't efficient. When GTX570 starts to outperform i7 (around the same price) only then it will be worth using in llrCUDA.

Please correct me if i'm wrong about it.

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 (suspended) Silver: Earned 100,000 credits (116,747)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (44,749,048)Generalized Cullen/Woodall Sieve (suspended) 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 44380 - Posted: 6 Dec 2011 | 4:18:12 UTC - in response to Message 44366.

Thank you for the answer John!

For the current PPS (Sieve) of 3M<n<6M, that n level is roughly 4.95M.


We're currently at the range 81P - 82P and I read it would finish at 100P. Does it mean that PPS Sieve is coming to an end of 3M<n<6M range? I see that we finish 1P in about 2-4 days (up to 3 moths to go I assume). Or we're just finishing 5M range? Sorry about the questions that might sound silly to you )))

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13570
ID: 53948
Credit: 249,679,681
RAC: 130,309
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 PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (3,624,591)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (19,394,116)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (3,710,224)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,963,361)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)WW Turquoise: Earned 5,000,000 credits (9,764,000)GFN Emerald: Earned 50,000,000 credits (77,832,297)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 44382 - Posted: 6 Dec 2011 | 6:37:53 UTC - in response to Message 44379.

At the present time there's at least a few years worth of crunching on the two sieves, an immense (but finite) amount of crunching to be done by GeneferCUDA looking for GFN PRPs, and in the hopefully very near future a perhaps almost limitless amount of crunching to be done with llrCUDA.


As far as I see llrCUDA isn't doing well at the moment. GTX460 shows the same time as say i5 (judging by posts in the forum). Assuming that i5 has 4 threads and consumes twice less energy the application isn't efficient. When GTX570 starts to outperform i7 (around the same price) only then it will be worth using in llrCUDA.

Please correct me if i'm wrong about it.



You're not wrong, hence the "hopefully very near future" part of my statement. It's not there yet, obviously.

My point was there's plenty of GPU work available in the short term. Just considering software that actually IS production quality right now, you have GeneferCUDA crunching at n=18 and n=19, and we also have n=20, n=21, and n=22 being sieved prior to starting PRP testing.

A rough back-of-the-napkin calculation shows that n=22 alone would produce about 20 million hours worth of work for a GTX 460. That's roughly 100,000 WUs at 200 hours per WU. The WUs are huge, but so is the potential payoff: any PRP found will be around 13 million digits long, and except for the first 500 or so lowest b values, all would set a new world record for the largest known prime number if the PRP is proven prime.

____________
My lucky number is 75898524288+1

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
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 (suspended) 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 44396 - Posted: 6 Dec 2011 | 14:17:05 UTC - in response to Message 44380.

We're currently at the range 81P - 82P and I read it would finish at 100P. Does it mean that PPS Sieve is coming to an end of 3M<n<6M range? I see that we finish 1P in about 2-4 days (up to 3 moths to go I assume). Or we're just finishing 5M range? Sorry about the questions that might sound silly to you )))

The previous sieve ended at p=100P. The currently one, however, will go much higher. The end depth is unknown at this time.
____________

Message boards : Proth Prime Search : help how do i know when i have found prime

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.41, 2.72, 2.85
Generated 27 Feb 2021 | 17:24:27 UTC