20040803, 02:35  #1 
Sep 2002
Database er0rr
10617_{8} Posts 
Sieving
Okay we have the new LLRs from Jean and George and we will reach n=2 million all the sooner... but then what? I have started to sieve 27million not with aim of completely doing it but with that of have something to LLR after 2 million. Thomas Ritschel took 1.7 Ghz year to sieve 12m... so with new LLR's 23m would take 67 GHz years to sieve. To get 27 million to that level is going to take 20+GHz years. I have only 4 GHz of sieving computers at the moment. It would take me 5 years by myself but it should be available with in a year? So is there enough good will out there to DC the sieving? Or should I restrict myself to 23m and then take it from there?

20040803, 07:21  #2  
Banned
"Luigi"
Aug 2002
Team Italia
3×1,619 Posts 
Quote:
I'm devoted to this project, just choose what work best fits to me Luigi 

20040803, 11:17  #3 
Sep 2002
Database er0rr
5×29×31 Posts 
Your P4 is best suited to LLR work.
I have decided to sieve only 23 million. Anybody wanting to help out please email me. You will probably have an Athlon/PIII and be prepared to run it for a few months. 
20040803, 11:20  #4  
Feb 2003
2^{7}·3·5 Posts 
Quote:
Since even with the new (faster) LLR the n=12M range wouldn't be completed in relativelly short time, there is plenty of time (well, about one year, or so) to do some extended sieving. Therefore we shouldn't concentrate on 23M only but do an even larger range, e.g. the 27M you mentioned, Paul. Even in case that we run short of time (or data blocks for LLR), we could split of the 23M range from the presieved 27M and do the remaining 37M later. But besides all the euphorics about the new LLR we shouldn't forget that the sieving is only about 5% of the whole work. Currently we are only 5 or 6 active members (LLRlers) with 12 or 15 machines. To reach a million digits (not "binary" digits) prime, it will take us a few years. Hopefully the new LLR with it's working stop/restart behaviour will attract some more coworkers.  Thomas 

20040803, 11:24  #5  
Feb 2003
2^{7}·3·5 Posts 
Quote:
So go and grab a new range, Luigi! 

20040803, 11:33  #6 
Sep 2002
Database er0rr
10617_{8} Posts 
Well, I have started sieving n=23 million with the view of doing any sieving for higher values when we are LLR'ing 23m. I have created 20 10trillion blocks which is more than plenty. After the first 38.5 trillion has been done we can incorporate the tail end of n=12 million. This will be enough work for a year. 3+million can be started in a year's time  this will keep us buzy for years...
Thomas email me letting me know how many machines you have free. 
20040803, 13:44  #7 
Jan 2004
Kansas City, Missouri
2×5 Posts 
I could put my old Celeron 700 MhZ to work on sieving, don't know how much help it would be because it would do it part time on that machine.

20040803, 18:38  #8 
Sep 2002
Database er0rr
4495_{10} Posts 
Probabaly not much help if it's parttime. How many hours per week is it on? Also the the Windoze version of NewPGen has to be modified to make it suitably automatic  I am waiting for Paul Jobling to "fix" it.

20040803, 22:03  #9 
Jan 2004
Kansas City, Missouri
2·5 Posts 
It's on from atleast 8:00 Am  9:00 PM, It doesn't run during the night.

20040803, 22:09  #10 
Sep 2002
Database er0rr
5×29×31 Posts 
Okay. When Paul Jobling has modified NewPGen I will contact you. Your range will have to be, I suppose, no more that 5 trillion...

20040803, 22:21  #11 
Jan 2004
Kansas City, Missouri
12_{8} Posts 
k, sounds good.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
NFS sieving?  Dubslow  Factoring  8  20120928 06:47 
Line sieving vs. lattice sieving  JHansen  NFSNET Discussion  9  20100609 19:25 
10^420 + 1 sieving  juno1369  Factoring  20  20100428 01:11 
Sieving  OmbooHankvald  Prime Sierpinski Project  4  20050630 07:51 
Sieving  robert44444uk  Sierpinski/Riesel Base 5  8  20050402 22:30 