mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Twin Prime Search

Reply
 
Thread Tools
Old 2006-12-27, 15:18   #1
biwema
 
biwema's Avatar
 
Mar 2004

17D16 Posts
Default Preparing N=333333

Hi,

The chance that N=333333 will be our next exponent for twinprime search is quite good.
I did already quite some presieving and I think now it is the time to release the sievefile, that people who are interested, can play with.

At the moment the sieving limt is 205T; the range of the candidates is 100G.
There are 38335243 candidates left, but the removal rate is still more than 1 candidate per second (P4 3.4GHz)
The intermediate file is 727MB (762446156 Bytes). The zip file at maximum compression is 136MB (143112441 Bytes):

You can get it here:
http://www.transferbigfiles.com/Down...e-094891fc8cee

I have no own webspace available, therefore I use this service. The file can be downloaded 20 times in the next 5 days. Maybe someone of you has enough space to put it online.

I think that size is reasonable for the moment. In case of a large-scale distributed sieving one could write a dedicated software for the compression (the value 333333 only needs to be stored once; take only the gaps as multiple of 6 instead of the whole numbers, and zip the whole resulting file)

While sieving it could make sense just to synchronize the removed candidates. Note: You must not forget to turn on this feature in NewPGen every time you start sieving, otherwise comparing the intermediate files is necessary. Renaming the resulting file might prevent confusion (The exponent is not listed in the file)

The Expected number of remaining candidates is at...

1P 34.9 million
5P 31.8 million
10P 30.7 million
15P 30.0 million
20P 29.5 million
30P 28.9 million
50P 28.2 million

from 20P to 30P, about 6-7 years of sieving is necessary. 600000 candidtes are removed. LLR that many numbers needs about the same time (depending on the architecture). The optimal sieving limit will be in that area.

If someone wants to continue sieving (or already start with llr), we can synchronize our effort in this thread.
biwema is offline   Reply With Quote
Old 2006-12-27, 17:21   #2
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29×41 Posts
Default

I do have some hardware that can't run GNFS or the boinc client on which i can do some sieving, but some coordination is needed.

Are you continuing to sieve?
Will you collect all factors or are you looking for someone else to do that?

I'll post a range after i have a good idea on how long it will take to sieve.
smh is offline   Reply With Quote
Old 2006-12-27, 17:23   #3
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

292 Posts
Default

Dear,

Oops too fast again.

You should have a look at Bittorrent for distributing the file.
My $0.02

Regards
Cedric.

Last fiddled with by ValerieVonck on 2006-12-27 at 17:25
ValerieVonck is offline   Reply With Quote
Old 2006-12-27, 18:17   #4
Rytis
 
Rytis's Avatar
 
Nov 2006

83 Posts
Default

I have a torrent tracker running on PrimeGrid, it could be used. Contact me and I'll give you the instructions on how to prepare the .torrent file.
Rytis is offline   Reply With Quote
Old 2006-12-27, 19:08   #5
biwema
 
biwema's Avatar
 
Mar 2004

3×127 Posts
Default

At the moment I stopped sieving. When I continue sieving, I will 'reserve' the range here on the forum to prevent duplicate sieving.

Bittorrent is one way to distribute it. I am not permanently online, so I am not the optimal person to start a torrent. Maybe someone else is more experienced in setting up a torrent.
biwema is offline   Reply With Quote
Old 2006-12-27, 19:18   #6
MooooMoo
Apprentice Crank
 
MooooMoo's Avatar
 
Mar 2006

2×227 Posts
Default

For sieving, how much RAM should people have? I'm considering participating in the sieving, but I only have 512 MB of RAM. And the uncompressed data file is > 700 MB
MooooMoo is offline   Reply With Quote
Old 2006-12-27, 19:33   #7
biwema
 
biwema's Avatar
 
Mar 2004

3×127 Posts
Default

NewPGen needs between 300000 and 320000 K. (In the savefile one candidate uses 20 Byte or more, in the memory it is less)
I recommend at least 768M or better 1G. Probably 512M is also possible, but makes only sense if nobody is working on the computer while sieving. I did not try with 512M.

Last fiddled with by biwema on 2006-12-27 at 19:34 Reason: typo
biwema is offline   Reply With Quote
Old 2006-12-27, 23:11   #8
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

292 Posts
Default

Shouldn't it be better that you split the monster file into multiple smaller one's?

E.g. dat file (or something else) that contain 10k -100K candidates and then a user can reserve that file for a specific sieve range from 0 till 1T or up??

Last fiddled with by ValerieVonck on 2006-12-27 at 23:12
ValerieVonck is offline   Reply With Quote
Old 2006-12-27, 23:22   #9
biwema
 
biwema's Avatar
 
Mar 2004

3×127 Posts
Default

Quote:
Originally Posted by CedricVonck View Post
Shouldn't it be better that you split the monster file into multiple smaller one's?

E.g. dat file (or something else) that contain 10k -100K candidates and then a user can reserve that file for a specific sieve range from 0 till 1T or up??
No.
The speed of horizontal sieving (fixed-k) does not depend on the size.

It does not take much longer (maybe a few %) to sieve a 100G than a 10k range from for example 1T to 2T. Just the saving of the intermediate file takes more time (because it is larger).

That means, that sieving a 10k range is 10000 times less efficient than sieving the whole 100G range.

That's why the presieving provides such a great speed-up to the twinprime search.

Last fiddled with by biwema on 2006-12-27 at 23:24 Reason: minor corrections
biwema is offline   Reply With Quote
Old 2006-12-28, 01:22   #10
pacionet
 
pacionet's Avatar
 
Oct 2005
Italy

5238 Posts
Default

I can offer myself as candidate to upload on the site (twinprimesearch.org) the 136M file for n=333,333 but only after January 3 (I'll be out some days for holidays ! ) and to continue the sieving.

So , when I return, I'll begin to prepare the new site with some n to sieve, even if I must check the disk space that they give me.

I Think that each file must be a SINGLE file. (one user sieving one n).

PLease tell me the exponents (after n=333,333) you want to use in our search.

Happy new Year to everybody !

Biwema, you sieved n=333,333 until which K : 0 to 25G ?

Last fiddled with by pacionet on 2006-12-28 at 01:25
pacionet is offline   Reply With Quote
Old 2006-12-28, 07:43   #11
MooooMoo
Apprentice Crank
 
MooooMoo's Avatar
 
Mar 2006

1C616 Posts
Default

pacionet,

Quote:
I Think that each file must be a SINGLE file. (one user sieving one n).

PLease tell me the exponents (after n=333,333) you want to use in our search.
Various versions of this question has come up before, and the answer remains the same. I will not create any polls or threads discussing what n to sieve after n=333,333, until either:

1.) n=333,333 is already sieved to the optimal limit
2.) There is a twin found for n=195,000
3.) All LLR tests for n=195,000 have been completed to 25G, which means LLR testing is moving to n=333,333.

The problem with discussing the next few n's is that there are too many uncertainties, since it's too far in the future. For example, if any of these change:

- Number of participants
- Chip makers failing/exceeding Moore's law expectations
- Dedication of participants (people staying longer and/or putting more CPUs on the project)

then our premature vote for the next few n's means that those n's could either be set too high or too low.


Quote:
Biwema, you sieved n=333,333 until which K : 0 to 25G ?
The range of k is 1-100G. The chance of finding a twin in that range is slightly greater than 90% (the chance of finding a twin in range 1-25G, with n=195000, is slightly under 90%).

---------------------

I'll be creating a new thread (sieve reservations thread for n=333,333) soon. It isn't likely that there will be more than 20 participants, so I'll be able to handle the load of updating the front page on a regular basis.

edit: There needs to be some kind of system (maybe a factor verification script?) to deter cheaters. This is quite important, since part of the credit for finding the twin will go to the top siever. Suggestions on preventing/deterring cheating are welcome.

Last fiddled with by MooooMoo on 2006-12-28 at 07:47
MooooMoo is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
n=333333 Twin Found! Kosmaj Twin Prime Search 12 2009-08-14 13:10
What if we don't find twin prime n=333333? cipher Twin Prime Search 5 2009-04-16 21:53
n=333333 off the list Mini-Geek No Prime Left Behind 2 2008-05-13 17:26
After n=333333, our next exponent will be... (revised poll) MooooMoo Twin Prime Search 24 2007-02-01 06:30

All times are UTC. The time now is 17:06.

Sat May 8 17:06:26 UTC 2021 up 30 days, 11:47, 0 users, load averages: 3.58, 3.20, 2.91

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.