mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > 3*2^n-1 Search

 
 
Thread Tools
Old 2004-08-03, 02:35   #1
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

11·359 Posts
Default 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 2-7million 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 1-2m... so with new LLR's 2-3m would take 6-7 GHz years to sieve. To get 2-7 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 2-3m and then take it from there?
paulunderwood is offline  
Old 2004-08-03, 07:21   #2
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

2·2,417 Posts
Default

Quote:
Originally Posted by paulunderwood
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 2-7million 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 1-2m... so with new LLR's 2-3m would take 6-7 GHz years to sieve. To get 2-7 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 2-3m and then take it from there?
I just bought a new Pentium IV 3.2 GHz

I'm devoted to this project, just choose what work best fits to me

Luigi
ET_ is offline  
Old 2004-08-03, 11:17   #3
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

11×359 Posts
Default

Your P4 is best suited to LLR work.

I have decided to sieve only 2-3 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.
paulunderwood is offline  
Old 2004-08-03, 11:20   #4
Thomas11
 
Thomas11's Avatar
 
Feb 2003

191510 Posts
Default

Quote:
Originally Posted by paulunderwood
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 2-7million 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 1-2m... so with new LLR's 2-3m would take 6-7 GHz years to sieve. To get 2-7 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 2-3m and then take it from there?
I'm willing to join the sieving and could dedicate a few GHz on it.

Since even with the new (faster) LLR the n=1-2M 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 2-3M only but do an even larger range, e.g. the 2-7M you mentioned, Paul. Even in case that we run short of time (or data blocks for LLR), we could split of the 2-3M range from the presieved 2-7M and do the remaining 3-7M 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
Thomas11 is offline  
Old 2004-08-03, 11:24   #5
Thomas11
 
Thomas11's Avatar
 
Feb 2003

5×383 Posts
Default

Quote:
Originally Posted by ET_
I just bought a new Pentium IV 3.2 GHz

I'm devoted to this project, just choose what work best fits to me

Luigi
By the new LLR/P4 your new P4 should be able to do one of the current tests in about 2000 seconds!
So go and grab a new range, Luigi!
Thomas11 is offline  
Old 2004-08-03, 11:33   #6
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

11×359 Posts
Default

Well, I have started sieving n=2-3 million with the view of doing any sieving for higher values when we are LLR'ing 2-3m. 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=1-2 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.
paulunderwood is offline  
Old 2004-08-03, 13:44   #7
Lupine1647
 
Lupine1647's Avatar
 
Jan 2004
Kansas City, Missouri

2×5 Posts
Default

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.
Lupine1647 is offline  
Old 2004-08-03, 18:38   #8
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

11×359 Posts
Default

Probabaly not much help if it's part-time. 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.
paulunderwood is offline  
Old 2004-08-03, 22:03   #9
Lupine1647
 
Lupine1647's Avatar
 
Jan 2004
Kansas City, Missouri

2·5 Posts
Default

It's on from atleast 8:00 Am - 9:00 PM, It doesn't run during the night.
Lupine1647 is offline  
Old 2004-08-03, 22:09   #10
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

75558 Posts
Default

Okay. When Paul Jobling has modified NewPGen I will contact you. Your range will have to be, I suppose, no more that 5 trillion...
paulunderwood is offline  
Old 2004-08-03, 22:21   #11
Lupine1647
 
Lupine1647's Avatar
 
Jan 2004
Kansas City, Missouri

2·5 Posts
Default

k, sounds good.
Lupine1647 is offline  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
NFS sieving? Dubslow Factoring 8 2012-09-28 06:47
Line sieving vs. lattice sieving JHansen NFSNET Discussion 9 2010-06-09 19:25
10^420 + 1 sieving juno1369 Factoring 20 2010-04-28 01:11
Sieving OmbooHankvald Prime Sierpinski Project 4 2005-06-30 07:51
Sieving robert44444uk Sierpinski/Riesel Base 5 8 2005-04-02 22:30

All times are UTC. The time now is 13:29.


Wed Dec 8 13:29:25 UTC 2021 up 138 days, 7:58, 1 user, load averages: 2.08, 1.54, 1.52

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.