20030408, 04:05  #1 
Aug 2002
Termonfeckin, IE
101011001100_{2} Posts 
What is the status of the search and another link
Since the Announcement mesg was locked I thought I'd start this new post.
LLR can also be found at http://mersenne.org/gimps/llr.zip for those of you who are not Yahoo members and do not want the hassle of adding onto a new group. Paul, it would be a good idea if you gave us a simple explanation of what you are trying to achieve, what the steps are  eg what sieving etc. and what the current status is. I know you answered several of these questions in your original post  which I moved to the Psearch forum  Will/Mike can you move that post here?  But it would be a good idea to restate all of that  prefereable in the announcement thread. Thanks 
20030408, 04:30  #2 
Sep 2002
Database er0rr
3,929 Posts 
Re: What is the status of the search and another link
We are building on work done on primes of the form k*2^n1 by Wilfred Keller et al:
http://www.prothsearch.net/riesel2.html Therefore the known values of 'n' that make 3*2^n1 prime are: 1, 2, 3, 4, 6, 7, 11, 18, 34, 38, 43, 55, 64, 76, 94, 103, 143, 206, 216, 306, 324, 391, 458, 470, 827, 1274, 3276, 4204, 5134, 7559, 12676, 14898, 18123, 18819, 25690, 26459, 41628, 51387, 71783, 80330, 85687, 88171, 97063, 123630, 155930, 164987 The domain for 'n' in this search is initially 1916001000000. I started sieving with Paul Jobling's NewPGen on the 2nd of this month using a 1GHz Athlon. Eleven blocks of work (191600300000) became available on the 5th. Of those, one was completed in a couple of days using a P4 and LLR. Three of us are currently processing five blocks. This leaves five blocks and already the sieve is approaching the point where I release some more for testing. Unlike Mersenne primes these numbers don't have to have a prime binary length. They look like this in binary: 101 1011 10111 101111 10111111 etc 
20030408, 07:12  #3 
Banned
"Luigi"
Aug 2002
Team Italia
2^{5}×151 Posts 
I have a 1 GHz Athlon available and not connected to the Internet for a while.
Which range(s) may I try to help you? Luigi 
20030408, 23:25  #4 
Sep 2002
Database er0rr
3,929 Posts 
Luigi, I have mailed you a block.
We are now five people with over 10 GHz of computers and there are three blocks available for anyone to test  'n' less than 300,000. I am sieving 'n' ( 300,000  1,000,000 ). I just checked NewPGen and it is knocking out one candidate every 4:12 minutes. The target is over 5 minutes for the release of blocks from 300,000 to 400,000 for testing. NewPGen's 'p', the current divisor being checked, is 366.2 billion. 
20030409, 01:10  #5 
Aug 2002
Termonfeckin, IE
101011001100_{2} Posts 
Paul,
Regards sieving have you looked at the discussions on the Seventeen or Bust forum site. They have some very interesting ideas and the efficiency of the sievers has gone up about 100 times since Newpgen. Paul Jobling who wrote newpgen wrote a specialized version of newpgen called sobsieve and it was much faster. Then Phil Carmody also wrote nbegone which is works for nonx86 computers as well. They also had some discussions about the algorithms behind the sieving as well. [Edit: Corrections to programs attributed to different people.] 
20030409, 07:45  #6  
"Sander"
Oct 2002
52.345322,5.52471
29×41 Posts 
Quote:
Paul: If you are planning to search higher then N=1M, it's much more efficient to sieve the complete N range at once since sieving is proportional to the square root of the range. 

20030409, 18:46  #7 
Sep 2002
Database er0rr
3,929 Posts 
When to stop sieving and start using LLR, PRP or PFGW is difficult to establish. There are many things to take into account:
* it is nice to have some nonsieve testing happening on smaller 'n' * the time take to test '2*n' is just over four times of that for 'n' * sieving is proportional to the square root of the range * judging NewPGen  elimination timing goes up and down * LLR/PRP/PFGW timings vary but not exactly proportional to size * different computer architectures * demand Originally, I was going to sieve in 100,000 'n' blocks. I have decided that the work involved to complete 'n' to 1 million is enough work to organise for now. Of course Paul Jobling's NewPGen is to be attributed when submitting primes to the top 5000 primes. Phil Carmody helped Paul with some maths to get a fixedk sieve running faster. After my last message NewPGen dropped to 3:20 minutes, but now reads 5:48 minutes. So by rough calculations the block 300,000400,000 can be released for testing soon. There are two blocks left from 200,000300,000 free for testing ( email me ). How I break up 300,000400,000 depends on feedback from participants, but 2 GHz weeks seems about the right size for a block. 
20030412, 00:31  #8 
Sep 2002
Database er0rr
3,929 Posts 
We now number seven. I have just taken 300,000 to 400,000 out of the sieve leaving 42423 candidates in there  it had sieved upto NewPGen's p=553,420,892,818. I timed a PrP test on my Athlon 1GHz for 3*2^470001 at 3,600 seconds or exactly a hour meaning that NewPGen's new cut off point for 'n' between 400,000 and 500,000 is 10 plus minutes. Meanwhile I have started to issue blocks of 5000 from 300,000 to 400,000; there are nineteen blocks left for anyone to help test  please email me at paulunderwood@mindless.com to get a block.
[Edit: should be 3*2^4700001] 
20030412, 11:25  #9  
"Sander"
Oct 2002
52.345322,5.52471
29·41 Posts 
Quote:


20030412, 18:24  #10 
Sep 2002
Database er0rr
3,929 Posts 
ops: Thanks for making this clearer to me smh. I have now upped the sieving throughput by using NewPGen's service: The sieving has been split across three Athlons (1 TB and 2 XP's ). Each is doing a range of 600,000,000,000 (0.6 trillion). I will have to wait for the slowest to finish before merging the files. I guess this is going to take a week, but it takes the maximum divisor from 0.6 trillion to 2.4 trillion. I will then review the rates of candidate elimination.
Meanwhile we have two new members and there are seventeen blocks available for team members to test. 
20030414, 01:48  #11 
Sep 2002
Database er0rr
3,929 Posts 
I want people not to be off joining the search because of the mistake I made in sieving. I have lost about 120 Ghz hours in a project that is going to take maybe 120,000 GHz hours to complete. We still need your help. ;) So please write to me ( paulunderwood@mindless.com ) if you want to join in.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Forum Donation and Expense List  Xyzzy  Lounge  136  20211101 18:53 
link to status table  paulunderwood  3*2^n1 Search  2  20040517 22:13 
Status of Fermat Search  rogue  Factoring  13  20040501 14:48 
Interesting link...  Xyzzy  Hardware  0  20030821 00:06 
Nice link...  Xyzzy  Lounge  4  20030628 13:37 