How do we continue sieving?

hhh · 2007-06-21, 19:55

After having finished sieving to 5M (:applause:) it has become a bit quiet in the forum; That isn't neccessarily bad, but I would like to animate the debate with a question.

I just finished sieving the range from 5-25M up to p=100G. It took about a month on a P4. How do we continue?

Citrix · 2007-06-21, 20:30

I suggest 5-100M and give some competision to GIMPS.

(Perhaps some one could host a LLRnet server so we can get more users)

geoff · 2007-06-22, 02:32

I think sieving 5M-10M is about right, because:

1. Unlike sieving k*b^n+c where the efficiency of the sieve is greatly increased by sieving a large range at once, with the current sieves for this project there is not as much lost by sieving in stages 5M-10M, 10M-15M, etc.

2. A big motivation for this project is that there is no known prime of the form we seek. If we find one, then there may not be very much interest in continuing the search to find a second one, which means any extra sieving would be wasted.

3. It is quite possible for the sieve to become 50% faster in the future, but quite unlikely that LLR will become 50% faster. Because of this it would not be a good idea to spend too much time in sieving too far in advance of LLR.

View Poll Results: How do we continue?
We start sieving the whole range 5M to 25M.	0	0%
We start sieving a smaller range, e.g. 5-10M or 5-6M.	3	60.00%
Option a) to some extent, then option b)	0	0%
We "invert": no reservationsof a range of "p", but of "n", that one sieves all alone.	0	0%
Sieving? Already again sieving?	2	40.00%
Voters: 5. You may not vote on this poll

2007-06-21, 19:55	#1
hhh Jun 2005 565₈ Posts	How do we continue sieving? After having finished sieving to 5M (:applause:) it has become a bit quiet in the forum; That isn't neccessarily bad, but I would like to animate the debate with a question. I just finished sieving the range from 5-25M up to p=100G. It took about a month on a P4. How do we continue?

2007-06-21, 20:30	#2
Citrix Jun 2003 2×5×7×23 Posts	I suggest 5-100M and give some competision to GIMPS. (Perhaps some one could host a LLRnet server so we can get more users) Last fiddled with by Citrix on 2007-06-21 at 20:31

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
gmp-ecm: Which B1 to continue	yoyo	GMP-ECM	1	2014-02-27 20:03
Continue my work...	Eaglenait	Data	1	2013-02-14 19:23
continue v4 work on v5?	crash893	PrimeNet	1	2008-05-03 17:26
Problem to continue residues	fetofs	GMP-ECM	9	2005-08-25 12:46
Continue this series	Reboot It	Puzzles	59	2003-08-11 13:39

2007-06-22, 02:32	#3
geoff Mar 2003 New Zealand 13×89 Posts	I think sieving 5M-10M is about right, because: 1. Unlike sieving k*b^n+c where the efficiency of the sieve is greatly increased by sieving a large range at once, with the current sieves for this project there is not as much lost by sieving in stages 5M-10M, 10M-15M, etc. 2. A big motivation for this project is that there is no known prime of the form we seek. If we find one, then there may not be very much interest in continuing the search to find a second one, which means any extra sieving would be wasted. 3. It is quite possible for the sieve to become 50% faster in the future, but quite unlikely that LLR will become 50% faster. Because of this it would not be a good idea to spend too much time in sieving too far in advance of LLR.