mersenneforum.org  

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

Reply
 
Thread Tools
Old 2006-05-03, 19:25   #1
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default Sieving discussion thread

100M-150M reserved (I'm just going to sieve this)
jasong is offline   Reply With Quote
Old 2006-05-03, 19:28   #2
gribozavr
 
gribozavr's Avatar
 
Mar 2005
Internet; Ukraine, Kiev

11·37 Posts
Default

jasong, I'm already sieving 100M-5G. I've reached a point where I can release 100-150M for LLR, I'm just waiting for MooooMoo to become a moderator and setup a thread like "Team drives" in Reisel Prime Search.

Last fiddled with by gribozavr on 2006-05-03 at 19:29
gribozavr is offline   Reply With Quote
Old 2006-05-04, 02:36   #3
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Quote:
Originally Posted by gribozavr
100,000,000 - 5,000,000,000

The second is way too large ;) Will we ever have enough resources for LLR'ing it?
lol, I managed to sieve my range to 1 billion, but the second step required so much memory that the computer started thrashing(did I say that correctly? no matter).

I'm going to try again by doing it in two batches.

As to it being two big, I'm doing it for fun and have no idea what I've gotten myself into in terms of whether or not I can accomplish the task.

It'll be fun to attempt, though. (If it takes more than two weeks, I'll try to find a way to send it back. That will be an interesting problem, as the file at 1 billion p is more than a gig.)
jasong is offline   Reply With Quote
Old 2006-05-04, 04:15   #4
MooooMoo
Apprentice Crank
 
MooooMoo's Avatar
 
Mar 2006

11·41 Posts
Default

Quote:
Originally Posted by jasong
lol, I managed to sieve my range to 1 billion, but the second step required so much memory that the computer started thrashing(did I say that correctly? no matter).

I'm going to try again by doing it in two batches.

As to it being two big, I'm doing it for fun and have no idea what I've gotten myself into in terms of whether or not I can accomplish the task.

It'll be fun to attempt, though. (If it takes more than two weeks, I'll try to find a way to send it back. That will be an interesting problem, as the file at 1 billion p is more than a gig.)
Remember to choose the "twin search" on NewPGen, and do not include even k values. For a range of 5G, you should have less than 3 million candidates after sieving to 1 billion
MooooMoo is offline   Reply With Quote
Old 2006-05-06, 01:40   #5
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Quote:
Originally Posted by MooooMoo
Remember to choose the "twin search" on NewPGen, and do not include even k values. For a range of 5G, you should have less than 3 million candidates after sieving to 1 billion
I seem to be making errors left and right, but since there are plenty of other k's for people to sieve in the interim, I'm going to try one last time.

Btw, I'm unreserving 125 billion to 150 billion so I can concentrate on 100 billion to 125 billion.
jasong is offline   Reply With Quote
Old 2006-05-06, 01:47   #6
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

DB116 Posts
Default

My range is too big to edit as a text file. I'm considering asking the dude who does prothsieve.com to help me deal with it. He has a huge file too, but he developed a reservation method that would let you download certain ranges.

Btw, if anyone wants to start a website for this, I'd be willing to donate $5 to help pay for it.
jasong is offline   Reply With Quote
Old 2006-05-06, 05:42   #7
MooooMoo
Apprentice Crank
 
MooooMoo's Avatar
 
Mar 2006

11·41 Posts
Default

Quote:
Originally Posted by jasong
My range is too big to edit as a text file. I'm considering asking the dude who does prothsieve.com to help me deal with it. He has a huge file too, but he developed a reservation method that would let you download certain ranges.

Btw, if anyone wants to start a website for this, I'd be willing to donate $5 to help pay for it.
Pacionet is working on a website (see "twin prime search?" thread). I don't know what you're talking about for 100 billion to 125 billion though:

- Everything above 100 million (not billion) is available for LLR
- Everything above 5 billion is available for sieving
- We expect to find a twin before 20 billion
MooooMoo is offline   Reply With Quote
Old 2006-05-06, 19:14   #8
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5×701 Posts
Default

Quote:
Originally Posted by MooooMoo
Pacionet is working on a website (see "twin prime search?" thread). I don't know what you're talking about for 100 billion to 125 billion though:

- Everything above 100 million (not billion) is available for LLR
- Everything above 5 billion is available for sieving
- We expect to find a twin before 20 billion
I think we're dealing with two different definitions of ranges. In one thread 100M-125M actually means 100 billion to 125 billion. I think in this thread 100M-125M means exactly what it says.

I don't like wasting time, so I'm going to do some Riesel Sieve LLRing until we get this straightened out.

In the mean time, I have a 1.75GHz 32-bit Sempron, and would appreciate it if someone would assign me a range that takes about 2 weeks to get down to 2 minutes an n.

Thanks in advance.
jasong is offline   Reply With Quote
Old 2006-05-06, 19:47   #9
gribozavr
 
gribozavr's Avatar
 
Mar 2005
Internet; Ukraine, Kiev

19716 Posts
Default

I use SI prefixes and advice everyone to do so:
1M = 1e6
1G = 1e9
1T = 1e12
Billion is a bit fuzzy: it is defined as 10e9 on short scale, while it is equal to 1e12 on long scale. That's why I prefer not to use this word.

Links:
http://en.wikipedia.org/wiki/SI_prefix
http://en.wikipedia.org/wiki/Long_and_short_scales

Last fiddled with by gribozavr on 2006-05-06 at 19:48
gribozavr is offline   Reply With Quote
Old 2006-05-06, 20:13   #10
gribozavr
 
gribozavr's Avatar
 
Mar 2005
Internet; Ukraine, Kiev

11×37 Posts
Default

pacionet,

It is 100,000,000-104,999,999.
gribozavr is offline   Reply With Quote
Old 2006-05-06, 20:19   #11
MooooMoo
Apprentice Crank
 
MooooMoo's Avatar
 
Mar 2006

45110 Posts
Default Sieving discussion thread

Post all discussions about sieving here, in order to avoid confusion.
I've removed all recent posts dealing with sieving, and I put them here.

by biwema (4/16)

Maybe it is better not to go into the top 5000. the list would be flooded and the 250000 bit candidates will fall out of the list soon anyway.

some Data (based on a P4, 3.4 GHz)
sizebits testtime Twins in 100G CPU time of 1 Million candidates
180000 108s 8.6 3.4y
200000 133s 7 4.2y
250000 205s 4.4 6.5y
300000 326s 3.1 10.3y
400000 586s 1.7 18.6y

Test Factoring: also P4, 3.4 GHz (athlon would be fatser)
250000 bits, Range 10G (larger ranges do not take much longer)
limit 10^12; 5449847 candidates left (fit into estimate above)
80 Million / s at 1 T; 33 candidtes removed per second.

Candidates removed in 100 G Range:
-------------removed--fact time
46.66-50 bits: 5.2M 0.36years
50-53.33 bits: 4.2M 3.6years (optimal limit for 100kbit candidates)
53.55-56.66 bits: 3.5M 36years (optimal limit for 300kbit candidates)
56.66-60 bits: 3.9M 360 years (optimal limit for 1Mbit candidates)

I recommend to sieve up to 53 or 54 bits (10Q), assuming you choose a range of about 25G candidates at 180000 or 200000 bits (25 G contain about 2 twins)

_____________________________________________________________

by gribozavr (4/30)

Just an update on sieving progress:
n=195000, kmin=1e8, kmax=5e9, without even k's. Now I'm at p=7.0 trillion, 2,294,824 k's left, sieving rate is 1 k every 1.4 sec.

____________________________________________________________

by davar55 (5/4)

To Moooomoo: Who will do the double checking of the smaller primes?
The sieving algorithm requires these to be constantly rechecked.

____________________________________________________________

by gribozavr (5/4)

Please, explain, what do you mean by "smaller primes"?

____________________________________________________________

by davar55 (5/4)

M1 thru M1000

____________________________________________________________

by gribozavr (5/4)

I don't think we will be ever doublechacking everything. Maybe, at some point in future, when we gather many participiants, we will check just, say, 5 random numbers from a "chunk" in presieved ranges. If one or more residues will not match, the whole range will be released once more for doublechecking.

___________________________________________________________

by davar55 (5/4)

The point of sieving is to do multiple tasks at the same time.
Each higher level must re-check all lower levels first.

____________________________________________________________

by gribozavr (5/4)

Can't really understand what you are talking about. I'm sieving on a Prime Stable computer with NewPGen -- a program which is proven BugFree (TM) with expirience of years. I'm 99.999% sure that sieving hasn't removed even a single number, having found a false factor.

___________________________________________________________

by biwema (5/5)

NewPGen is safe that it does not remove twin candidtes. There is an option to verify all factors in (almost) zero time.

PRP, LLR could moss twins due to hardware failure. Nevertheless it makes no sense to doublecheck. We don't need to find *all* twins in a range, hence it is more efective to check a new range instead of doublechecking. The calculation time of a candidate is short, so in case of a hardware error only a very small fraction of candidateds are faulty (unlike mersenne numbers, where one fault in one month could destroy the test).

Probability of finding a twin in a range:
my calculations of n=195000 give...
range
k=5 G chance of finding a twin: 31%
k=10 G chance of finding a twin: 52%
k=20 G chance of finding a twin: 77%
k=25 G chance of finding a twin: 84%
k=30 G chance of finding a twin: 89%
k=40 G chance of finding a twin: 95%
k=50 G chance of finding a twin: 97.5%

gribozavr, maybe it makes sense to start a new range of 5G to 25G and merge it to the previous one when it reached the same level.
This only makes sense if the project does no jump to a new exponent before reching 5G.
MooooMoo is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
S9 and general sieving discussion Lennart Conjectures 'R Us 31 2014-09-14 15:14
Sieving discussion thread philmoore Five or Bust - The Dual Sierpinski Problem 66 2010-02-10 14:34
Combined sieving discussion ltd Prime Sierpinski Project 76 2008-07-25 11:44
Sieving Discussion ltd Prime Sierpinski Project 26 2005-11-01 07:45
Sieving Discussion R.D. Silverman Factoring 7 2005-09-30 12:57

All times are UTC. The time now is 14:38.

Thu Oct 22 14:38:56 UTC 2020 up 42 days, 11:49, 1 user, load averages: 2.41, 1.98, 1.90

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.