mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > No Prime Left Behind

Closed Thread
 
Thread Tools
Old 2008-02-22, 05:42   #122
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

29×359 Posts
Default Candidates remaining and how high to top RPS?

Quote:
Originally Posted by em99010pepe View Post
Gary,

How many candidates do we have until n=600k?

Carlos
It depends on where you start from. Total in the files is 3,918,344. So starting from n=360001, it would be 3,918,344-1,144,127=2,774,217. Starting from n=370001, it would be 3,918,344-1,258,856=2,659,488.


Here's another bit of information that someone was wondering about in another thread. How high would we have to search in order to overtake RPS? And I had to ask myself, is that even a reasonable goal? I did some searching on the top-5000 site for k<300 for n=333.3K-600K. I found 246 primes for 150 k-values. Of course this assumes no missed primes in non-double-checked ranges and not quite all of their k's have been searched to n=600K yet (but most have).

So we have the following:

246 primes / 150 k's = 1.55 primes / k. (Assume 1.6 primes / k-value to allow for a small amount of additional searching that they still need to do.)

1.6 primes / k * 351 k-values = 562 primes in our k-ranges

Two adjustments need to be made now for the # of primes for our ranges that are found by others that will not be reporting them as Primesearch, either past or present.

Adjustment #1:
94 total primes previously found in our range
- 57 primes previously found by Prime Search in our range when the project started

Loss of 37 primes

Adjustment #2:
There are 12 k's that we are not fully searching. One of which we're not searching at all, one we're only searching for n>400K, and the rest were only searching for n>500K. Assume a loss of 1 prime each on those, i.e. 1.6 - 1 = 0.6 primes / k-value on those.

Loss of 12 primes


So at n=600K, assuming that none of our primes have dropped off the list, we would have:

562 - 37 - 12 = 513 primes.


RPS currently has 558 primes. They had been averaging about 1 prime/day up until the last month when they dropped to about .75 prime/day. With the rate we're adding primes, all n=333333 primes should be gone in < 3 months. So if they continue for 90 days at their current rate, they'll add another ~67 primes for a total of 625 primes.

The question is, how many primes will we have in 3 months? Is 3 top-5000 primes/day possible? That would make 270 more primes for a total of ~380 primes for Primesearch 3 months from now. We've added ~50 in 30 days so far but we've only recently had the full-power of Free-DC working for us.

Regardless, when primes start dropping off, both projects will still be gaining ground. We'll just be gaining ground > 3X as fast. As ranges get higher primes/day will drop, so assume that we continue gaining ground on RPS at 3 (us) - 0.75 (them) - 1 adjustment = 1.25 primes / day gain on RPS. So if we're trailing 625-380 in 3 months, it would take us 240 / 1.25 = 192 days or ~6.5 months to catch them after the 3 month period is up at the end of May, i.e. mid-Dec 2008!!

So in conclusion, it does not look like we can overtake RPS by n=600K like I had originally thought BUT if we can search beyond n=600K by the end of 2008, then we can catch them by the end of the year. I'm thinking we'd have to go to somewhere around n=750K-800K by the end of 2008. Is anyone up for that challenge? I am!

BRING ON THE TOP-5000 RALLIES in the future!! lol

We'll have ranges available to n=1M for 300<k<400 starting in March for selected k's that have already been searched to n=600K.


Gary

Last fiddled with by gd_barnes on 2008-02-22 at 06:21 Reason: small math correction
gd_barnes is offline  
Old 2008-02-22, 05:55   #123
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3×2,083 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
...

So in conclusion, it does not look like we can overtake RPS by n=600K like I had originally thought BUT if we can search beyond n=600K by the end of 2008, then we can catch them by the end of the year. I'm thinking we'd have to go to somewhere around n=750K-800K by the end of 2008. Is anyone up for that challenge? I am!

BRING ON THE TOP-5000 RALLIES in the future!! lol

We'll have ranges available to n=1M for 300<k<400 starting in March for selected k's that have already been searched to n=600K.


Gary
Well, I can say I'm up to the challenge, at least for what little bit I can do with my current resources.

As for n=600K-1M ranges for 300<k<400, those sound especially interesting, since primes at that level won't be dropping off the list for quite a while to come yet. Also, those high-n ranges will be especially well suited to LLRnet: LLRnet is great for high-n searches, because it deals with k/n pairs individually, and thus you can do them in exactly as small or large quantities as you want, rather than having to worry about whether you can finish a reasonably-sized block of high-n numbers in a reasonable amount of time (if, say, you've got an older machine, or your computer isn't on much). Thus, IMO we should have LLRnet focus on the higher-range numbers when they become available.
mdettweiler is offline  
Old 2008-02-22, 06:18   #124
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

29×359 Posts
Default

Quote:
Originally Posted by Anonymous View Post
Well, I can say I'm up to the challenge, at least for what little bit I can do with my current resources.

As for n=600K-1M ranges for 300<k<400, those sound especially interesting, since primes at that level won't be dropping off the list for quite a while to come yet. Also, those high-n ranges will be especially well suited to LLRnet: LLRnet is great for high-n searches, because it deals with k/n pairs individually, and thus you can do them in exactly as small or large quantities as you want, rather than having to worry about whether you can finish a reasonably-sized block of high-n numbers in a reasonable amount of time (if, say, you've got an older machine, or your computer isn't on much). Thus, IMO we should have LLRnet focus on the higher-range numbers when they become available.

I agree in the long-run but in the short-term I REALLY want a rally to get 300<k<400 up well out of the danger zone near n=333333. With only 50 k's minus 4-5 reserved by others, we could blow away n=333K-380K or higher in a single rally. That'd be perfect. For individual files for the range, they'll be in either n=1K or 2K chunks. Same # of candidates as now would be had in a n=1200 piece. With 10% of k's removed though and the fact that even individuals are blowing through the files so fast, I may just post in n=2K chunks and if people want smaller, they can ask for it.

Gad...so much to do with a range that has been SO far behind for years.


Gary
gd_barnes is offline  
Old 2008-02-22, 06:23   #125
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
I agree in the long-run but in the short-term I REALLY want a rally to get 300<k<400 up well out of the danger zone near n=333333. With only 50 k's minus 4-5 reserved by others, we could blow away n=333K-380K or higher in a single rally. That'd be perfect. For individual files for the range, they'll be in either n=1K or 2K chunks. Same # of candidates as now would be had in a n=1200 piece. With 10% of k's removed though and the fact that even individuals are blowing through the files so fast, I may just post in n=2K chunks and if people want smaller, they can ask for it.

Gad...so much to do with a range that has been SO far behind for years.


Gary
Oh, okay. Yeah, I agree--we should get 300<k<400 out of the "danger zone" first, then move LLRnet to the higher range once we're all clear on the lower end, to try to put a lot of high-n top-5000 primes in the list that won't drop off for a long time.
mdettweiler is offline  
Old 2008-02-22, 07:25   #126
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

186916 Posts
Default

The following have been completed by LLRnet:
350.4K-352.4K
354.0K-355.5K

lresults for both have been emailed to Gary.
mdettweiler is offline  
Old 2008-02-22, 20:04   #127
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

B0E16 Posts
Default

Gary,

Please start preparing another 20k range for the LLRnet server port 300.

Carlos
em99010pepe is offline  
Old 2008-02-22, 23:15   #128
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

29·359 Posts
Default

Quote:
Originally Posted by em99010pepe View Post
Gary,

Please start preparing another 20k range for the LLRnet server port 300.

Carlos

Done. n=372K-392K has been posted for reservation by LLRnet.
gd_barnes is offline  
Old 2008-02-23, 00:44   #129
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

1011000011102 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
Done. n=372K-392K has been posted for reservation by LLRnet.
Thank you Sir. I'll add it to the server within 2-3 days.
em99010pepe is offline  
Old 2008-02-23, 13:13   #130
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Taking 353.4-353.6.
Mini-Geek is offline  
Old 2008-02-23, 15:41   #131
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

54168 Posts
Default

taking 353.6-353.8
em99010pepe is offline  
Old 2008-02-24, 13:51   #132
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

588610 Posts
Default Another Update

llring 337.6-337.8 is over 3/4 done
i am up to:
645*2^337754-1
henryzz is offline  
Closed Thread



Similar Threads
Thread Thread Starter Forum Replies Last Post
Team drive #14: k=600-1001 n=1M-2M mdettweiler No Prime Left Behind 10 2021-03-13 22:32
Team drive #7 k=800-1001 n=600K-1M gd_barnes No Prime Left Behind 127 2011-07-15 14:25
Team drive #6 k=600-800 n=600K-1M gd_barnes No Prime Left Behind 89 2011-03-10 12:34
Team drive #5: k=400-600 n=600K-1M gd_barnes No Prime Left Behind 135 2010-11-23 14:27
Team drive #4, 15 k's < 300 for n=600K-1M gd_barnes No Prime Left Behind 38 2008-10-22 16:20

All times are UTC. The time now is 04:38.


Mon Aug 2 04:38:12 UTC 2021 up 9 days, 23:07, 0 users, load averages: 3.72, 3.26, 2.56

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.